Jornal Internacional de Swarm Intelligence e Computação Evolutiva

Abstrato

Algoritmo Eficiente de Otimização de Colónias de Formigas (EACO) para a Otimização Determinística

Urmila M Diwekar* e Berhane H Gebreslassie

Neste artigo, é proposto um algoritmo eficiente de otimização de colónias de formigas (EACO) baseado num método de amostragem eficiente para resolver problemas de otimização combinatória, contínua e de variáveis ​​mistas. No algoritmo EACO, é introduzida a amostragem de sequências de Hammersley (HSS) para inicializar o ficheiro de solução e gerar números aleatórios multidimensionais. As capacidades do algoritmo proposto são ilustradas através de 9 problemas de benchmark. São comparados os resultados dos problemas de benchmark do algoritmo EACO e do algoritmo ACO convencional. Mais de 99% dos resultados da EACO mostram uma melhoria da eficiência e a melhoria da eficiência computacional varia entre 3% a 71%. Assim, este novo algoritmo pode ser uma ferramenta útil para problemas de otimização em larga escala e ampla gama. Além disso, o desempenho do EACO é também testado utilizando as cinco variantes de algoritmos formigas para problemas combinatórios.