Computer Science ›› 2015, Vol. 42 ›› Issue (12): 263-267.

Previous Articles     Next Articles

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

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!