Журнал СФУ. Математика и физика / Коллективный бионический алгоритм с биогеографиче- ским оператором миграции для решения задач оптими- зации с бинарными переменными

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2016 9 (1)
Авторы
Ахмедова, Шахназ А.; Семенкин, Евгений С.
Контактная информация
Ахмедова, Шахназ А.:; Семенкин, Евгений С.:
Ключевые слова
biology inspired algorithms; biogeography; migration operator; optimization; binary variables; бионические алгоритмы; биогеография; оператор миграции; оптимизация; бинарные переменные
Аннотация

Кооперативный бионический алгоритм оптимизации, 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 и, как следствие, его компоненты

Страницы
3–10
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/20072