Перевод названия: Коллективный бионический алгоритм с биогеографическим оператором миграции для решения задач оптимизации с бинарными переменными
Тип публикации: статья из журнала
Год издания: 2016
Идентификатор DOI: 10.17516/1997-1397-2016-9-1-3-10
Ключевые слова: biology inspired algorithms, biogeography, migration operator, optimization, binary variables, бионические алгоритмы, биогеография, оператор миграции, оптимизация, бинарные переменные
Аннотация: The meta-heuristic called Co-Operation of Biology Related Algorithms (COBRA) developed earlier for solvingreal-valuedoptimizationproblems has alsobeen modi?edfor solving optimizationproblems with binary variables (COBRA-b). The algorithm COBRA-bisbased onacollective workof ?ve nature-inspired algorithms' binary modi?cations such asПоказать полностьюParticle Swarm Optimization (PSO), theWolf Pack SearchAlgorithm (WPS), the Fire?y Algorithm (FFA), the Cuckoo Search Algorithm (CSA) and Bat Algorithm (BA). Its usefulness and workability were demonstrated on variousbenchmarks, and COBRA-b also outperformed its components. But solving problems sometimes required too many function evaluations, so the COBRA-b migration operator was modi?ed by integrating biogeography principles for the speedup of the algorithm. Numerical experiments showed that the new modi?cation exhibits high performance and outperforms COBRA-b and therefore its components. Кооперативный бионический алгоритм оптимизации, Co-Operation of Biology Related Algorithms (COBRA),разработанныйранее для решения задач оптимизациисвещественными переменными, был модифицирован также для решения задач оптимизациисбинарными переменными (COBRAb). Алгоритм COBRA-b основан на коллективной работе бинарных модификаций пяти бионических эвристик, а именно стайного алгоритма (Particle Swarm Optimization, PSO), алгоритма поиска стаейволков(Wolf PackSearchAlgorithm, WPS), алгоритма светлячков(Fire?yAlgorithm, FFA), алгоритма поиска кукушек (Cuckoo Search Algorithm, CSA) и алгоритма летучих мышей (Bat Algorithm, BA). Работоспособность и целесообразность применения метода COBRA-b были продемонстрированы на различных тестовых задачах, COBRA-b превосходила по результатам свои алгоритмы-компоненты. Однако иногда для решения задач оптимизации требовалосьслишком много вычислений целевой функции, поэтому был применен биогеографический оператор миграции для ускорения работы метода COBRA-b. Численные эксперименты показали, что новая модификация превосходит метод COBRA-b и, как следствие, его компоненты.
Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика
Выпуск журнала: Т. 9, № 1
Номера страниц: 3-10
ISSN журнала: 19971397
Место издания: Красноярск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет