UMA FERRAMENTA PARA ENSINO DA METAHEURÍSTICA PARTICLE SWARM OPTIMIZATION

Resumo

O presente trabalho apresenta as características da metaheurística Particle SwarmOptimization (PSO) e sua aplicação em problemas clássicos da área de Engenharia deProdução, como o Problema do Caixeiro Viajante (PCV) e problemas de Programação Linear(PL). Foi desenvolvido um software chamado Sagacious Bird (SB), uma ferramenta didáticaque resolve problemas de PCV e PL por meio do PSO. Esta ferramenta é de fácil utilização epossui uma interface gráfica autoexplicativa, é flexível e parametrizável, e tem por objetivo oauxílio no ensino da metaheurística PSO. Por fim, o SB foi testado e comparado com oAlgoritmo Genético (AG), comprovando ser eficiente na resolução dos problemas para quefoi implementado.