Improved Biogeography-Based Optimization Algorithm Based on Hybrid Migration and Dual-Mode Mutation Strategy

Abstract

To obtain high-quality Pareto optimal solutions and to enhance the searchability of the biogeography-based optimization (BBO) algorithm, we present an improved BBO algorithm based on hybrid migration and a dual-mode mutation strategy (HDBBO). We first adopted a more scientific nonlinear hyperbolic tangent mobility model instead of the conventional linear migration model which can obtain a solution closer to the global minimum of the function. We developed an improved hybrid migration operation containing a micro disturbance factor, which has the benefit of strengthening the global search ability of the algorithm. Then, we used the piecewise application of Gaussian mutation and BBO mutation to ensure that the solution set after mutation was also maintained at a high level, which helps strengthen the algorithm’s search accuracy. Finally, we performed a convergence analysis on the improved BBO algorithm and experimental research based on 11 benchmark functions. The simulation results showed that the improved BBO algorithm had superior advantages in terms of optimization accuracy and convergence speed, which showed the feasibility of the improved strategy.

Keywords

• biogeography-based optimization algorithm
• nonlinear hyperbolic tangent mobility model
• hybrid migration
• dual-mode mutation