Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante

Dario José Aloise, Marilyn Cristine de Oliveira, Thales Lima Silva

Resumo


Particle Swarm Optimization (PSO) ou Otimização por Nuvem de Partículas é uma metaheurística
que surgiu da intenção de simular o comportamento de um conjunto de pássaros em vôo, com seu movimento
localmente aleatório, mas globalmente determinado. Esta técnica tem sido muito utilizada na resolução de
problemas contínuos não-lineares e pouco explorada em problemas discretos. Este artigo apresenta o
funcionamento desta metaheurística, com novas adaptações, para sua aplicação em problemas de otimização
discreta. Ao final, são apresentados resultados de experimentos computacionais para algumas instâncias do
problema do caixeiro- viajante, disponibilizadas na TSPLIB, a fim de demonstrar a eficiência do método na
resolução de problemas desta categoria.

Palavras-chave: Nuvem de Partículas, Otimização Global, Otimização Combinatória.

Texto completo:

PDF


DOI: https://doi.org/10.15675/gepros.v0i1.107

Apontamentos

  • Não há apontamentos.


Direitos autorais



Licença Creative Commons

Está licenciado com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional

e-ISSN: 1984-2430
GEPROS. Gest. prod. oper. sist., Bauru, São Paulo-SP (Brasil).

Departamento de Engenharia de Produção da Faculdade de Engenharia da UNESP - Bauru

Av. Eng. Edmundo Carrijo Coube, n° 14-01 Fone: 55-14-3103-6122