Otimização de funções multimodais via técnica de inteligência computacional baseada em Colônia de Vaga-lumes
Deylon Carlo Fidelis Couto1; Lillia dos Santos Barsante2; Carlos Alexandre Silva1
1 IFMG-Sabará; 2 CEFET-MG
doi:10.20906/CPS/CILAMCE2015-0506
Resumo
Problemas de otimização são comumente encontrados em aplicações práticas de grande relevância econômica e/ou social, como, quando se deseja determinar o maior nível de produção de uma indústria, a quantidade mínima de leitos de um hospital, entre outros problemas na área de administração, economia e engenharias. Muitos desses problemas apresentam um grande número de variáveis e/ou restrições, tornando inviável a solução por meio de métodos exatos. Desta forma, heurísticas computacionais vem ganhando espaço no tratamento destes problemas. Neste artigo aplicamos o algoritmo de colônia de vaga-lumes, proposto na literatura, para otimizar clássicas funções N-dimensionais multimodais. Apresentamos um benchmark entre as funções teste, incluindo novas funções que não foram encontradas em trabalhos da literatura, de acordo com pesquisa bibliográfica realizada, a fim de analisar o desempenho do algoritmo na otimização destas classes de funções, possibilitando concluir a respeito da influência dos principais parâmetros do método computacional nos resultados obtidos. Os resultados mostram que o algoritmo consegue encontrar os ótimos locais em tempo computacional razoável, além de superar o resultado da literatura para algumas funções.
Palavras-chave: Inteligência Computacional; Otimização; Colônia de Vaga-lumes