Collective bionic algorithm with biogeography based migration operator for binary optimization

Кооперативный бионический алгоритм оптимизации, Co-Operation of Biology Related Algorithms (COBRA), разработанный ранее для решения задач оптимизации с вещественными переменными, был модифицирован также для решения задач оптимизации с бинарными переменными (COBRA-b). Алгоритм COBRA-b основан на коллективной работе бинарных модификаций пяти бионических эвристик, а именно стайного алгоритма (Particle Swarm Optimization, PSO), алгоритма поиска стаей волков (Wolf Pack Search Algorithm, WPS), алгоритма светлячков (Firefly Algorithm, FFA), алгоритма поиска кукушек (Cuckoo Search Algorithm, CSA) и алгоритма летучих мышей (Bat Algorithm, BA). Работоспособность и целесообразность применения метода COBRA-b были продемонстрированы на различных тестовых задачах, COBRA-b превосходила по результатам свои алгоритмы-компоненты. Однако иногда для решения задач оптимизации требовалось слишком много вычислений целевой функции, поэтому был применен биогеографический оператор миграции для ускорения работы метода COBRA-b. Численные эксперименты показали, что новая модификация превосходит метод COBRA-b и, как следствие, его компоненты.