计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 263-267.

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

基于当前最优解的分段搜索策略的人工蜂群算法

毛力,周长喜,吴滨   

  1. 江南大学物联网工程学院 无锡214122轻工过程先进控制教育部重点实验室 无锡214122,江南大学物联网工程学院 无锡214122轻工过程先进控制教育部重点实验室 无锡214122,江南大学物联网工程学院 无锡214122轻工过程先进控制教育部重点实验室 无锡214122
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受轻工过程先进控制教育部重点实验室(江南大学)开放课题项目(APCLI1004),国家青年科学基金项目(F030204),现代农业产业技术体系专项资金(CARS-49)资助

Artificial Bee Colony Algorithm Based on Strategy of Segmental-search with Current Optimal Solution

MAO Li, ZHOU Chang-xi and WU Bin   

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

摘要: 为了克服人工蜂群算法在求解函数优化问题中所存在的局部搜索能力差、收敛精度低的缺点,提出了一种基于当前最优解的分段搜索策略的人工蜂群算法。该算法中跟随蜂利用由全局当前最优解和个体当前最优解引导的局部搜索策略逐维进行变异,并采用基于“分段思想”的局部搜索策略对蜜源进行贪婪更新,以提高蜜源的更新效率,从而提高了人工蜂群算法的局部搜索能力。6个标准测试函数的仿真实验结果表明,与基本人工蜂群算法相比,改进后的人工蜂群算法在寻优精度和收敛速度上均有明显提高。

关键词: 人工蜂群算法,当前最优解,分段搜索,局部搜索

Abstract: An artificial bee colony (ABC) algorithm based on the strategy of segmental-search with current optimal solution was proposed in this paper,in order to overcome the drawbacks of poor local searching capability and slow convergence of conventional ABC algorithm.In this algorithm,onlooker bees utilize the local search strategy guided by the global current optimal solution and individual current optimal solution to mutate dimension,and the local search strategy based on the strategy of segmental-search is used to improve the updating rate of food sources,which enhances the local search capability of the algorithm.The simulation results of six standard functions show that the modified ABC algorithm can attain significant improvement on solution accuracy and convergence rate compared with the basic ABC algorithm.

Key words: Artificial bee colony (ABC),Current optimal solution,Segmental-search,Local search

[1] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Technical Report-TR06.Kayseri:Erciyes University,Engineering Faculty,Computer Engineering Department,2005
[2] Karaboga D,Akay B.A comparative study of artificial bee colony algorithm[J].Applied Mathematics and Computing,2009,4(1):108-132
[3] Gao Wei-feng,Liu San-yang.A modified artificial bee colony algorithm [J].Computers & Operations Research,2012,39(3):687-697
[4] 王志刚,夏慧明.求解车辆路径问题的人工蜂群算法[J].计算机工程与科学,2014,36(6):1088-1094 Wang Zhi-gang,Xia Hui-ming.An artificial bee colony algorithm for the vehicle routing problem[J].Computer Engineering & Science,2014,36(6):1088-1094
[5] Gao Wei-feng,Liu San-yang,Huang Ling-ling.A novel artificial bee colony algorithm based on modified search equation and orthogonal learning [J].IEEE Trans Cybern,2013,43(3):1011-1024
[6] Li Guo-qiang,Niu Pei-feng,Xiao Xing-jun.Development and investigation of efficient artificial bee colony algorithm for numerical function optimization [J].Applied Soft Computing,2012,12(1):320-332
[7] 王冰.基于局部最优解的改进人工蜂群算法[J].计算机应用研究,2014,31(4):1023-1026 Wang Bing.Improved artificial bee colony algorithm based on best solution[J].Application Research of Computer,2014,31(4):1023-1026
[8] Zhu Guo-pu,Kwong Sam.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217:3166-3173
[9] Banharnsakun A,Achalakul T,Sirinaovakul B.The best-so-far selection in artificial bee colony algroithm[J].Applied Soft Computing,2011,11(2):2888-2901
[10] 葛宇,梁静,王学平.基于极值优化策略的改进的人工蜂群算法[J].计算机科学,2013,40(6):247-251 Ge Yu,Liang Jing,Wang Xue-ping.Improved artificial bee col-ony algorithms based on extremal optimization strategy[J].Computer Science,2013,40(6):247-251
[11] Karaboga D,Basturk B.On the performance of artificial bee colony algorithm[J].Applied Soft Computing,2008,8 (1):687-697
[12] 张超群,郑建国,王翔.蜂群算法研究综述[J].计算机应用研究,2011,28(9):3201-3205 Zhang Chao-qun,Zheng Jian-guo,Wang Xiang.Application Overview of research on bee colony algorithms[J].Research of Computers,2011,8(9):3201-3205
[13] Gao Wei-feng,Liu San-yang.Improved artificial bee colony algorithm for global optimization[J].Information Processing Letters,2011,111(17):871-882
[14] 王翔,李志勇,许国艺,等.基于混沌局部搜索算子的人工蜂群算法[J].计算机应用,2012,32(4):1033-1036,0 Wang Xiang,LI Zhi-yong,Xu Guo-yi,et al.Artificial bee colony algorithm based on chaos search operator [J].Journal of Computer Applications,2012,32(4):1033-1036,0
[15] 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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!