基于精英蜂群搜索策略的人工蜂群算法

doi:10.11772/j.issn.1001-9081.2014.08.2299

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2299-2305.DOI: 10.11772/j.issn.1001-9081.2014.08.2299

基于精英蜂群搜索策略的人工蜂群算法

马卫¹,²,孙正兴²

1. 南京大学
2. 南京大学计算机科学与技术系,南京210093

收稿日期:2014-02-25 修回日期:2014-04-13 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 马卫
作者简介:马卫（1983-），男，江苏东台人，讲师，博士研究生，主要研究方向：智能优化、进化计算；孙正兴（1964-），男，江苏张家港人，教授，博士生导师，博士，主要研究方向：智能人机交互、多媒体计算、计算机视觉。
基金资助:
国家自然科学基金资助项目;国家863计划项目;江苏省科技计划项目

Artificial bee colony algorithm based on elite swarm search strategy

MA Wei¹,²,SUN Zhengxing²

1.
2. Department of Computer Science and Technology, Nanjing University, Nanjing Jiangsu 210093, China

Received:2014-02-25 Revised:2014-04-13 Online:2014-08-01 Published:2014-08-10
Contact: MA Wei

摘要/Abstract

摘要：

针对人工蜂群(ABC)算法存在收敛速度慢、求解精度不高、容易陷入局部最优等问题，利用蜂群觅食过程中先由侦察蜂进行四处侦察食物，并利用蜂群搜索构建精英群体指导蜂群觅食寻优。据此，提出了一种模拟侦察蜂侦察觅食行为的基于精英蜂群搜索策略的连续优化算法。算法利用构建精英蜂群策略、改进侦察蜂搜索机制以及基于目标函数值选择寻优三个主要策略加强算法的搜索机制。数值实验表明，所提算法不仅寻优精度和寻优率非常高，且收敛速度快，并能适于高维空间的优化问题。

Abstract:

There are some problems in the Artificial Bee Colony (ABC) algorithm, such as the slow convergence speed, low solution precision and easy to fall in local optimum. In this paper, the scout bees firstly explored the food source by a random motivation. Along with the process of colony bee foraging behavior, the elite swarm was constructed to guide the colony bee to achieve better solutions. Hence, the paper proposed a continuous optimization algorithm based on elite swarm search strategy, which simulated the foraging behavior of scout bees. The search mechanism of the algorithm was enhanced by constructing elite swarm strategy, improving the scout bee search mechanism and selecting the best solution based on the objective function value. The numerical experiment results show that the proposed algorithm has high searching precision, success rate and fast convergence speed. It is also suitable for solving high-dimensional space optimization problems.

中图分类号:

TP18

马卫孙正兴. 基于精英蜂群搜索策略的人工蜂群算法[J]. 计算机应用, 2014, 34(8): 2299-2305.

MA Wei SUN Zhengxing. Artificial bee colony algorithm based on elite swarm search strategy[J]. Journal of Computer Applications, 2014, 34(8): 2299-2305.

参考文献

