Show simple item record

dc.contributor.advisorSiqueira, Paulo Henriquept_BR
dc.contributor.authorAgostini, Bruno Danielpt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenhariapt_BR
dc.date.accessioned2018-03-16T19:34:07Z
dc.date.available2018-03-16T19:34:07Z
dc.date.issued2015pt_BR
dc.identifier.urihttp://hdl.handle.net/1884/45957
dc.descriptionOrientador : Prof. Dr. Paulo Henrique Siqueirapt_BR
dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 25/04/2014pt_BR
dc.descriptionInclui referências : f.86-90pt_BR
dc.description.abstractResumo: O algoritmo do Particle Swarm Optimization (PSO), inspirado em comportamentos sociais naturais é uma metaheurística que tem sido aplicada com sucesso na resolução de problemas de otimização combinatória. Este trabalho tem como objetivo apresentar o algoritmo PSO com busca local e path relinking, que tem apresentados resultados promissores, porém se diferencia de versões anteriores, pois incorpora duas diferentes estratégias. A primeira estratégia se refere à forma de comunicação entre as partículas, sendo propostas as topologias Focal, Von Neumann e Clan. A qualidade das topologias propostas são testadas na comparação com as topologias Global e Local, geralmente utilizadas no algoritmo PSO. A segunda estratégia é a dispersão da nuvem e tem como objetivo procurar melhores regiões no espaço de busca. Tal proposta é validade na aplicação ao Problema do Caixeiro-Viajante.pt_BR
dc.description.abstractAbstract: The Particle Swarm Optimization algorithm (PSO), inspired by natural social behavior is a metaheuristic that has been successfully applied in solving combinatorial optimization problems. This work aims to present the PSO algorithm using local search and path relinking, which has shown promising results, but differs from earlier versions, it incorporates two different strategies. The first strategy refers to the means of communication between the particles being proposed Focal, Von Neumann and Clan topologies. The quality of the proposed topologies are tested in comparison with the global and local topologies, typically used in the PSO algorithm. The second strategy is the dispersion of the cloud and aims to seek better regions in the search space. This proposal is valid in application to the Traveling Salesman Problem.pt_BR
dc.format.extent90 f. : il. algumas color., grafs., tabs.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relationDisponível em formato digitalpt_BR
dc.subjectAnálise numéricapt_BR
dc.subjectOtimização combinatoriapt_BR
dc.subjectProgramaçao (Matemática)pt_BR
dc.subjectProblema do caixeiro viajantept_BR
dc.subjectTesespt_BR
dc.titleUma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículaspt_BR
dc.typeDissertaçãopt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record