An improved artificial bee colony algorithm based on the strategy of global reconnaissance

被引:5
|
作者
Ma, Wei [1 ,2 ]
Sun, Zhengxing [1 ]
Li, Junlou [2 ]
Song, Mofei [1 ]
Lang, Xufeng [1 ]
机构
[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing, Jiangsu, Peoples R China
[2] Nanjing Inst Tourism & Hospitality, Nanjing, Jiangsu, Peoples R China
基金
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词
Scout bees; Global reconnaissance; Artificial bee colony algorithm; Function optimization; Chaotic sequence; OPTIMIZATION; SEARCH; SWARM;
D O I
10.1007/s00500-015-1774-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The artificial bee colony (ABC) algorithm is a recently introduced swarm intelligence optimization algorithm based on the foraging behavior of a honeybee colony. However, many problems are encountered in the ABC algorithm, such as premature convergence and low solution precision. Moreover, it can easily become stuck at local optima. The scout bees start to search for food sources randomly and then they share nectar information with other bees. Thus, this paper proposes a global reconnaissance foraging swarm optimization algorithm that mimics the intelligent foraging behavior of scouts in nature. First, under the new scouting search strategies, the scouts conduct global reconnaissance around the assigned subspace, which is effective to avoid premature convergence and local optima. Second, the scouts guide other bees to search in the neighborhood by applying heuristic information about global reconnaissance. The cooperation between the honeybees will contribute to the improvement of optimization performance and solution precision. Finally, the prediction and selection mechanism is adopted to further modify the search strategies of the employed bees and onlookers. Therefore, the search performance in the neighborhood of the local optimal solution is enhanced. The experimental results conducted on 52 typical test functions show that the proposed algorithm is more effective in avoiding premature convergence and improving solution precision compared with some other ABCs and several state-of-the-art algorithms. Moreover, this algorithm is suitable for optimizing high-dimensional space optimization problems, with very satisfactory outcomes.
引用
收藏
页码:4825 / 4857
页数:33
相关论文
共 50 条
  • [41] An improved artificial bee colony algorithm for minimal time cost reduction
    Cai, Jinling
    Zhu, William
    Ding, Haijun
    Min, Fan
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2014, 5 (05) : 743 - 752
  • [42] An improved artificial bee colony algorithm for directing orbits of chaotic systems
    Gao, Wei-feng
    Liu, San-yang
    Jiang, Fei
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (07) : 3868 - 3879
  • [43] Improved Artificial Bee Colony Algorithm for Disassembly Line Balancing Problem
    Zhang Z.
    Hu Y.
    Chen C.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2016, 51 (05): : 910 - 917
  • [44] An Improved Artificial Bee Colony Algorithm with Incorporating Information of Qualified Solutions
    Yazdani, Donya
    Meybodi, Mohammad Reza
    2015 7TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2015,
  • [45] An Efficient Artificial Bee Colony Algorithm With an Improved Linkage Identification Method
    Gao, Hao
    Fu, Zheng
    Pun, Chi-Man
    Zhang, Jun
    Kwong, Sam
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (06) : 4400 - 4414
  • [46] An improved artificial bee colony algorithm for the blocking flowshop scheduling problem
    Han, Yu-Yan
    Pan, Quan-Ke
    Li, Jun-Qing
    Sang, Hong-yan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (9-12) : 1149 - 1159
  • [47] Robot Path Planning Using Improved Artificial Bee Colony Algorithm
    Li, Xiangmin
    Huang, Yonghui
    Zhou, Yijia
    Zhu, Xiaojin
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 603 - 607
  • [48] An improved artificial bee colony algorithm with modified-neighborhood-based update operator and independent-inheriting-search strategy for global optimization
    Zhong, Fuli
    Li, Hui
    Zhong, Shouming
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 58 : 134 - 156
  • [49] Artificial Bee Colony Algorithm Based On Self-Adaptive Greedy Strategy
    Yang, Zeyu
    Hu, Haidong
    Gao, Hao
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 385 - 390
  • [50] An evacuation simulation method based on an improved artificial bee colony algorithm and a social force model
    Zhao, Yuan
    Liu, Hong
    Gao, Kaizhou
    APPLIED INTELLIGENCE, 2021, 51 (01) : 100 - 123