Tratamos da generalização do problema da geração de caminho mínimo, no qual não apenas um, mas vários caminhos de menores custos devem ser produzidos. O problema dos k-menores caminhos consiste em listar os k caminhos de menores custos conectando um par de vértices. Esta dissertação trata de algoritmos para geração de k-menores caminhos em grafos simétricos com custos não-negativos, bem como algumas implementações destes. / We consider a long-studied generalization of the shortest path problem, in which not one but several short paths must be produced. The k-shortest (simple) paths problem is to list the k paths connecting a given source-destination pair in the digraph with minimum total length. This dissertation deals with k-shortest simple paths algorithms designed for nonnegative costs, undirected graphs and some implementations of them.

Tratamos da generalização do problema da geração de caminho mínimo, no qual não apenas um, mas vários caminhos de menores custos devem ser produzidos. O problema dos k-menores caminhos consiste em listar os k caminhos de menores custos conectando um par de vértices. Esta dissertação trata de algoritmos para geração de k-menores caminhos em grafos simétricos com custos não-negativos, bem como algumas implementações destes. / We consider a long-studied generalization of the shortest path problem, in which not one but several short paths must be produced. The k-shortest (simple) paths problem is to list the k paths connecting a given source-destination pair in the digraph with minimum total length. This dissertation deals with k-shortest simple paths algorithms designed for nonnegative costs, undirected graphs and some implementations of them.

Made available in DSpace on 2016-08-29T15:33:20Z (GMT). No. of bitstreams: 1 tese_8364_dissertacao_stefano.pdf: 2078703 bytes, checksum: b7e3e083f76858033ffbf089d0223c49 (MD5) Previous issue date: 2014-11-27 / Utilizar robos autônomos capazes de planejar o seu caminho é um desafio que atrai vários pesqui quisadores na área de navegação de robôs. Neste contexto, este trabalho tem como objetivo implementar um algoritmo PSO híbrido para o planejamento de caminhos em ambientes dinâmicos. O mundo é discretizado em forma de mapas ladrilhados e cada quadrado representa ou não um obstáculo. O algoritmo proposto possui duas fases: a primeira utiliza o algoritmo A* para encontrar uma trajetória inicial viável que o algoritmo PSO otimiza na segunda fase. O ambiente de simulação de robótica CARMEN (Carnegie Mellon Robot Navigation Toolkit) foi utilizado para realização de todos os experimentos computacionais considerando cinco mapas gerados artificialmente com obstáculos estáticos ou dinâmicos. A análise dos resultados indicou que o algoritmo PSO híbrido proposto superou em qualidade de solução o PSO convencional, para essas instâncias.

Made available in DSpace on 2014-06-12T16:30:54Z (GMT). No. of bitstreams: 2 arquivo5339_1.pdf: 2579991 bytes, checksum: 84be40e9ab5d49778435d707e27e561b (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O transporte fluvial no Recife durante o século XIX passava por mudanças, principalmente, nos elementos da operação e organização verificados entre os anos de 1835-1860. Essas mudanças eram oriundas da vinda de Missões hidrográficas francesas e da tecnologia náutica do vapor, provocando o rompimento de percursos realizados pelos barcos fluviais entre os rios Capibaribe, Beberibe e o mar. O rompimento entre caminhos marítimos e fluviais desencadeou numa desarticulação dos ofícios de canoeiro, jangadeiro e barcaceiro que compunha a organização do transporte fluvial no Recife. Portanto, assistia-se na cidade do Recife o paulatino desmonte de um sistema fluvial que marcava o território urbano com ancoradouros, portos, cais e passagens fluviais e marítimas

Submitted by Caroline Falcao (caroline.rfalcao@ufpe.br) on 2016-05-25T17:20:13Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) 39M386c Dissertação.pdf: 7182943 bytes, checksum: be94d1ae68a7dc6b83b0b06a2f3f7a14 (MD5) / Made available in DSpace on 2016-05-25T17:20:13Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) 39M386c Dissertação.pdf: 7182943 bytes, checksum: be94d1ae68a7dc6b83b0b06a2f3f7a14 (MD5) Previous issue date: 1993 / Essa dissertação tem como objetivo descrever dados etnográficos sobre o grupo indígena Xucuru-Kariri a partir de informações que se relacionam com situações históricas em que esses índios estão inseridos, tendo sido realizada pesquisa de campo de observação direta. Para abordagem da temática terra-territorialidade indígena e ações indigenistas durante a história, foi realizado levantamento histórico-documental. Utilizando orientação teórico-metodológica sobre o contato interétnico enquanto situação de interação, essa pesquisa teve como preocupação focalizar a presença/atuação de agentes históricos inseridos em variados contextos. E considerando ambas abordagens sobre o fenômeno da etnicidade, segundo instrumentalistas e primordialistas, essa investigação tenta estabelecer empiricamente ênfase teórica sob essas diferentes abordagens, chegando a constatar que a questão dos grupos étnicos indígenas no Nordeste, tomando os Xucuru-Kariri como um estudo de caso, está fundamentalmente relacionada a contextos políticos contemporâneos.

