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 条
  • [1] An improved artificial bee colony algorithm based on the strategy of global reconnaissance
    Wei Ma
    Zhengxing Sun
    Junlou Li
    Mofei Song
    Xufeng Lang
    Soft Computing, 2016, 20 : 4825 - 4857
  • [2] Improved artificial bee colony algorithm based on escaped foraging strategy
    Chen, Ming
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2019, 42 (06) : 516 - 524
  • [3] An Artificial Bee Colony Algorithm Based on Improved Search Strategy
    Yang, Yi
    Luo, Ke
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [4] Improved artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    INFORMATION PROCESSING LETTERS, 2011, 111 (17) : 871 - 882
  • [6] An improved artificial bee colony algorithm for global numerical optimisation
    Yaghoobi, Tahere
    Esmaeili, Elahe
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2017, 9 (04) : 251 - 258
  • [7] An Improved Adaptive Artificial Bee Colony Algorithm
    He, Liying
    Bai, Qingyuan
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 465 - 473
  • [8] Improved multi-strategy artificial bee colony algorithm
    Lv, Li
    Wu, Lieyang
    Zhao, Jia
    Wang, Hui
    Wu, Runxiu
    Fan, Tanghuai
    Hu, Min
    Xie, Zhifeng
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2016, 7 (05) : 467 - 475
  • [9] An Improved Adaptive Artificial Bee Colony Algorithm
    Chen, Peng
    Li, Qing
    Xu, Cong
    Zhao, Yue-fei
    Dong, En-ji
    Cui, Jia-rui
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 1444 - 1449
  • [10] An Improved Method of Artificial Bee Colony Algorithm
    Wu, Xin-jie
    Hao, Duo
    Xu, Chao
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION II, PTS 1 AND 2, 2012, 102-102 : 315 - 319