Коллективный бионический алгоритм с биогеографиче- ским оператором миграции для решения задач оптими- зации с бинарными переменными

Akhmedova, Shakhnaz A.; Semenkin, Eugene S.; Ахмедова, Шахназ А.; Семенкин, Евгений С.

Коллективный бионический алгоритм с биогеографиче- ским оператором миграции для решения задач оптими- зации с бинарными переменными

Akhmedova, Shakhnaz A., Semenkin, Eugene S., Ахмедова, Шахназ А., Семенкин, Евгений С.

Дата публикации: 2016-03

Дата публикации в реестре: 2020-03-13T23:22:12Z

Аннотация:

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

Ключевые слова:
biology inspired algorithms, biogeography, migration operator, optimization, binary variables, бионические алгоритмы, биогеография, оператор миграции, оптимизация, бинарные переменные

Тип: Journal Article