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

AbstractBiogeography-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.

[1]  Kwong-Sak Leung,et al.  Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization , 2011, Appl. Soft Comput..

[2]  Hui Li,et al.  A real-coded biogeography-based optimization with mutation , 2010, Appl. Math. Comput..

[3]  Rubén Ruiz,et al.  A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times , 2011, Eur. J. Oper. Res..

[4]  Liang Gao,et al.  An improved fruit fly optimization algorithm for continuous function optimization problems , 2014, Knowl. Based Syst..

[5]  Mehmet Fatih Tasgetiren,et al.  An ensemble of differential evolution algorithms for constrained function optimization , 2010, IEEE Congress on Evolutionary Computation.

[6]  Thomas Stützle,et al.  Continuous optimization algorithms for tuning real and integer parameters of swarm intelligence algorithms , 2011, Swarm Intelligence.

[7]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[8]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[9]  Minqiang Li,et al.  A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization , 2012, Appl. Soft Comput..

[10]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[11]  Dan Simon,et al.  A Probabilistic Analysis of a Simplified Biogeography-Based Optimization Algorithm , 2011, Evolutionary Computation.

[12]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..

[13]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  Dan Simon,et al.  Oppositional biogeography-based optimization for combinatorial problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[16]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[17]  Patrick Siarry,et al.  Hybridizing Biogeography-Based Optimization With Differential Evolution for Optimal Power Allocation in Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[18]  B. Chandra Mohan,et al.  A survey: Ant Colony Optimization based recent research and implementation on several engineering domain , 2012, Expert Syst. Appl..

[19]  Zarita Zainuddin,et al.  An efficient cuckoo search algorithm for numerical function optimization , 2013 .

[20]  Yan Wu,et al.  An efficient algorithm for high-dimensional function optimization , 2013, Soft Comput..