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 条
  • [21] An Improved Binary Artificial Bee Colony Algorithm
    Kaya, Ersin
    Kiran, Mustafa Servet
    2017 15TH INTERNATIONAL CONFERENCE ON ICT AND KNOWLEDGE ENGINEERING (ICT&KE), 2017, : 29 - 34
  • [22] Improved Artificial Bee Colony Algorithm with Chaos
    Wu, Bin
    Fan, Shu-hai
    COMPUTER SCIENCE FOR ENVIRONMENTAL ENGINEERING AND ECOINFORMATICS, PT 1, 2011, 158 : 51 - 56
  • [24] Artificial bee colony algorithm with multi-strategy adaptation
    Guo, Zhaolu
    Li, Hongjin
    Zhang, Wensheng
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2024, 23 (03) : 135 - 147
  • [25] An Improved Artificial Bee Colony Algorithm based on Beetle Antennae Search
    Cheng, Long
    Yu, Muzhou
    Yang, Junfeng
    Wang, Yan
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2312 - 2316
  • [26] Emergency Scheduling Optimization Based on Improved Artificial Bee Colony Algorithm
    Zhao Ming
    Song Xiao-Yu
    Gao Yi-Chen
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 886 - 889
  • [27] Improved Artificial Bee Colony Algorithm Based on Harris Hawks Optimization
    Zhang, Liyi
    Ren, Zuochen
    Liu, Ting
    Tang, Jinyan
    JOURNAL OF INTERNET TECHNOLOGY, 2022, 23 (02): : 379 - 389
  • [28] Improved Artificial Bee Colony Clustering Algorithm Based on Fuzzy C-Means
    Zhang Hengwei
    Fang Chen
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 1211 - 1216
  • [29] A global best artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    Huang, Lingling
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (11) : 2741 - 2753
  • [30] Improved Artificial Bee Colony Algorithm for Constrained Problems
    Brajevic, Ivona
    Tuba, Milan
    Subotic, Milos
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 185 - +