基于改进的迁移率模型的生物地理学优化算法

doi:10.11772/j.issn.1001-9081.2019020325

计算机应用 ›› 2019, Vol. 39 ›› Issue (9): 2511-2516.DOI: 10.11772/j.issn.1001-9081.2019020325

基于改进的迁移率模型的生物地理学优化算法

王雅萍, 张正军, 颜子寒, 金亚洲

南京理工大学理学院, 南京 210094

收稿日期:2019-02-27 修回日期:2019-04-21 发布日期:2019-05-14 出版日期:2019-09-10
通讯作者: 张正军
作者简介:王雅萍(1995-),女,浙江杭州人,硕士研究生,主要研究方向:数据挖掘;张正军(1965-),男,江苏阜宁人,副教授,博士,主要研究方向:数据挖掘、图形图像;颜子寒(1995-),女,福建永安人,硕士研究生,主要研究方向:数据挖掘;金亚洲(1993-),男,河南西华人,硕士研究生,主要研究方向:数据挖掘。
基金资助:
国家自然科学基金资助项目（61773014）。

Biogeography-based optimization algorithms based on improved migration rate models

WANG Yaping, ZHANG Zhengjun, YAN Zihan, JIN Yazhou

School of Science, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China

Received:2019-02-27 Revised:2019-04-21 Online:2019-05-14 Published:2019-09-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61773014).

摘要/Abstract

摘要：

生物地理学优化（BBO）算法通过迁移和变异不断更新栖息地，以寻找最优解，其中迁移率模型的优劣会直接影响算法的优化性能。针对原始BBO算法采用线性迁移率模型适应性不足的问题，基于Logistic函数、三次多项式函数以及双曲正切函数提出了三种新的非线性迁移率模型，并应用于原始BBO算法中。对17个典型的基准函数进行优化性能测试，结果表明，基于双曲正切函数的迁移率模型所得解更接近函数的全局最小值，总体表现优于原始线性迁移率模型的BBO算法以及相关改进算法中表现优异的余弦迁移率模型。稳定性测试结果表明，在不同的变异率下，基于双曲正切函数的迁移率模型在多数测试函数上表现优于原始线性迁移率模型。在满足解多样性的基础上，该模型能够较好地适应非线性迁移问题，提高寻优能力。

关键词: 生物地理学优化, 迁移率模型, 逻辑回归函数, 三次多项式, 双曲正切函数

Abstract:

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.

Key words: Biogeography-Based Optimization (BBO), migration rate model, logistic regression function, cubic polynomial, hyperbolic tangent function

中图分类号:

TP301.6

王雅萍, 张正军, 颜子寒, 金亚洲. 基于改进的迁移率模型的生物地理学优化算法[J]. 计算机应用, 2019, 39(9): 2511-2516.

WANG Yaping, ZHANG Zhengjun, YAN Zihan, JIN Yazhou. Biogeography-based optimization algorithms based on improved migration rate models[J]. Journal of Computer Applications, 2019, 39(9): 2511-2516.

参考文献

[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.)

基于改进的迁移率模型的生物地理学优化算法

Biogeography-based optimization algorithms based on improved migration rate models

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	裴沛, 李彩伟, 吕波特. 改进迁移算子的BBO算法及其在PID参数中的优化[J]. 计算机应用, 2020, 40(3): 728-734.
[2]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.
[3]	王智昊, 刘培玉, DING Ding. 基于人工萤火虫局部决策域的改进生物地理学优化算法[J]. 计算机应用, 2017, 37(5): 1363-1368.
[4]	叶开文刘三阳高卫峰. 基于差分进化的生物地理学优化算法[J]. 计算机应用, 2012, 32(11): 2981-2984.