Biogeography-Based Optimization (BBO) algorithm updates habitats through migration and mutation continuously to find the optimal solution, and the migration model affects the performance of the algorithm significantly. In view of the problem of insufficient adaptability of the linear migration model used in the original BBO algorithm, three nonlinear migration models were proposed. These models are based on Logistic function, cubic polynomial function and hyperbolic tangent function respectively. Optimization experiments were carried out on 17 typical benchmark functions, and results show that the migration model based on hyperbolic tangent function performs better than the linear migration model of original BBO algorithm and cosine migration model with good performance of improved algorithm. Stability test shows that the migration model based on hyperbolic tangent function performs better than the original linear migration model with different mutation rates on most test functions. The model satisfies the diversity of the solutions, and better adapts to the nonlinear migration problem with improved search ability.
[1] WALLACE A R. The geographical distribution of animals[J]. Nature, 1958, 182(4629):140-141.
[2] DARWIN C. The Origin of Species[M]. New York:Bantam Classics, 1995:218-230.
[3] HANSKI I, GILPIN M E. Metapopulation Biology[M]. New York:Academic Press, 1997:63-67.
[4] XING B, GAO W-J. Biogeography-based optimization algorithm[M]//Innovative Computational Intelligence:A Rough Guide to 134 Clever Algorithms, LSRL 62. Berlin:Springer, 2014:81-91.
[5] GUO W, WANG L, WU Q. Numerical comparisons of migration models for multi-objective-biogeography-based optimization[J]. Information Sciences, 2016, 328(C):302-320.
[6] SIMON D. Biogeography-based optimization[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6):702-713.
[7] 马海平,李雪,林升东.生物地理学优化算法的迁移率模型分析[J].东南大学学报(自然科学版),2009,39(S1):16-21.(MA H P, LI X, LIN S D. Analysis of migration rate models for biogeography-based optimization[J]. Journal of Southeast University (Natural Science Edition), 2009, 39(S1):16-21.)
[8] MA H. An analysis of the equilibrium of migration models for biogeography-based optimization[J]. Information Sciences, 2010, 180(18):3444-3464.
[9] SIMON D. A probabilistic analysis of a simplified biogeography-based optimization algorithm[J]. Evolutionary Computation, 2011, 19(2):167-188.
[10] 吴斌,林锦国,崔志勇.生物地理学优化算法中迁移算子的比较[J].计算机工程与应用,2012,48(25):61-64.(WU B, LIN J G, CUI Z Y. Compative study of migration operators in biogeography optimization[J]. Computer Engineering and Applications, 2012, 48(25):61-64.)
[11] FENG Q, LIU S, ZHANG J, et al. Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator[J]. Applied Intelligence, 2014, 41(2):563-581.
[12] FSRSWAN P, BANSAL J C. Migration in biogeography-based optimization[C]//Proceedings of the 4th International Conference on Soft Computing for Problem Solving, AISC 336. Berlin:Springer, 2014:389-401.
[13] FARSWAN P, BANSAL J C, DEEP K. A modified biogeography based optimization[M]//Harmony Search Algorithm, AISC 382. Berlin:Springer, 2016:227-238.
[14] GUO W, WANG L, SI C, et al. Novel migration operators of biogeography-based optimization and Markov analysis[J]. Soft Computing, 2016, 21(22):6605-6632.
[15] 唐继勇,仲元昌,曾广朴.基于迁出地动态选择与自适应迁入策略的BBO算法[J].计算机科学,2016,43(10):282-286.(TANG J Y, ZHONG Y C, ZENG G P. Biogeography-based optimization with adaptive immigration and dynamic selection emigration strategy[J]. Computer Science, 2016, 43(10):282-286.)