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

Autores

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

DOI:

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

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.

Downloads

Publicado

2006-04-01

Como Citar

Aloise, D. J., de Oliveira, M. C., & Silva, T. L. (2006). Otimização discreta por nuvem de partículas aplicada ao problema do caixeiro viajante. Revista Gestão Da Produção Operações E Sistemas, (1), Pag. 87. https://doi.org/10.15675/gepros.v0i1.107

Edição

Seção

Artigos