Jornal Internacional de Swarm Intelligence e Computação Evolutiva

Abstrato

Algoritmo de colónia de abelhas artificiais da divisão de trabalho para otimização de funções numéricas

Renbin Xiao e Yingcong Wang

 A inteligência de enxame é brevemente definida como o comportamento coletivo de enxames descentralizados e auto-organizados. A auto-organização e a divisão do trabalho são os dois componentes principais da inteligência de enxame. O algoritmo Artificial Bee Colony (ABC) é um dos mais recentes algoritmos baseados em inteligência de enxame. O comportamento das abelhas no algoritmo ABC satisfaz as características de auto-organização, mas não existe um mecanismo específico de divisão do trabalho no algoritmo ABC. Neste trabalho, propomos um algoritmo ABC melhorado denominado algoritmo de colónia de abelhas artificiais de divisão de trabalho (LDABC), incorporando o mecanismo de divisão de trabalho no algoritmo ABC, que é alcançado pela especialização individual e plasticidade de papéis. Especificamos três métodos de busca diferentes para as abelhas empregadas, abelhas observadoras e abelhas batedoras para realizar a especialização individual. A plasticidade do papel é conseguida pela combinação com autómatos celulares, onde os papéis das abelhas não são estáticos, mas variam de acordo com o ambiente envolvente, permitindo que as abelhas não se limitem a um método de investigação. Os diferentes modos de pesquisa e a flexibilidade dos comportamentos de pesquisa fazem com que o nosso algoritmo consiga um melhor equilíbrio entre a exploração e o aproveitamento. Os resultados experimentais testados em 13 funções de benchmark e funções de teste CEC-2013 demonstram um desempenho competitivo.