山东大学学报 (工学版) ›› 2020, Vol. 50 ›› Issue (2): 34-43.doi: 10.6040/j.issn.1672-3961.0.2019.294
Wei YAN(),Damin ZHANG*(),Huijuan ZHANG,Ziyun XI,Zhongyun CHEN
摘要:
针对鸟群算法(bird swarm algorithms, BSA)在求解复杂函数问题时存在的精度低、易陷入局部最优等问题,在保留BSA简单性的同时,提出一种基于混合决策的改进鸟群算法(improved bird swarm algorithms based on mixed decision making, IBSA)。应用重心反向学习机制初始化鸟群,维持鸟群较好的空间解分布。为了有效平衡算法在寻优过程中全局探索能力和局部发觉能力,动态调整鸟群飞往另外区域的周期。引入自适应余弦函数权重策略和加权平均思想对生产者觅食公式进行改进,增加算法在陷入局部最优后的脱困能力。在9个测试函数的基础上通过仿真试验对比基于IBSA、BSA、粒子群算法(particle swarm optimization, PSO)性能。结果表明,改进算法在单峰函数和多峰函数的测试中,寻优精度和寻优速度得到了较大程度上的提升。
中图分类号:
1 | YANG Xinshe, DEB Suash. Cuckoo search via levy flights[J]. Processing of World Congress on Nature and Biologically Computing (NaBIC 2009). New Delhi, India: IEEE, 2009: 210-214. |
2 | 陈忠云,张达敏,辛梓芸,等.疯狂蝙蝠算法的低通FIR滤波器设计[J/OL].计算机应用研究.[2019-06-17].http://kns.cnki.net/kcms/detail/51.1196.TP.20190614.1853.050.html.DOI: 10.19734/j.issn.1001-3695.2019.01.0025 |
CHEN Zhongyun, ZHANG Damin, XIN Ziyun, et al. Design of low pass FIR filter for crazy bat algorithm [J/OL]. Computer Application Research. [2019-06-17]. http://kns.cnki.net/kcms/detail/51.1196.TP.20190614.1853.050.html. DOI: 10.19734/j.issn.1001-3695.2019.01.0025 | |
3 |
李磊, 高雷阜, 赵世杰. 基于神经网络的粒子群算法优化SVM参数问题[J]. 计算机工程与应用, 2015, 51 (4): 162- 164.
doi: 10.3778/j.issn.1002-8331.1304-0338 |
LI Lei , GAO Leifu , ZHAO Shijie . Question of SVM kernel parameter optimization with particle swarm algorithm based on neural network[J]. Computer Engineering and Applications, 2015, 51 (4): 162- 164.
doi: 10.3778/j.issn.1002-8331.1304-0338 |
|
4 |
高浩, 冷文浩, 须文波. 一种全局收敛的PSO算法及其收敛分析[J]. 控制与决策, 2009, 24 (2): 196- 201.
doi: 10.3321/j.issn:1001-0920.2009.02.007 |
GAO Hao , LENG Wenhao , XU Wenbo . A global convergence algorithm of particle swarm optimization and its convergence analysis[J]. Control and Decision, 2009, 24 (2): 196- 201.
doi: 10.3321/j.issn:1001-0920.2009.02.007 |
|
5 | MENG Xiaobing, LIU Yu, GAO Xiaozhi, et al. A new bio-inspired algorithm: chicken swarm optimization[C]//International Conference in Swarm Intelligence. Hefei, China: Springer, 2014. |
6 | MENG Xiaobing , GAO Xiaozhi , LI Hualu , et al. A new bio-inspired optimisation algorithm: bird swarm algorithm[J]. Journal of Experimental & Theoretical Artificial Intelligence, 2016, 28 (4): 673- 687. |
7 | 李延延, 万仁霞. 一种改进算的鸟群算法[J]. 微电子学与计算机, 2018, 35 (9): 85- 90. |
LI Yanyan , WAN Renxia . An improved bird swarm algorithm[J]. Microelectronics and Computer, 2018, 35 (9): 85- 90. | |
8 | 彭君君, 刘勇进. 基于双高斯函数的一种高效鸟群优化算法[J]. 现代电子技术, 2018, 41 (23): 114- 120. |
PENG Junjun , LIU Yongjin . An efficient bird swarm optimization algorithm based on double Gauss function[J]. Modern Electronic Technology, 2018, 41 (23): 114- 120. | |
9 | 杨文荣, 马晓燕, 边鑫磊. 基于Levy飞行策略的自适应改进鸟群算法[J]. 河北工业大学学报, 2017, (5): 14- 20. |
YANG Wenrong , MA Xiaoyan , BIAN Xinlei . Adaptive improved bird swarm algorithm based on Levy flight strategy[J]. Journal of Hebei University of Technology, 2017, (5): 14- 20. | |
10 | 王建伟, 彭亦功. 引入迁移和变异策略的改进鸟群算法及其在参数估计中的应用[J]. 华东理工大学学报(自然科学版), 2018, 44 (4): 617- 624. |
WANG Jianwei , PENG Yigong . Improved bird swarm algorithm with migration and mutation strategy and its application in parameter estimation[J]. Journal of East Polytechnic University (Natural Science Edition), 2018, 44 (4): 617- 624. | |
11 | 张伟伟, 刘勇进, 彭君君. 改进鸟群算法用于SVM参数选择[J]. 计算机工程与设计, 2017, 38 (12): 85- 89. |
ZHANG Weiwei , LIU Yongjin , PENG Junjun . Improved bird swarm algorithms for SVM parameter selection[J]. Computer Engineering and Design, 2017, 38 (12): 85- 89. | |
12 | 崔东文, 金波. 改进鸟群算法及其在梯级水库优化调度中的应用[J]. 三峡大学学报(自然科学版), 2016, 38 (6): 7- 14. |
CUI Dongwen , JIN bo . Improved bird swarm algorithm and its application to reservoir optimal operation[J]. Journal of Three Gorges University (Natural Science Edition), 2016, 38 (6): 7- 14. | |
13 | KN L, REDDY D B R, KALAVATHI D M S. Snow finch bird swarm optimization algorithm for solving reactive power problem [J/OL]. International Journal of Mathematical Engineering & Management Sciences, 2016. https://www.researchgate.net/publication/310772750_Snow_finch_Bird_Swarm_Optimization_Algorithm_For_Solving_Reactive_Power_Problem. |
14 | HAUPT R L , HAUPT S E . Practicalgenetic algorithm[M]. Hoboken, USA: Wiley, 2004. |
15 | RAHNAMAYAN S, JESUTHASAN J, et al. Computing opposition by involving entire population[C]//IEEE Congress on Evolutionary Computation. New York, UK: IEEE, 2014: 1800-1807. |
16 | TIZHOOSH H R. Opposition-based learning: a new scheme for machine intelligence[C]//Proceedings of International Conference on Intelligent Agent, Web Technologies and Internet Commerce. Vienna, Austria: IEEE, 2005: 695-701. |
17 | XU Q , WANG L , WANG N , et al. A review of opposition-based learning from 2005 to 2012[J]. Engineering Applications of Artificial Intelligence, 2014, (29): 1- 12. |
18 | 黄洋, 鲁海燕, 许凯波, 等. 基于S型函数的自适应粒子群优化算法[J]. 计算机科学, 2019, 46 (1): 252- 257. |
HUANG Yang , LU Haiyan , XU Kaibo , et al. Adaptive particle swarm optimization algorithm based on S-type function[J]. Computer Science, 2019, 46 (1): 252- 257. | |
19 | 艾兵, 董明刚. 基于高斯扰动和自然选择的改进粒子群优化算法[J]. 计算机应用, 2016, 36 (3): 687- 691. |
AI Bing , DONG Minggang . Improved particle swarm optimization algorithm based on gauss perturbation and natural selection[J]. Computer Applications, 2016, 36 (3): 687- 691. | |
20 |
张迅, 王平, 邢建春, 等. 基于高斯函数递减惯性权重的粒子群优化算法[J]. 计算机应用研究, 2012, 29 (10): 3710- 3712.
doi: 10.3969/j.issn.1001-3695.2012.10.027 |
ZHANG Xun , WANG Ping , XING Jianchun , et al. Particle swarm optimization based on gauss function decreasing inertial weight[J]. Computer Applied Research, 2012, 29 (10): 3710- 3712.
doi: 10.3969/j.issn.1001-3695.2012.10.027 |
[1] | 宋士奇,朴燕,蒋泽新. 基于改进YOLOv3的复杂场景车辆分类与跟踪[J]. 山东大学学报 (工学版), 2020, 50(2): 27-33. |
[2] | 陈宁宁,赵建伟,周正华. 基于校正神经网络的视频追踪算法[J]. 山东大学学报 (工学版), 2020, 50(2): 17-26. |
[3] | 赵越男,陈桂友,孙琛,卢宁,廖立伟. 基于空间隐患分布与运动意图解析的危险评估方法[J]. 山东大学学报 (工学版), 2020, 50(1): 28-34. |
[4] | 苏佳林,王元卓,靳小龙,程学旗. 自适应属性选择的实体对齐方法[J]. 山东大学学报 (工学版), 2020, 50(1): 14-20. |
[5] | 蔡国永,林强,任凯琪. 基于域对抗网络和BERT的跨领域文本情感分析[J]. 山东大学学报 (工学版), 2020, 50(1): 1-7,20. |
[6] | 姚元玺. 基于分场景重构的风电汇聚趋势性量化方法[J]. 山东大学学报 (工学版), 2019, 49(6): 86-92. |
[7] | 张继,金翠,王洪元,陈首兵. 基于奇异值分解行人对齐网络的行人重识别[J]. 山东大学学报 (工学版), 2019, 49(5): 91-97. |
[8] | 岳俊梅,张冬梅. 基于CSI的轻量级自适应井下定位算法[J]. 山东大学学报 (工学版), 2019, 49(5): 112-118. |
[9] | 张宗堂,王森,孙世林. 一种针对不平衡数据分类的集成学习算法[J]. 山东大学学报 (工学版), 2019, 49(4): 8-13. |
[10] | 陈馨菂,李天瑞,杨欢欢. 基于时间序列数据的交互式主题河流可视化[J]. 山东大学学报 (工学版), 2019, 49(4): 29-35, 43. |
[11] | 黄劲潮. 深度残差特征与熵能量优化运动目标跟踪算法[J]. 山东大学学报 (工学版), 2019, 49(4): 14-23. |
[12] | 汪嘉晨,唐向红,陆见光. 轴承故障诊断中特征选取技术[J]. 山东大学学报 (工学版), 2019, 49(2): 80-87, 95. |
[13] | 张红斌,邱蝶蝶,邬任重,朱涛,滑瑾,姬东鸿. 基于极端梯度提升树算法的图像属性标注[J]. 山东大学学报 (工学版), 2019, 49(2): 8-16. |
[14] | 侯霄雄,许新征,朱炯,郭燕燕. 基于AlexNet和集成分类器的乳腺癌计算机辅助诊断方法[J]. 山东大学学报 (工学版), 2019, 49(2): 74-79. |
[15] | 杨煦,陈辉,林游思,屠长河. 飞行蝙蝠标记自动提取与追踪算法[J]. 山东大学学报 (工学版), 2019, 49(2): 67-73. |
|