Искусственные пчелиные колонии (ABC): метаэвристики и глобальная оптимизация
Среди алгоритмов роевого интеллекта, применяемых в исследовании операций для решения NP-трудных задач нелинейной оптимизации, особое место занимает алгоритм искусственной пчелиной колонии (Artificial Bee Colony, ABC). Предложенный Дервишем Карабогой в 2005 году, этот метод был вдохновлен поразительно эффективным поведением медоносных пчел при поиске нектара. В отличие от строгих математических градиентных методов, которые беспомощно застревают в локальных оптимумах мультимодальных функций, алгоритм ABC использует элегантный баланс между случайным поиском и коллективным обменом информацией, позволяя находить глобальные экстремумы в многомерных пространствах с фантастической скоростью.