基于全局无偏搜索策略的精英人工蜂群算法

doi:10.3969/j.issn.0372-2112.2018.02.008

电子学报 ›› 2018, Vol. 46 ›› Issue (2): 308-314.DOI: 10.3969/j.issn.0372-2112.2018.02.008

基于全局无偏搜索策略的精英人工蜂群算法

杜振鑫^1,2, 刘广钟¹, 韩德志¹, 余学山¹, 贾建鑫¹

1. 上海海事大学信息工程学院, 上海 201306;
2. 韩山师范学院计算机与信息工程学院, 广东潮州 521041

收稿日期:2017-05-09 修回日期:2017-07-03 出版日期:2018-02-25
- 通讯作者:
- 韩德志
- 作者简介:
- 杜振鑫,男,1976年出生,博士研究生,主要研究方向为进化计算,智能信息处理.E-mail:duzhenxinmail@163.com;刘广钟,男,1962年出生,博士,教授、博导,主要研究方向为无线传感器网络、智能信息处理.E-mail:gzhliu@shmtu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61373028，No.61672338）

Artificial Bee Colony Algorithm with Global and Unbiased Search Strategy

DU Zhen-xin^1,2, LIU Guang-zhong¹, HAN De-zhi¹, YU Xue-shan¹, JIA Jian-xin¹

1. College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China;
2. School of Computer Information Engineering, Hanshan Normal University, Chaozhou, Guangdong 521041, China

Received:2017-05-09 Revised:2017-07-03 Online:2018-02-25 Published:2018-02-25
- Corresponding author:
- HAN De-zhi
- Supported by:
- National Natural Science Foundation of China (No.61373028, No.61672338)

摘要/Abstract

摘要： 针对精英人工蜂群算法（ABC_elite）加速收敛和早熟停滞现象的矛盾，提出一种改进算法（EABC_elite）.该算法通过在雇佣蜂阶段引入全局最优解加速收敛，同时通过普通个体平衡全局最优解过大的引导作用，因此全局最优解与普通个体的信息都能得到利用而算法仍能较好平衡.在观察蜂阶段引入普通个体避免算法早熟收敛.改进算法在加速收敛与防止早熟之间取得很好的平衡，总体上没有偏向任何方向，增强了ABC_elite的全局搜索能力.实验表明，改进算法的性能显著好于ABC_elite以及最近提出的几种较高水平的改进人工蜂群算法.

关键词: 人工蜂群, 平衡策略, 搜索公式, 函数优化

Abstract: To settle the contradictory between convergence speed and precocity in artificial bee colony with elite-guided equations (ABC_elite), an enhanced ABC_elite (EABC_elite) is proposed. In the employed bee phase of EABC_elite, the global best (gbest) individual is introduced to the search equation to accelerate convergence, while the ordinary individual is also introduced to the search equation to balance the gbest's great lead ability, thus the information of gbest and ordinary individuals can all be used and the balance between exploration and exploitation can still be maintained. In the onlooker bee phase of EABC_elite, the ordinary individual is also introduced into the search equation to avoid the precocity. EABC_elite can keep good balance between accelerating convergence and averting precocity. It has no bias to any search directions and the global search ability of ABC_elite is enhanced. The experimental results demonstrate that EABC_elite performs significantly better than ABC_elite and other recently-developed state-of-the-art variants of artificial bee colony algorithm.

Key words: artificial bee colony, balance strategy, search equation, function optimization

中图分类号:

TP18

杜振鑫, 刘广钟, 韩德志, 等. 基于全局无偏搜索策略的精英人工蜂群算法[J]. 电子学报, 2018, 46(2): 308-314.

DU Zhen-xin, LIU Guang-zhong, HAN De-zhi, et al. Artificial Bee Colony Algorithm with Global and Unbiased Search Strategy[J]. Acta Electronica Sinica, 2018, 46(2): 308-314.

参考文献