［1］KARABOGA D. An idea based on honey bee swarm for numerical optimization, TR06 ［R］. Kayseri: Erciyes University, Faculty of Engineering, 2005.
［2］KARABOGA D, BASTURK B. A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm ［J］. Journal of Global Optimization, 2007, 39(3): 459-471.
［3］KARABOGA D, BASTURK B. Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems ［C］// IFSA'07: Proceedings of the 12th International Fuzzy Systems Association World Congress on Foundations of Fuzzy Logic and Soft Computing. Berlin: Springer-Verlag, 2007: 789-798.
［4］KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm ［J］. Applied Mathematics and Computation, 2009, 214(12): 108-132.
［5］KARABOGA D, AKAY B. A survey: algorithms simulating bees warm intelligence ［J］. Artificial Intelligence Review, 2009, 31(1/2/3/4): 61-85.
［6］KARABOGA D, BASTURK B. On the performance of Artificial Bee Colony (ABC) algorithm ［J］. Applied Soft Computing, 2008, 8(1): 687-697.
［7］KARABOGA D, AKAY B, OZTURK C. Artificial Bee Colony (ABC) optimization algorithm for training feed-forward neural network ［C］// MDAI'07: Proceedings of the 4th International Conference on Modeling Decisions for Artificial Intelligence. Berlin: Spring-Verlag, 2007: 318-319.
［8］KARABOGA N. A new design method based on artificial bee colony algorithm for digital IIR filters ［J］. Journal of the Franklin Institute, 2009, 346(4): 28-348.
［9］ZHANG C, OUYANG D, NING J. An artificial bee colony approach for clustering ［J］. Expert Systems with Applications, 2010, 37(7): 4761-4767.
［10］KARABOGA D, OZTURK C. Fuzzy clustering with artificial bee colony algorithm ［J］. Scientific Research and Essays, 2010, 5(14): 1899-1902.
［11］KARABOGA D, OZTURK C. A novel clustering approach: Artificial Bee Colony (ABC) algorithm ［J］. Applied Soft Computing Journal, 2011, 11(1): 652-657.
［12］MEZURA-MONTES E, VELEZ-KOEPPEL R E. Elitist artificial bee colony for constrained real-parameter optimization ［C］// CEC 2010: Proceedings of the 2010 IEEE Congress on Evolutionary Computation. Piscataway: IEEE Press, 2010: 2068-2075.
［13］KARABOGA D, AKAY B. A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems ［J］. Applied Soft Computing Journal, 2011, 11(3): 3021-3031.
［14］YEH W C, HSIEH T J. Solving reliability redundancy allocation problems using an artificial bee colony algorithm ［J］. Computers and Operations Research, 2011, 38(11): 1465-1473.
［15］LI J Q, PAN Q K, XIE S X, et al. A hybrid artificial bee colony algorithm for flexible job shop scheduling problems ［J］. International Journal of Computers, Communications and Control, 2011, 6(2): 286-296.
［16］SZETO W Y, WU Y, HO S C. An artificial bee colony algorithm for the capacitated vehicle routing problem ［J］. European Journal of Operational Research, 2011, 215(1): 126-135.
［17］KASHAN M H, NAHAVANDI N, KASHAN A H. DisABC: a new artificial bee colony algorithm for binary optimization ［J］. Applied Soft Computing, 2012, 12(1): 342-352.
［18］GAO W, LIU S. Improved artificial bee colony algorithm for global optimization ［J］. Information Processing Letters, 2011, 111(17): 871-882.
［19］KANG F, LI J, MA Z. Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions ［J］. Information Sciences, 2011, 181(16): 3508-3531.
［20］WU B, QIAN C, NI W, et al. Hybrid harmony search and artificial bee colony algorithm for global optimization problems ［J］. Computers and Mathematics with Applications, 2012, 64(8): 2621-2634.
［21］ZHU G, KWONG S. Gbest-guided artificial bee colony algorithm for numerical function optimization ［J］. Applied Mathematics and Computation, 2010, 217(7): 3166-3173.
［22］BANHARNSAKUN A, ACHALAKUL T, SIRINAOVAKUL B. The best-so-far selection in artificial bee colony algorithm ［J］. Applied Soft Computing Journal, 2011, 11(2): 2888-2901.
［23］GAO W F, LIU S Y. A modified artificial bee colony algorithm ［J］. Computers and Operations Research, 2012, 39(3): 687-697.
［24］AKAY B, KARABOGA D. A modified artificial bee colony algorithm for real-parameter optimization ［J］. Information Sciences, 2012, 192(1): 120-142.
［25］LI G, NIU P, XIAO X. Development and investigation of efficient artificial bee colony algorithm for numerical function optimization ［J］. Applied Soft Computing, 2012, 12(1): 320-332.
［26］XU Y F, FAN P, YUAN L. A simple and efficient artificial bee colony algorithm ［J］. Mathematical Problems in Engineering, 2013, 2013: 1-9.
［27］SHARMA T K, PANT M, DEEP A. Modified foraging process of onlooker bees in artificial bee colony ［C］// BIC-TA 2012: Proceedings of Seventh International Conference on Bio-Inspired, Computing: Theories and Applications, Advances in Intelligent Systems and Computing. Berlin: Spring-Verlag, 2013: 479-487.
［28］SEELEY T D. The wisdom of the hive the social physiology of honey bee colonies ［M］. Cambridge: Harvard University Press, 1996.
［29］ZHU Q B, YANG Z J, MA W. A quickly convergent continuous ant colony optimization algorithm with scout ants ［J］. Applied Mathematics and Computation, 2011, 218(5): 1805-1819.
［30］CHOI C, LEE J. Chaotic local search algorithm ［J］. Artificial Life and Robotics, 1998, 2(1): 41-47.

[1]	杜航原郝思聪王文剑. 结合图自编码器与聚类的半监督表示学习方法[J]. 计算机应用, 0, (): 0-0.
[2]	陈露张晓霞于洪. 基于先验知识的非负矩阵半可解释三因子分解算法[J]. 计算机应用, 0, (): 0-0.
[3]	韩舒宁徐敏董学士林青沈凡凡. 混合伊藤算法求解多尺度着色旅行商问题[J]. 计算机应用, 0, (): 0-0.
[4]	李晓杰崔超然宋广乐苏雅茜吴天泽张春云. 基于时序超图卷积神经网络的股票趋势预测方法[J]. 计算机应用, 0, (): 0-0.
[5]	张建严珂马祥. 基于神经网络的复杂垃圾信息过滤算法分析[J]. 计算机应用, 0, (): 0-0.
[6]	邱云志汪廷华戴小路. 双重特征加权模糊支持向量机[J]. 计算机应用, 0, (): 0-0.
[7]	李宗正周恺卿丁雷欧云. 基于基因交换的自适应人工鱼群算法[J]. 计算机应用, 0, (): 0-0.
[8]	刘清华廖士中. 基于随机素描方法的在线核回归[J]. 计算机应用, 0, (): 0-0.
[9]	张小清王晨曦吕彦林耀进. 基于ReliefF的层次分类在线流特征选择算法[J]. 计算机应用, 0, (): 0-0.
[10]	于婉莹梁美玉王笑笑陈徵曹晓雯. 基于深度注意力网络的课堂教学视频中学生表情识别与智能教学评估[J]. 计算机应用, 0, (): 0-0.
[11]	黄勇康梁美玉王笑笑陈徵曹晓雯. 基于深度时空残差卷积神经网络的课堂教学视频中多人课堂行为识别[J]. 计算机应用, 0, (): 0-0.
[12]	康猛蒙祖强. 基于局部条件区分能力的高效属性约简算法[J]. 计算机应用, 0, (): 0-0.
[13]	谢鑫张贤勇王旋晔唐鹏飞. 变精度邻域等价粒邻域决策树构造算法[J]. 计算机应用, 0, (): 0-0.
[14]	刘忠慧王梓宥闵帆. 近似概念的遗传生成算法及其推荐应用[J]. 计算机应用, 0, (): 0-0.
[15]	潘仁志钱付兰赵姝张燕平. 基于卷积神经网络交互的用户属性偏好建模的推荐模型[J]. 计算机应用, 0, (): 0-0.

基于精英蜂群搜索策略的人工蜂群算法

Artificial bee colony algorithm based on elite swarm search strategy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics