计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 269-272.doi: 10.11896/j.issn.1002-137X.2014.11.052

• 人工智能 • 上一篇    下一篇

具有双重认知能力的人工蜂群算法及性能分析

谢娟,邱剑锋,闵杰,汪继文   

  1. 安徽建筑大学数理系 合肥230022;安徽大学计算机科学与技术学院 合肥230601;安徽建筑大学数理系 合肥230022;安徽大学计算机科学与技术学院 合肥230601
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(71101002),安徽省级自然科学研究项目(KJ2013A009),安徽高校省级自然科学研究项目(KJ2012B038),安徽省优秀青年人才基金项目(2011SQRL018),安徽大学青年科学研究基金(KJQN1015)资助

Improved Artificial Bee Colony Algorithm with Dual Cognitive Abilities and Performance Analysis

XIE Juan,QIU Jian-feng,MIN Jie and WANG Ji-wen   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对人工蜂群算法在解决单峰问题时收敛速度过慢而在优化多峰问题时易陷入局部最优值的问题,依据群体动力学原理,引入“自我认知能力”和“社会认知能力”对蜂群觅食时的蜜源搜索策略进行改进,提出了具有双重认知策略的人工蜂群算法。用经典的标准测试函数进行了实验并与其他改进算法进行了比较,结果表明,改进的搜索策略提高了算法的优化能力,优于其他改进的人工蜂群算法。

关键词: 人工蜂群算法,群体动力学,认知能力,优化

Abstract: Aiming at the problem that artificial bee colong algorithm has slower convergence rate in resolving unimodal problems and is easily trapped into local optimum in optimizing multimodal problems,according to the theory of group dynamics,an improved artificial bee colony algorithm with dual cognitive abilities which improves the search strategies of bees foraging behavior was presented by introducing the self-cognition and social cognition abilities.The experimental results show that the improved search strategies enhance the optimization performance of artificial bee colony algorithm and are superior to others by testing in a set of standard test functions.

Key words: Artificial bee colony algorithm,Group dynamics,Cognitive ability,Optimization

[1] Karaboga,Dervis.An idea based on honey bee swarm for numeri-cal optimization[R].Techn.Rep.TR06.Erciyes Univ.Press,Erciyes,2005
[2] Manda K,Satapathy S C,Rao K R.Artificial BeeColony Based Image Clustering[C]∥Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012.Visakhapatnam,India,Springer Berlin Heidelberg,January 2012:29-37
[3] 周清雷,陈明昭,张兵.多目标人工蜂群算法在服务组合优化中的应用[J].计算机应用研究,2012,29(10):3625-3628
[4] Ozturk C,Karaboga D.Hybrid artificial bee colony algorithm for neural network training[C]∥2011 IEEE Congress on Evolutionary Computation (CEC).IEEE,2011:84-88
[5] Zhu Guo-pu,Kwong S.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217(7):3166-3173
[6] Gao Wei-feng,Liu San-yang.A global best artificial bee colony algorithm for global optimization[J].Journal of Computational and Applied Mathematics,2012,236(11):2741-2753
[7] 银建霞,孟红云.具有混沌差分进化搜索的人工蜂群算法[J].计算机工程与应用,2011,47(29):27-30
[8] 毕晓君,王艳娇.加速收敛的人工蜂群算法[J].系统工程与电子技术,2011,33(12):2755-2761
[9] 王珊,顾幸生.基于混沌优化的双种群人工蜂群算法[J].上海电机学院学报,2012,15(1):11-17
[10] 杨琳,孔峰,贺师超.基于自适应选择策略的人工蜂群算法[J].广西工学院学报,2012,23(3):39-44
[11] Gao Wei-feng,Liu San-yang,Huang Ling-ling.A global best artificial bee colony algorithm for global optimization[J].Journal of Computational and Applied Mathematics,2012,236(11):2741-2753
[12] Hsieh S T,Sun T Y,Lin C L,et al.Effective learning rate adjustment of blind source separation based on an improved particle swarm optimizer[J].IEEE Transactions on Evolutionary Computation,2008,12(2):242-251
[13] Yan X,Zhu Y,Zou W,et al.A new approach for data clustering using hybrid artificial bee colony algorithm[J].Neurocompu-ting,2012,97:241-250

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!