Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas

Detalhes bibliográficos
Autor(a) principal: Agostini, Bruno Daniel
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/45957
Resumo: Orientador : Prof. Dr. Paulo Henrique Siqueira
id UFPR_a919386bcbe89c7c0b9ff846a046e007
oai_identifier_str oai:acervodigital.ufpr.br:1884/45957
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSiqueira, Paulo Henrique, 1976-Agostini, Bruno Daniel2024-01-31T14:35:50Z2024-01-31T14:35:50Z2015https://hdl.handle.net/1884/45957Orientador : Prof. Dr. Paulo Henrique SiqueiraDissertaçã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/2014Inclui referências : f.86-90Resumo: 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.Abstract: 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.90 f. : il. algumas color., grafs., tabs.application/pdfDisponível em formato digitalAnálise numéricaOtimização combinatoriaProgramaçao (Matemática)Caixeiros-viajantesUma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - BRUNO DANIEL AGOSTINI .pdfapplication/pdf1372556https://acervodigital.ufpr.br/bitstream/1884/45957/1/R%20-%20D%20-%20BRUNO%20DANIEL%20AGOSTINI%20.pdf21f91faa671e3de21023119f6d339780MD51open access1884/459572024-01-31 11:35:50.073open accessoai:acervodigital.ufpr.br:1884/45957Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-01-31T14:35:50Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
title Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
spellingShingle Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
Agostini, Bruno Daniel
Análise numérica
Otimização combinatoria
Programaçao (Matemática)
Caixeiros-viajantes
title_short Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
title_full Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
title_fullStr Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
title_full_unstemmed Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
title_sort Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
author Agostini, Bruno Daniel
author_facet Agostini, Bruno Daniel
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Siqueira, Paulo Henrique, 1976-
dc.contributor.author.fl_str_mv Agostini, Bruno Daniel
contributor_str_mv Siqueira, Paulo Henrique, 1976-
dc.subject.por.fl_str_mv Análise numérica
Otimização combinatoria
Programaçao (Matemática)
Caixeiros-viajantes
topic Análise numérica
Otimização combinatoria
Programaçao (Matemática)
Caixeiros-viajantes
description Orientador : Prof. Dr. Paulo Henrique Siqueira
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-01-31T14:35:50Z
dc.date.available.fl_str_mv 2024-01-31T14:35:50Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/45957
url https://hdl.handle.net/1884/45957
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 90 f. : il. algumas color., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/45957/1/R%20-%20D%20-%20BRUNO%20DANIEL%20AGOSTINI%20.pdf
bitstream.checksum.fl_str_mv 21f91faa671e3de21023119f6d339780
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860818543837184

Registros relacionados