Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

UM BREVE ESTUDO SOBRE OS ALGORITMOS DOS VAGA-LUMES E DOS MORCEGOS PARA OTIMIZAÇÃO DE FUNÇÕES DE REFERÊNCIA

2018; INSTITUTO FEDERAL DO RIO GRANDE DO NORTE; Volume: 4; Linguagem: Português

10.15628/holos.2018.5487

1807-1600

Izabele Leite, Marcos Henrique Fernandes Marcone, Fábio Paiva,

Metaheuristic Optimization Algorithms Research

Uma alternativa para resolver problemas complexos de otimização é usando algoritmos meta-heurísticos. As meta-heurísticas são métodos aproximados que oferecem soluções aceitáveis para problemas de otimização. Nos últimos anos, algumas meta-heurísticas inspiradas no comportamento de animais da natureza, em especial aqueles que vivem em grupos, vêm sendo bastante utilizadas. Este trabalho tem como objetivo apresentar um breve estudo do desempenho de duas meta-heurísticas conhecidas como Algoritmo dos Vaga-lumes e Algoritmo dos Morcegos. A comparação é realizada por meio de vários experimentos computacionais para otimizar funções de referência clássicas da literatura. Para isso, foram realizadas 30 execuções independentes, considerando diferentes dimensões e quantidade de avaliações da função objetivo. Após os experimentos, alguns dados estatísticos foram apresentados e eles evidenciaram a superioridade do Algoritmo dos Vaga-lumes quando comparado com o Algoritmo dos Morcegos.