一种逐步加强开采的人工蜂群算法

doi:10.16183/j.cnki.jsjtu.2018.01.015

摘要/Abstract

摘要： 针对人工蜂群(ABC)算法开采能力差的问题，提出一种逐步加强开采能力的改进ABC算法.在雇佣蜂阶段，向局部最优解学习，并逐步增大局部最优解的比率；在观察蜂阶段，向局部最优解和全局最优解学习，并逐步增大全局最优解的比率，从而较好地平衡算法的勘探与开采能力.在CEC2014等36个函数上进行实验，结果表明，改进ABC算法的性能明显优于ABC-NS和CoDE等算法.

关键词: 人工蜂群算法, 全局最优, 局部最优, 平衡

Abstract: Concerning the issue that solution search equation of artificial bee colony (ABC) algorithm does well in exploration but badly in exploitation, a new method is proposed to gradually enhance the exploitation ability of ABC algorithm. In the proposed algorithm, employed bees learn from the local best individuals and proportion of the local best individuals is gradually enhanced. Onlooker bees learn from the local best and global best individuals and proportion of the global best individual is gradually enhanced. A forementioned measures can effectively balance the exploration and exploitation ability of ABC algorithm. The experiments are conducted on 36 benchmark functions, including CEC2014 problems. The performance of the proposed algorithm outperforms those of ABC with neighborhood search (ABC-NS) and composite DE (CoDE) algorithms significantly.

Key words: artificial bee colony (ABC) algorithm, global best, local best, balance

中图分类号:

TP 18

杜振鑫1,2，韩德志2，刘广钟2，贾建鑫2. 一种逐步加强开采的人工蜂群算法[J]. 上海交通大学学报（自然版）, 2018, 52(1): 96-102.

DU Zhenxin1,2,HAN Dezhi2,LIU Guangzhong2,JIA Jianxin2. Artificial Bee Colony Algorithm with Gradually Enhanced Exploitation[J]. Journal of Shanghai Jiaotong University, 2018, 52(1): 96-102.

参考文献

［1］KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm［J］. Applied Mathema-tics and Computation, 2009, 214(1): 108-132. ［2］LI G, CUI L, FU X, et al. Artificial bee colony algorithm with gene recombination for numerical function optimization［J］. Applied Soft Computing, 2017, 52(3): 146-159. ［3］CUI L, ZHANG K, LI G, et al. Modified Gbest-guided artificial bee colony algorithm with new probability model［J］. Soft Computing, 2017, 21(1): 1-27. ［4］LI X, YANG G. Artificial bee colony algorithm with memory［J］. Applied Soft Computing, 2016, 41(4): 362-372. ［5］PAN Q K, WANG L, LI J Q, et al. A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan mini-mization［J］. Omega, 2014, 45(6): 42-56. ［6］ZORARPACL E, OZEL S A. A hybrid approach of differential evolution and artificial bee colony for feature selection［J］. Expert Systems with Applications, 2016, 62(11): 91-103. ［7］SHI Y, PUN C M, HU H, et al. An improved artificial bee colony and its application［J］. Knowledge-Based Systems, 2016, 107(9): 14-31. ［8］LOZANO M, GARCIA-MARTINEZ C, RODRIGUEZ F J, et al. Optimizing network attacks by artificial bee colony［J］. Information Sciences, 2017, 377(1): 30-50. ［9］BOSE D, BISWAS S, VASILAKOS A V, et al. Optimal filter design using an improved artificial bee colony algorithm［J］. Information Sciences, 2014, 281(10): 443-461. ［10］王文全, 黄胜, 王超. 舰船通道布置方案的直觉模糊多属性群决策方法［J］. 上海交通大学学报, 2013, 47(6): 894-899. WANG Wenquan, HUANG Sheng, WANG Chao. Intuitionistic fuzzy multiple attribute group decision-making for ship passage arrangement［J］. Journal of Shanghai Jiao Tong University, 2013, 47(6): 894-899. ［11］ZHU G, KWONG S. Gbest-guided artificial bee co-lony algorithm for numerical function optimization［J］. Applied Mathematics and Computation, 2010, 217(7): 3166-3173. ［12］GAO W F, LIU S Y. A modified artificial bee colony algorithm［J］. Computers & Operations Research, 2012, 39(3): 687-697. ［13］GAO W, LIU S, HUANG L. Enhancing artificial bee colony algorithm using more information-based search equations［J］. Information Sciences, 2014, 270(6): 112-133. ［14］GAO W, LIU S, HUANG L. A global best artificial bee colony algorithm for global optimization［J］. Journal of Computational and Applied Mathematics, 2012, 236(11): 2741-2753. ［15］周新宇, 吴志健, 邓长寿, 等. 一种邻域搜索的人工蜂群算法［J］. 中南大学学报(自然科学版), 2015, 46(2): 534-546. ZHOU Xinyu, WU Zhijian, DENG Changshou, et al. Neighborhood search-based artificial bee colony algorithm［J］. Journal of Central South University (Science and Technology), 2015, 46(2): 534-546. ［16］DERRAC J, GARCIA S, MOLINA D, et al. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms［J］. Swarm and Evolutionary Computation, 2011, 1(1): 3-18. ［17］LYNN N, SUGANTHAN P N. Modified artificial bee colony algorithm with comprehensive learning reinitialization strategy［C］∥IEEE International Conference on Systems, Man, and Cybernetics (SMC). Singapore: IEEE, 2015: 2129-2134. ［18］WANG Y, CAI Z, ZHANG Q. Differential evolution with composite trial vector generation strategies and control parameters［J］. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 55-66. ［19］LIANG J J, QU B Y, SUGANTHAN P N. Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization［R］. Singapore: Nanyang Technological University, 2013.

