Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho apresenta a comparação de quatro algoritmos na resolução do Problema da Mochila 0-1. Os algoritmos propostos, intitulados Simple Binary Firefly Algorithm (SBFA) e Simple Binary Firefly Algorithm With Influencers (SBFAWI), são inspirados na meta-heurística Firefly Algorithm. Os algoritmos, denominados de Tabu Search (TS) e Tabu Search With Path Relinking (TSWPR), são implementações da meta-heurística Tabu Search. O desempenho dos algoritmos foi analisado considerando-se um conjunto de treze instâncias do Problema da Mochila 0-1. Os experimentos mostraram que: SBFA, SBFAWI e TSWPR encontraram o ótimo nas treze instâncias, mas somente o SBFAWI alcançou o ótimo em todas as execuções realizadas; o SBFA e o SBFAWI foram os mais adequados para uma instância com alta correlação entre os dados de entrada; e TS e TSWPR mostraram melhor desempenho nas métricas de tempo e número de avaliações da função objetivo para a maioria das instâncias.