Международный журнал роевого интеллекта и эволюционных вычислений

Абстрактный

Алгоритм искусственной колонии пчел от Labor Division для оптимизации числовых функций

Жэньбинь Сяо и Инцун Ван

 Роевой интеллект кратко определяется как коллективное поведение децентрализованных и самоорганизованных роев. Самоорганизация и разделение труда являются двумя ключевыми компонентами роевого интеллекта. Алгоритм искусственной колонии пчел (ABC) является одним из самых последних алгоритмов, основанных на роевом интеллекте. Поведение пчел в алгоритме ABC удовлетворяет функциям самоорганизации, но в алгоритме ABC нет конкретного механизма разделения труда. В этой работе мы предлагаем улучшенный алгоритм ABC, называемый алгоритмом разделения труда искусственной колонии пчел (LDABC), путем включения механизма разделения труда в алгоритм ABC, что достигается индивидуальной специализацией и ролевой пластичностью. Мы указываем три различных метода поиска для работающих пчел, пчел-наблюдателей и пчел-разведчиков для реализации индивидуальной специализации, эти методы поиска связаны с качеством источника пищи, позволяют пчелам максимально использовать источник пищи. Ролевая пластичность достигается путем объединения с клеточными автоматами, где роли пчел не статичны, а изменяются в зависимости от окружающей среды, что позволяет пчелам не ограничиваться одним методом поиска. Различные режимы поиска и гибкость поведения поиска позволяют нашему алгоритму достичь лучшего баланса между исследованием и эксплуатацией. Экспериментальные результаты, проверенные на 13 эталонных функциях и тестовых функциях CEC-2013, демонстрируют конкурентоспособную производительность.