Journal of Siberian Federal University. Mathematics & Physics / Collective Bionic Algorithm with Biogeography Based Migration Operator for Binary Optimization

Full text (.pdf)
Issue
Journal of Siberian Federal University. Mathematics & Physics. 2016 9 (1)
Authors
Akhmedova, Shakhnaz A.; Semenkin, Eugene S.
Contact information
Akhmedova, Shakhnaz A.:Department of System Analysis and Operation Research Reshetnev Siberian State Aerospace University Krasnoyarskiy Rabochiy, 31, Krasnoyarsk, 660037 Russia; ; Semenkin, Eugene S.:Department of System Analysis and Operation Research Reshetnev Siberian State Aerospace University Krasnoyarskiy Rabochiy, 31, Krasnoyarsk, 660037 Russia;
Keywords
biology inspired algorithms; biogeography; migration operator; optimization; binary variables
Abstract

The meta-heuristic called Co-Operation of Biology Related Algorithms (COBRA) developed earlier for solving real-valued optimization problems has also been modified for solving optimization problems with bi- nary variables (COBRA-b). The algorithm COBRA-b is based on a collective work of five nature-inspired algorithms’ binary modifications such as Particle Swarm Optimization (PSO), the Wolf Pack Search Al- gorithm (WPS), the Firefly Algorithm (FFA), the Cuckoo Search Algorithm (CSA) and Bat Algorithm (BA). Its usefulness and workability were demonstrated on various benchmarks, and COBRA-b also out- performed its components. But solving problems sometimes required too many function evaluations, so the COBRA-b migration operator was modified by integrating biogeography principles for the speedup of the algorithm. Numerical experiments showed that the new modification exhibits high performance and outperforms COBRA-b and therefore its components

Pages
3–10
Paper at repository of SibFU
https://elib.sfu-kras.ru/handle/2311/20072