Improved Biogeography-Based Optimization with Random Ring Topology and Powell's Method
Quanxi Feng,Sanyang Liu,Jianke Zhang,Guoping Yang,Longquan Yong
DOI: https://doi.org/10.1016/j.apm.2016.09.020
IF: 5.336
2016-01-01
Applied Mathematical Modelling
Abstract:Biogeography-based optimization (BBO) is a competitive population optimization algorithm based on biogeography theory with inherently insufficient exploration capability and slow convergence speed. To overcome limitations, we propose an improved variant of BBO, named PRBBO, for solving global optimization problems. In PRBBO, a hybrid migration operator with random ring topology, a modified mutation operator, and a self-adaptive Powell's method are rational integrated together. The hybrid migration operator with random ring topology, denoted as RMO, is created by using local ring topology to replace global topology, which can avoid the asymmetrical migration operation and enhance potential population diversity. The self-adaptive Powell's method is amended by using self-adaptive parameters for suiting evolution process to enhance solution precision quickly. Extensive experimental tests are carried out on 24 benchmark functions to show effectiveness of the proposed algorithm. Simulation results were compared with original BBO, ABC, DE, other variants of the BBO, and other state-of-the-art evolutionary algorithms. Finally, the effectiveness of operators on the performance of PRBBO is also discussed. (C) 2016 Elsevier Inc. All rights reserved.