973 resultados para Algoritmo de busca por retrocesso
Resumo:
Nesta dissertação, foi utilizada a técnica SIFT (Scale Invariant Feature Transform) para o reconhecimento de imagens da área dos olhos (região periorbital). Foi implementada uma classificação das imagens em subgrupos internos ao banco de dados, utilizando-se das informações estatísticas provenientes dos padrões invariantes produzidos pela técnica SIFT. Procedeu-se a uma busca categorizada pelo banco de dados, ao invés da procura de um determinado padrão apresentado, através da comparação deste com cada padrão presente no banco de dados. A tais padrões foi aplicada uma abordagem estatística, através da geração da matriz de covariâncias dos padrões gerados, sendo esta utilizada para a categorização, tendo por base uma rede neural híbrida. A rede neural classifica e categoriza o banco de dados de imagens, criando uma topologia de busca. Foram obtidos resultados corretos de classificação de 76,3% pela rede neural híbrida, sendo que um algoritmo auxiliar determina uma hierarquia de busca, onde, ocorrendo uma errônea classificação, a busca segue em grupos de pesquisas mais prováveis.
Resumo:
En esta memoria se trata el problema de encontrar un algoritmo que construya un emparejamiento entre dos grupos, entendiendo por emparejamiento la asignacion a cada individuo, de cada grupo, otro individuo. La situaci on inicial de la que parte el problema es la siguiente: Dos grupos, los proponentes y los propuestos, que est an formados por n individuos cada uno, siendo n la dimensi on del problema. El grupo de los proponentes es el encargado de hacer las propuestas a la hora de construir el emparejamiento. El grupo de los propuestos es el encargado de recibir y gestionar las propuestas a la hora de construir el emparejamiento. Cada individuo de cada grupo ordena en una lista, de manera decreciente, a individuos del otro grupo atendiendo a su preferencia a la hora de ser emparejado, a esta lista la llamaremos lista de preferencia del individuo, considerando el quedarse solo la opci on menos preferida de entre las aceptables. El objetivo del problema es crear un emparejamiento en el que cada pareja sea satisfactoria para los individuos que la crean en base a las preferencias de cada uno.
Resumo:
A figura da mulher ocupa significativo papel nas novelas de cavalaria do Ciclo Bretão. Emergindo como um elemento que traz liga às narrativas do lendário artúrico, constitui-se adjuvante essencial e multifacetada na construção dos episódios, numa interação constante com o masculino representado, principalmente, pelos cavaleiros. O Medievo traz à tona uma imagem matizada do feminino: a mulher socialmente vista sob clivagens diversas é refletida na literatura de cavalaria, conforme se pode verificar em A Demanda do Santo Graal. A presença feminina é importantíssima na narrativa, sobretudo na sua tensa relação com a cavalaria, agora ligada ao elemento religioso - monastizada, celibatária e ascética. O objetivo precípuo de nossos estudos é investigar de que maneira a fôrma sociocultural medieva, na qual foi moldada A Demanda do Santo Graal, se relaciona com seu substrato: as narrativas provindas da cosmovisão inerente ao imaginário céltico. Desta feita, nosso viés analítico verticaliza-se no elemento feminino presente na obra. Mais especificamente, toma-se por escopo a imagem de personagens que refletem a ideologia clerical moralístico-didatizante do século XIII, mas, sobretudo, resgata-se a imagem de personagens imbuídas de singular dualidade; ambigüidade esta que é marca não só do medievo paradoxal concernente ao feminino, mas também de personas literárias concebidas entre dois mundos, dois pólos ideológicos distintos. Em outros termos, fala-se de personagens que são seres ficcionais bifrontes: personagens localizadas entre as herdades e as identidades. Foram tomados como corpora de pesquisa os episódios em que estas damas polidimensionais aparecem e se tornam adjuvantes na ação literária, seja para cooperar, confundir ou prejudicar os cavaleiros que empreendem a sagrada, inefável e venturosa busca do Santo Cálix que dará fim às aventuras do Reino de Logres
Resumo:
Na década de 20, Mário de Andrade e Sérgio Buarque de Holanda, fizeram parte do Movimento Modernista Brasileiro que tinha como objetivo modificar um sistema de valores culturais e estéticos e inaugurou uma nova época na história do pensamento artístico, literário e social brasileiro. Ao buscar uma originalidade literária inspirada em assuntos nacionais e no respeito as nossas tradições, o Modernismo abriu um amplo debate entre os escritores daquela geração sobre como uma nacionalidade deveria ser expressa para que o país tivesse uma literatura própria e universal e uma cultura considerada autêntica. A ideia de buscar uma autenticidade cultural brasileira na arte foi compartilhada pelos escritores modernistas, mas como essa busca seria feita foi vista de diferentes formas pelos autores do movimento, como Sérgio Buarque de Holanda e Mário de Andrade, que assumiram posições contrárias sobre como uma identidade nacional deveria ser construída. O objetivo do trabalho será examinar o diálogo travado pelos dois autores, onde eles definem suas posições diante da modernidade e seus impasses, no Brasil e na literatura brasileira. Serão analisadas também as divergências que existiam nos ideais dos autores, já que trilharam caminhos distintos dentro do movimento modernista e se posicionaram de forma diferente diante da questão da construção nacional e da busca de uma cultura nacional.
Resumo:
Esta dissertação tem como objetivo estudar um método para estimar a velocidade de veículos ferroviários usando processamento de vídeo. O sistema proposto consiste na utilização de câmeras ao longo das vias férreas que permitam não só o monitoramento do tráfego ferroviário, mas cujo vídeo captado possa ser utilizado para a obtenção de estimativas para a velocidade instantânea dos trens que por ela trafegam. Tal sistema seria utilizado independentemente dos sistemas de controle já utilizados pela operadora do sistema ferroviário, permitindo que os controladores possam ter uma segunda análise no caso de falha da primeira, assim como um modelo que permita avaliar a velocidade instantânea do veículo ferroviário ao longo do percurso. Os algoritmos de rastreamento empregados para esse fim abordaram diferentes métodos. Confrontaram-se os resultados obtidos com os algoritmos propostos com os dados empíricos de forma a determinar aquele com melhor resposta dada as características do sistema. O algoritmo que apresentou os melhores resultados emprega um único bloco de referência para todos os quadros comparados. A métrica de similaridade responsável por determinar quais blocos são mais ou menos similares dentro do universo de busca estipulado é a soma de diferenças absolutas (SAD, Sum of Absolute Differences). O tempo de processamento requerido por cada um dos métodos de rastreamento estudados também foi considerado nas avaliações de resultados apresentadas. Uma comparação realizada entre as velocidades coletadas e aquelas informadas pelo sistema de controle mostraram que os resultados obtidos com o sistema atual, utilizando a sinalização apenas por circuito de via apresenta resultados pouco confiáveis com erros bastante significativos. Os resultados obtidos com o sistema proposto apresentaram erros menores quando comparados àqueles obtidos pelo sistema vigente, apresentando-se assim como uma solução viável e de baixo custo quando comparada às técnicas atualmente empregadas para a medida de velocidade de trens.
Resumo:
Este trabalho visa identificar os determinantes da ampliação de demandas judiciais contra os gestores do SUS. Em sua maioria (85%) relacionam-se ao fornecimento de medicamentos e são geradas, no âmbito do Judiciário, pelo entendimento daquele órgão que o Poder Público está descumprindo o direito à saúde constitucionalmente adquirido. Foi realizada uma revisão bibliográfica acerca de sistemas nacionais de saúde com princípios constitutivos básicos semelhantes aos do SUS, tendo sido selecionados o Canadá, Colômbia e Espanha. O objetivo foi observar se àqueles sistemas apresentam as dificuldades experimentadas pelo SUS, ou se existe, no sistema nacional, alguma peculiaridade. Foram analisados os artigos da Constituição de 1988 relativos à saúde, observando-se em vários deles pouca clareza na descrição de conceitos que parecem dar margem a múltiplos entendimentos dos atores envolvidos com a implementação do SUS. Desenvolveuse uma pesquisa quali-quantitativa: o 1 componente foi realizado por meio de entrevistas com atores chave, representantes do Executivo, Legislativo, Judiciário, Órgãos de Classe, Conselhos de Saúde e Gestores. A etapa quantitativa foi realizada a partir da coleta, sistematização e análise de dados acerca das demandas judiciais chegadas aos gestores do SUS localizados no Rio de Janeiro (SMS, SESDEC e NERJ). Os entendimentos dos entrevistados mostraram-se muito distintos e bastante relacionados com seus locais de atuação. Foi observado que o Judiciário, grosso modo, ratifica as prescrições médicas, determinando aos gestores, tornados réus, o fornecimento de produtos de saúde que vão desde os medicamentos essenciais até os de dispensação excepcional e mesmo, algumas substâncias importadas. As liminares não atendem as padronizações definidas pelas Políticas Nacionais de Assistência Farmacêutica, nem as que dizem respeito às relações pactuadas entre os gestores nem a responsabilização existente por nível de gestão. Tais questões têm gerado um tensionamento permanente entre o Executivo da saúde, Judiciário e população, uma vez que o cumprimento das determinações judiciais representa, para o gestor, uma necessidade de realocação orçamentária para a aquisição de medicamentos não planejados, que pode determinar a não realização de ações programáticas prioritárias. Parece que estas ações do Judiciário, ainda que legítimas, não necessariamente favorecem a equidade de acesso ao SUS. Por último, foram definidos 3 núcleos causais para a ampliação das demandas judiciais de saúde: o 1, derivado da pouca clareza de alguns conceitos constitucionais determinada pela falta de consenso político quando dos trabalhos da ANC, que deixaram estas definições para regulamentações posteriores, que não ocorreram; o 2, representado pela não contestação da maior parcela das prescrições médicas, pelo Judiciário, o que parece demonstrar o poder das profissões, medicina e direito, e, a inexistência de regulação do exercício profissional pelo Estado e o 3, determinado pela pouca articulação no SUS entre a gestão financeira e da atenção à saúde, o que parece impedir que os gestores atuem como protagonistas destas situações, deixando de promover articulações entre os Poderes do Estado, Instituições, Órgãos de Classe e a sociedade para definição de estratégias comuns voltadas à resolução dos problemas apontados neste estudo.
Resumo:
Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados.
Resumo:
A obtenção de imagens usando tomografia computadorizada revolucionou o diagnóstico de doenças na medicina e é usada amplamente em diferentes áreas da pesquisa científica. Como parte do processo de obtenção das imagens tomográficas tridimensionais um conjunto de radiografias são processadas por um algoritmo computacional, o mais usado atualmente é o algoritmo de Feldkamp, David e Kress (FDK). Os usos do processamento paralelo para acelerar os cálculos em algoritmos computacionais usando as diferentes tecnologias disponíveis no mercado têm mostrado sua utilidade para diminuir os tempos de processamento. No presente trabalho é apresentada a paralelização do algoritmo de reconstrução de imagens tridimensionais FDK usando unidades gráficas de processamento (GPU) e a linguagem CUDA-C. São apresentadas as GPUs como uma opção viável para executar computação paralela e abordados os conceitos introdutórios associados à tomografia computadorizada, GPUs, CUDA-C e processamento paralelo. A versão paralela do algoritmo FDK executada na GPU é comparada com uma versão serial do mesmo, mostrando maior velocidade de processamento. Os testes de desempenho foram feitos em duas GPUs de diferentes capacidades: a placa NVIDIA GeForce 9400GT (16 núcleos) e a placa NVIDIA Quadro 2000 (192 núcleos).
Resumo:
Essa dissertação tem por objeto de estudo a intitulada Estratégia Democrático-Popular, compreendida como o principal debate tático-estratégico construído pela classe trabalhadora no Brasil após o fim da contrarrevolução burguesa e que segue hegemônica entre parte significativa de seus instrumentos coletivos até os dias de hoje. A conjuntura de sua emersão é a do esgotamento da ditadura implantada em 1964 e o sujeito histórico do qual deriva é o que Chasin (2000) nomeou ter sido o nosso movimento democrático de massas, formado pela ascendência do movimento operário sindical e popular em 1980. O objetivo deste trabalho - diante do pouco referencial bibliográfico que trate especificamente do tema e da sua atualidade em tempos neoliberais - é o de proceder uma pesquisa teórica sobre tal estratégia. Para tanto, tomamos por principal fonte bibliográfica as obras do sociólogo Florestan Fernandes, a quem consideramos o seu principal formulador - das publicações que decorrem da primeira metade da década de 1970 aos anos 1990 - e que tratam da construção de uma revolução dentro e fora da ordem, com centralidade democrática. Nesse sentido, dividimos este trabalho em dois momentos: o estudo dos fundamentos da formação social do Brasil a constituição de suas classes sociais e o padrão de transformação capitalista aqui prevalecente; e, como resultado do primeiro, a análise do programa de revolução nacional pelos 'de baixo', da sua gênese programática em 1970 à consolidação governamental pela democracia de cooptação nos anos 2000.
Resumo:
Esta dissertação apresenta um estudo da modelagem de experimentos aplicados a um processo industrial de tratamento térmico. A motivação deste trabalho surgiu diante das dificuldades associadas aos processos de recozimento industrial de aços do tipo baixa liga, na tentativa de encontrar temperaturas nas quais as durezas superficiais dos aços atingissem valores suficientemente baixos, adequados para etapas posteriores de fabricação, em especial a usinagem. Inicialmente forem realizados diversos experimentos com diferentes aços, onde a dureza superficial é obtida em função da temperatura de recozimento e dos teores de carbono e silício das amostras utilizadas. Em seguida propôs-se um modelo quadrático para modelar a dureza superficial como função dessas três variáveis. A estimação de parâmetros do modelo proposto foi realizada com o emprego do algoritmo Simulated Annealing, uma meta-heurística para otimização global que procura imitar o processo de recozimento de um material sólido. Finalmente, usando-se o modelo proposto, foi resolvido o chamado problema inverso, o qual consiste na estimação da temperatura de recozimento em função dos teores de carbono e silício e da dureza desejada.
Resumo:
Extensos estudos realizados nas últimas décadas sobre a propagação de ondas ultrassônicas em sólidos levaram ao desenvolvimento de técnicas não destrutivas para a avaliação da segurança e integridade de estruturas e componentes industriais. O interesse na aplicação de técnicas ultrassônicas para medição de tensões aplicadas e residuais decorre da mudança mensurável da velocidade das ondas ultrassônicas na presença de um campo de tensões, fenômeno conhecido como efeito acustoelástico. Uma teoria de acustoelasticidade fornece um meio atrativo e não destrutivo de medir a tensão média ao longo do caminho percorrido pela onda. O estudo da propagação das ondas ultrassônicas em meios homogêneos anisotrópicos sob tensão conduz a um problema não linear de autovalores dado pela equação de Christoffel generalizada. A característica não linear deste problema decorre da interdependência entre as constantes elásticas efetivas do material e as tensões atuantes. A medição experimental de tensões por técnicas ultrassônicas é um problema inverso da acustoelasticidade. Esta dissertação apresenta a implementação de um algoritmo numérico, baseado no método proposto por Degtyar e Rokhlin, para solução do problema inverso da acustoelasticidade em sólidos ortotrópicos sujeitos a um estado plano de tensões. A solução da equação de Christoffel generalizada apresenta dificuldades de natureza numérica e prática. A estabilidade e a precisão do algoritmo desenvolvido, bem como a influência das incertezas na medição experimental das velocidades das ondas ultrassônicas, foram então investigadas. Dados sintéticos para as velocidades das ondas ultrassônicas de incidência oblíqua em uma placa sujeita a um estado plano de tensões foram gerados pela solução direta da equação de Christoffel generalizada para ilustrar a aplicação do algoritmo desenvolvido. O objetivo maior desta dissertação é a disponibilização de uma nova ferramenta de cálculo para suporte às atividades experimentais de medição de tensões por ultrassom no país.
Resumo:
Este é um estudo sobre as interfaces entre turismo e religião, particularmente sobre busca espiritual e peregrinações à Índia. Os principais temas por mim abordados são religiosidade e turismo (espiritualidade e viagem/peregrinação, na visão dos informantes). Inicialmente estudei um tipo de viajante que parecia conectado a uma rejeição a classificação de turista bem como de religioso. Após realizar trabalho de campo com diversos informantes na Índia, analisei duas viagens de peregrinação à Índia realizadas por um grupo de estudantes de Vedanta do Rio de Janeiro. A questão principal foi entender os significados que assumem estas peregrinações e as motivações dos peregrinos. No desenvolvimento da pesquisa, outra questão se revelou fundamental compreender a construção do Vedanta enquanto projeto, bem como o sentido da busca espiritual para o grupo estudado. Esta tese se baseia nas minhas experiências de viagens à Índia, nos depoimentos dos tipos de turista que por lá encontrei, no grupo de estudantes de Vedanta e suas peregrinações, e nas aulas de Vedanta que freqüentei. Um dos resultados mais significativos foi perceber que os viajantes estudados realizavam suas viagens motivados não só pela dimensão religiosa, como também pelas expectativas e ideias culturais relacionadas tanto à noção de viagem (o que proporciona a experiência da mesma) como da Índia (lugar percebido como o mais religioso do mundo).
Resumo:
[EU]Proiektu honen helburua sare ezberdinetan algoritmo metaheuristikoen erabileraren bitartez bideratze arazoak ebaztea eta aztertzea da. Helburu honetarako erabiliko diren algoritmoak Coral Reefs Optimization eta Firefly Algorithm dira. Bi algoritmoak Python erabiliz inplementatuko dira, baita sareak simulatzen dituen programa ere. Modu honetan, algoritmo bakoitzaren gaitasuna aztertuko da sareko bi punturen arteko bide bideragarri bat, zeinek ezarritako murrizketak betetzen dituen, aurkitzeko; prozesu hau ausaz sortutako simulatutako sare batean oinarrituz garatuko da. Honen bitartez, arazo honen ebazpenerako algoritmo bakoitza egokia den eta bietariko zein den egokiena ondorioztatu ahalko da.
Resumo:
Este trabalho apresenta um método para reconhecimento do padrão na biodisponibilidade do ferro, através da interação com substâncias que auxiliam a absorção como vitamina C e vitamina A e nutrientes inibidores como cálcio, fitato, oxalato, tanino e cafeína. Os dados foram obtidos através de inquérito alimentar, almoço e jantar, em crianças de 2 a 5 anos da única Creche Municipal de Paraty-RJ entre 2007 e 2008. A Análise de Componentes Principais (ACP) foi aplicada na seleção dos nutrientes e utilizou-se o Algoritmo Fuzzy C-Means (FCM) para criar os agrupamentos classificados de acordo com a biodisponibilidade do ferro. Uma análise de sensibilidade foi desenvolvida na tentativa de buscar quantidades limítrofes de cálcio a serem consumidas nas refeições. A ACP mostrou que no almoço os nutrientes que explicavam melhor a variabilidade do modelo foram ferro, vitamina C, fitato e oxalato, enquanto no jantar o cálcio se mostrou eficaz na determinação da variabilidade do modelo devido ao elevado consumo de leite e derivados. Para o almoço, a aplicação do FCM na interação dos nutrientes, notou-se que a ingestão de vitamina C foi determinante na classificação dos grupos. No jantar, a classificação de grupos foi determinada pela quantidade de ferro heme na interação com o cálcio. Na análise de sensibilidade realizada no almoço e no jantar, duas iterações do algoritmo determinaram a interferência total do cálcio na biodisponibilidade do ferro.
Resumo:
O objetivo central desta pesquisa é investigar qual concepção formativa está incorporada na noção de competência que passou a ser disseminada, através das reformas educacionais, e se esta significa avanço ou retrocesso no processo de formação humana. Procurou-se compreender o contexto das mudanças sócio-econômicas e políticas que motivaram a elaboração e implementação das reformas educacionais uma vez que estas se apresentam como justificativas para a adoção da noção de competências. Buscou-se identificar qual ou quais concepções teórico-filosóficas e sócio-pedagógicas fundamentam a noção de competência e a qual interesse vincula-se. Procurou-se perceber o alcance e os limites da política pública de Educação de Jovens e Adultos desenvolvida na Rede Municipal de Betim, que implementou um Currículo por Competência. Para realizar esse objetivo fizemos uma leitura crítica da bibliografia que trata do tema e dos documentos oficiais que apresentam a proposta municipal. Pela análise desenvolvida concluímos que num contexto de crise estrutural do capitalismo a noção de competência torna-se adequada aos interesses de reprodução do capital, pois se ancora em teorias psicológicas que possuem uma concepção individualista e a-histórica do ser e concebem que a aquisição do conhecimento ocorre no sentido de sua adaptação ao meio. Constatamos que na experiência municipal o Currículo por Competências visava substituir os conhecimentos socialmente acumulados. Assim, acreditamos que uma educação que secundariza o conhecimento científico da realidade social leva a que o processo educativo escolar fique no limite do senso comum e significa um retrocesso. Percebemos ainda que a política pública municipal depara-se com vários dilemas e desafios postos a esta modalidade educacional em sua trajetória nacional e que não conseguiu ultrapassar os limites impostos pela reforma educacional. Entre estas a pouca consistência teórica em sustentar o que seja a EJA e qual concepção pedagógica a adotar; a descontinuidade político-administrativa em sua condução; a falta de financiamento e o desenvolvimento de parcerias, entre outras, o que traz sérias conseqüências ao processo formativo tanto dos educadores como dos educandos.