Migration Ratio Model Analysis of Biogeography-Based Optimization Algorithm and Performance Comparison

Abstract

Biogeography-based optimization (BBO) algorithm is based on species migration between habitats to complete information circulation and sharing, which achieves the global optimization by improving the adaptability of habitats. In this paper, the basic migration balance model of biogeography theory is elaborated. Based on the population adaptive migration mechanism of BBO algorithm, the algorithm procedure is set up. Seven linear or nonlinear migration ratio models (including three new migration ratio models) are described. Simulation experiments are carried out on eight testing functions to verify the proposed migration ratio models. Simulation results show that different migration ratio model has different influence on the optimization performance of BBO algorithm, in which the sine migration ratio model has the best optimization performance. This also represents that the nonlinear migration ratio model close to the natural laws outperforms other simple linear migration ratio models.

Keywords

• Biogeography-based optimization algorithm
• migration ratio model
• function optimization
• performance comparison