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 条
  • [31] An Improved Multi-strategy Ensemble Artificial Bee Colony Algorithm with Neighborhood Search
    Zhou, Xinyu
    Wan, Jianyi
    Zuo, Jiali
    NEURAL INFORMATION PROCESSING, ICONIP 2016, PT IV, 2016, 9950 : 489 - 496
  • [32] An Improved Artificial Bee Colony Algorithm with Diversity Control
    Gomes, Walisson
    Santos, Reginaldo
    Sales, Claudomiro
    2018 7TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2018, : 19 - 24
  • [33] Improved Artificial Bee Colony Algorithm Guided by Experience
    Wang, Chunfeng
    Shang, Pengpeng
    Liu, Lixia
    ENGINEERING LETTERS, 2022, 30 (01) : 261 - 265
  • [34] An adaptive artificial bee colony algorithm for global optimization
    Yurtkuran, Alkin
    Emel, Erdal
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 1004 - 1023
  • [35] A Novel Artificial Bee Colony Algorithm for Global Optimization
    Yazdani, Donya
    Meybodi, Mohammad Reza
    2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 443 - 448
  • [36] Reduction of artificial bee colony algorithm for global optimization
    Maeda, Michiharu
    Tsuda, Shinya
    NEUROCOMPUTING, 2015, 148 : 70 - 74
  • [37] Artificial bee colony algorithm with global and local neighborhoods
    Jadon S.S.
    Bansal J.C.
    Tiwari R.
    Sharma H.
    International Journal of System Assurance Engineering and Management, 2018, 9 (3) : 589 - 601
  • [38] Modeling and simulation of improved artificial bee colony algorithm with data-driven optimization
    Zhang, Mei
    Tan, Ying-Tong
    Zhu, Jin-Hui
    Chen, Yi-Nong
    Liu, Hai-Ming
    SIMULATION MODELLING PRACTICE AND THEORY, 2019, 93 : 305 - 321
  • [39] An elitism based multi-objective artificial bee colony algorithm
    Xiang, Yi
    Zhou, Yuren
    Liu, Hailin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (01) : 168 - 193
  • [40] Parameter Estimation for Chaotic Systems by Improved Artificial Bee Colony Algorithm
    Li, Xiangtao
    Yin, Minghao
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (03) : 756 - 762