Análise e estudo comparativo sobre topologias de comunicação entre partículas no Algoritmo Vagalume

Abstract

A busca pela sobrevivência e comida dos vagalumes em comunicação mútua através de luzes brilhantes que emitem de seus corpos, efeito conhecido como bioluminescência, deu os fundamentos para criar um algoritmo inspirado neste comportamento social. Apesar de o algoritmo ser relativamente ótimo no seu desempenho em funções de otimização e problemas do mundo real, o algoritmo acaba muitas vezes ficando preso em uma solução local no seu espaço de busca. Com base neste contexto, este trabalho tem como objetivo melhorar essa questão inserindo as topologias de comunicação entre partículas do algoritmo PSO no algoritmo vagalume, realizando assim uma análise empírica em cima dos resultados obtidos. Com os resultados obtidos durante o experimento, foi possível observar que as topologias Von Neumann e Star se sobressaíram no quesito desempenho e custo computacional do que as demais topologias envolvidas neste trabalho.