Made available in DSpace on 2018-08-02T00:03:44Z (GMT). No. of bitstreams: 1 tese_10270_Ata de defesa.pdf: 604618 bytes, checksum: 05ff69e59556087b1803468b45af37f1 (MD5) Previous issue date: 2016-09-22 / ...

Dissertação apresentada para obtenção do grau de Doutor, na Faculdade de Engenharia da Universidade do Porto

Dissertação apresentada para obtenção do grau de Doutor em Engenharia Electrotécnica na Faculdade de Engenharia da Universidade do Porto

No description available.

Made available in DSpace on 2014-08-13T14:50:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-11-04Bitstream added on 2014-08-13T18:01:18Z : No. of bitstreams: 1 pagnin_af_me_sjrp.pdf: 656654 bytes, checksum: a36c07c3e11274be048901638e7344ba (MD5) / Neste trabalho abordamos o problema de identificação e caracterização do pterígio, uma neo-formação conjuntival triangular ou trapezoidal benigna, com causa exata ainda não definida, que potencialmente pode acarretar cegueira, como um primeiro passo para a criação de um sistema espe-cialista para auxílio ao diagnóstico utilizando a técnica de reconhecimento de padrões denominada Floresta de Caminhos Ótimos (OPF). Para a caracterização da doença, propomos a utilização de três técnicas de seleção de características as quais buscaram reduzir a quantidade de características utilizadas no reconhecimento, sem todavia, projudicar a acurácia do classificador. Essas técnicas nasceram da junção do OPF com técnicas de otimização já existentes como Otimização por Enxame de Partículas (PSO), Busca Harmônica (BH) e Algoritmo de Busca Gravitacional(GSA), resultando nos algoritmos híbridos PSO-OPF, BH-OPF e GSA-OPF, respectivamente. O banco de dados utili-zado neste trabalho é proveniente de um Projeto da Faculdade de Medicina da UNESP de Botucatu que visou a criação de uma Unidade Móvel para atendimento oftalmológico à comunidades da região de Botucatu. Esse banco de dados possui 89 características de 7,654 pacientes dos quais 682 são acometidos por pterígio e os 6,972 restantes não possuem a doença. As técnicas foram aplicadas à esse Banco de dados em dois momentos distintos. Inicialmente, buscando a identificação da doença, aplicamos o OPF juntamente com outros nove classificadores buscando somente a identificação do pterígio, dividindo a base de dados em 50 % para treinamento dos classificadores e os 50 % restantes para a classificação dos dados, num ciclo repetido 10 vezes, com esses conjuntos treinamento e classificação gerados aleatoriamente... (Resumo completo, clicar acesso eletrônico abaixo)