[1] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Kayseri:Engineering Faculty Computer Engineering Department,Ereiyes University,2005.
[2] Zorarpacl E,Özel 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.
[3] Lozano M,García-Martínez C,Rodríguez F J,et al.Optimizing network attacks by artificial bee colony[J].Information Sciences,2017,377(1):30-50.
[4] Cui L,Li G,Zhu Z,et al.A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization[J].Information Sciences,2017,414(22):53-67.
[5] Zhu G,Kwong S.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217(7):3166-3173.
[6] Gao W,Chan F T S,Huang L,et al.Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood[J].Information Sciences,2015,316(18):180-200.
[7] Gao W,Liu S,Huang L.A novel artificial bee colony algorithm based on modified search equation and orthogonal learning[J].IEEE Transactions on Cybernetics,2013,43(3):1011-1024.
[8] Cui L,Li G,Lin Q,et al.A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation[J].Information Sciences,2016,367(22):1012-1044.
[9] Liang J J,Qu B Y,Suganthan P N,et al.Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization[R].Zhengzhou China:Computational Intelligence Laboratory,Zhengzhou University,2014.
[10] Li X,Yang G.Artificial bee colony algorithm with memory[J].Applied Soft Computing,2016,41(4):362-372.
[11] 王生生,杨娟娟,柴胜.基于混沌鲶鱼效应的人工蜂群算法及应用[J].电子学报,2014,42(9):1731-1737. WANG S S,YANG J J,CHAI S.Artificial bee colony algorithm with chaotic catfish effect and its application[J].Acta Electronica Sinica,2014,42(9):1731-1737.(in Chinese)
[12] Li Z,Wang W,Yan Y,et al.PS-ABC:A hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems[J].Expert Systems with Applications,2015,42(22):8881-8895.
[13] 暴励.一种思维进化蜂群算法[J].电子学报,2015,43(5):948-955. BAO Li.A mind evolutionary artificial bee colony algorithm[J].Acta Electronica Sinica,2015,43(5):948-955.(in Chinese)
[14] Gao W,Liu S.Improved artificial bee colony algorithm for global optimization[J].Information Processing Letters,2011,111(17):871-882.
[15] 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.
[16] Li Y,Zhan Z H,Lin S,et al.Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems[J].Information Sciences,2015,293(4):370-382.
[17] Cheng R,Jin Y.A social learning particle swarm optimization algorithm for scalable optimization[J].Information Sciences,2015,291(1):43-60.
[18] Derrac J,García 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.
[19] Gao W,Huang L,Wang J,et al.Enhanced artificial bee colony algorithm through differential evolution[J].Applied Soft Computing,2016,48(11):137-150.
[20] Kiran M S,Hakli H,Gunduz M,et al.Artificial bee colony algorithm with variable search strategy for continuous optimization[J].Information Sciences,2015,300(8):140-157.
[21] Banharnsakun A,Achalakul T,Sirinaovakul B.The best-so-far selection in artificial bee colony algorithm[J].Applied Soft Computing,2011,11(2):2888-2901.
[22] Gao W,Liu S.A modified artificial bee colony algorithm[J].Computers & Operations Research,2012,39(3):687-697.
[23] Karaboga D,Gorkemli B.A quick artificial bee colony (qABC) algorithm and its performance on optimization problems[J].Applied Soft Computing,2014,23(10):227-238.
[24] Gao W,Liu S,Huang L.Enhancing artificial bee colony algorithm using more information-based search equations[J].Information Sciences,2014,270(12):112-133.
[25] 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.
[26] Liang J J,Qin A K,Suganthan P N,et al.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J].IEEE Transactions on Evolutionary Computation,2006,10(3):281-295.
[27] Draa A,Bouzoubia S,Boukhalfa I.A sinusoidal differential evolution algorithm for numerical optimisation[J].Applied Soft Computing,2015,27(2):99-126.
[28] Liang Z,Hu K,Zhu Q,et al.An enhanced artificial bee colony algorithm with adaptive differential operators[J].Applied Soft Computing,2017,58(9):480-494.

基于全局无偏搜索策略的精英人工蜂群算法

Artificial Bee Colony Algorithm with Global and Unbiased Search Strategy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	吕阳, 钱斌, 胡蓉, 张梓琪. 增强人工蜂群算法求解半导体最终测试调度问题[J]. 电子学报, 2021, 49(9): 1708-1715.
[2]	李俊青, 杜宇, 田杰, 段培永, 潘全科. 带运输资源约束柔性作业车间调度问题的人工蜂群算法[J]. 电子学报, 2021, 49(2): 324-330.
[3]	张新明, 王霞, 康强, 程金凤. GWO与ABC的混合优化算法及其聚类优化[J]. 电子学报, 2018, 46(10): 2430-2442.
[4]	于昕妍, 沈艳霞, 陈杰, 纪志成. 考虑概率区间的微电网短期负荷多目标预测方法[J]. 电子学报, 2017, 45(4): 930-936.
[5]	王福才, 周鲁苹. 混合精英策略的元胞多目标遗传算法及其应用[J]. 电子学报, 2016, 44(3): 709-717.
[6]	张屹, 万兴余, 郑小东, 孙莉莉. 基于正交设计的元胞多目标遗传算法[J]. 电子学报, 2016, 44(1): 87-94.
[7]	暴励. 一种思维进化蜂群算法[J]. 电子学报, 2015, 43(5): 948-955.
[8]	叶东毅, 陈昭炯. 最小属性约简问题的一个有效的组合人工蜂群算法[J]. 电子学报, 2015, 43(5): 1014-1020.
[9]	朱冰莲, 朱方方, 苏红宏, 石锐, 段青言, 李晶. 基于逻辑运算的离散人工蜂群算法[J]. 电子学报, 2015, 43(11): 2161-2166.
[10]	王生生, 杨娟娟, 柴胜. 基于混沌鲶鱼效应的人工蜂群算法及应用[J]. 电子学报, 2014, 42(9): 1731-1737.
[11]	钱洁, 郑建国. 引入逆学习的量子自适应禁忌搜索算法[J]. 电子学报, 2013, 41(6): 1069-1075.
[12]	王鹏, 黄焱, 任超, 郭又铭. 多尺度量子谐振子高维函数全局优化算法[J]. 电子学报, 2013, 41(12): 2468-2473.
[13]	许鹏飞, 苗启广, 李伟生, 张军英. 基于函数复杂度的自适应模拟退火和禁忌搜索新算法[J]. 电子学报, 2012, 40(6): 1218-1222.
[14]	游晓明;刘升;王裕明. 基于量子计算模型的混合进化算法及其性能分析[J]. 电子学报, 2012, 40(4): 856-860.
[15]	李军华;黎明. 噪声环境下多模态函数优化的遗传算法[J]. 电子学报, 2012, 40(2): 327-330.