[1]	方晓涛, 严正, 王晗, 徐潇源, 陈玥. 考虑概率电压不平衡度越限风险的共享储能优化运行方法[J]. 上海交通大学学报, 2022, 56(7): 827-839.
[2]	马甲宽, 罗丽娟, 任翔, 时航, 尹怡墨. 基于统一强度理论的螺纹桩承载力计算方法[J]. 上海交通大学学报, 2022, 56(6): 754-763.
[3]	何新林, 戚宗锋, 李建勋. 基于隐变量后验生成对抗网络的不平衡学习[J]. 上海交通大学学报, 2021, 55(5): 557-565.
[4]	吴诗辉, 贾军, 鲍然, 周宇, 夏青元. 面向集群对抗的多弹协同目标分配模型与仿真分析[J]. 空天防御, 2021, 4(3): 1-9.
[5]	黄强, 郭怿, 江建华, 明波. “双碳”目标下中国清洁电力发展路径[J]. 上海交通大学学报, 2021, 55(12): 1499-1509.
[6]	李芹, 杨肖峰, 董威, 杜雁霞. 高超声速飞行器表面吸附特性对多相催化过程影响的数值模拟[J]. 上海交通大学学报, 2021, 55(11): 1352-1361.
[7]	张洁，赵新明，张朋，盛夏，晁晓娜，田凤祥. 面向火箭总装过程的工期延误预警方法[J]. 上海交通大学学报, 2020, 54(3): 322-330.
[8]	荣雪宁，卢浩，王明洋，文祝，戎晓力，王振. 基于刀盘扭转能量的土压平衡盾构刀具磨损分析[J]. 上海交通大学学报, 2019, 53(8): 965-970.
[9]	任晨辉，杨德庆. 余弦形预制双曲梁非线性隔振器的隔振性能[J]. 上海交通大学学报, 2019, 53(7): 852-859.
[10]	孙博文，郭闻雨，夏唐斌，潘尔顺，奚立峰. 面向串并联生产系统机会维护的产能平衡导向租赁利润优化策略[J]. 上海交通大学学报（自然版）, 2019, 53(3): 276-284.
[11]	邹良旭，马非，孟昭男，张鹏. 基于群体平衡模型的冰浆流动与传热特性数值研究[J]. 上海交通大学学报, 2019, 53(12): 1459-1465.
[12]	王晓晗,王韬,李雄伟,张阳,黄长阳. 基于人工蜂群的硬件木马测试向量生成方法[J]. 上海交通大学学报, 2019, 53(10): 1218-1224.
[13]	韩刚，蔡旭. 不平衡电网下风电并网变流器的滑模电流控制[J]. 上海交通大学学报（自然版）, 2018, 52(9): 1065-1071.
[14]	吴倩红，韩蓓，冯琳，李国杰，江秀臣. “人工智能+”时代下的智能电网预测分析[J]. 上海交通大学学报（自然版）, 2018, 52(10): 1206-1219.
[15]	周志松，江龙，王丽伟，王如竹，高鹏. 非平衡条件下氯化锰-氨的吸附/解吸特性分析[J]. 上海交通大学学报（自然版）, 2016, 50(04): 583-587.