Enhancing the modified artificial bee colony algorithm with neighborhood search

被引:50
|
作者
Zhou, Xinyu [1 ]
Wang, Hui [2 ]
Wang, Mingwen [1 ]
Wan, Jianyi [1 ]
机构
[1] Jiangxi Normal Univ, Sch Comp & Informat Engn, Nanchang 330022, Jiangxi, Peoples R China
[2] Nanchang Inst Technol, Sch Informat Engn, Nanchang 330099, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Artificial bee colony; Solution search equation; Neighborhood search; Exploitation and exploration; DIFFERENTIAL EVOLUTION; OPTIMIZATION; DESIGN;
D O I
10.1007/s00500-015-1977-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As a relatively new optimization technique, in recent years, artificial bee colony (ABC) algorithm has attracted much attention for its good performance. However, its performance has also been challenged in solving complex optimization problems. This insufficiency is mainly caused by its solution search equation, which does well in exploration but badly in exploitation. Inspired by the concept of neighborhood search, in this paper, we introduce a global neighborhood search operator into ABC for balancing its explorative and exploitative capabilities. Extensive experiments are conducted on 22 benchmark functions, and six different algorithms are included in the comparison studies, including four ABC variants and two related evolutionary algorithms. The compared results demonstrate that in most cases our approach is able to provide better performance in terms of solution accuracy and convergence speed.
引用
收藏
页码:2733 / 2743
页数:11
相关论文
共 50 条
  • [11] Enhancing artificial bee colony algorithm with multi-elite guidance
    Zhou, Xinyu
    Lu, Jiaxin
    Huang, Junhong
    Zhong, Maosheng
    Wang, Mingwen
    INFORMATION SCIENCES, 2021, 543 : 242 - 258
  • [12] Artificial bee colony algorithm with efficient search strategy based on random neighborhood structure
    Ye, Tingyu
    Wang, Wenjun
    Wang, Hui
    Cui, Zhihua
    Wang, Yun
    Zhao, Jia
    Hu, Min
    KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [13] Enhancing Artificial Bee Colony Algorithm with Dynamic Best Neighbor-guided Search Strategy
    Cai, Qiyu
    Zhou, Xinyu
    Jie, Anquan
    Zhong, Maosheng
    Wang, Mingwen
    Wang, Hui
    Peng, Hu
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [14] Enhancing Artificial Bee Colony Algorithm with Superior Information Learning
    Zhou, Xinyu
    Liu, Yunan
    Wang, Mingwen
    Wan, Jianyi
    PRICAI 2018: TRENDS IN ARTIFICIAL INTELLIGENCE, PT I, 2018, 11012 : 928 - 940
  • [15] Memetic search in artificial bee colony algorithm
    Bansal, Jagdish Chand
    Sharma, Harish
    Arya, K. V.
    Nagar, Atulya
    SOFT COMPUTING, 2013, 17 (10) : 1911 - 1928
  • [16] Accelerating Artificial Bee Colony algorithm with adaptive local search
    Jadon, Shimpi Singh
    Bansal, Jagdish Chand
    Tiwari, Ritu
    Sharma, Harish
    MEMETIC COMPUTING, 2015, 7 (03) : 215 - 230
  • [17] Research on Neighborhood Search Strategy of Artificial Bee Colony Algorithm for Satisfiability Problems
    Guo, Ying
    Zhang, Changsheng
    2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL. 1, 2017, : 123 - 126
  • [18] Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism
    Fan Chengli
    Fu Qiang
    Long Guangzheng
    Xing Qinghua
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2018, 29 (02) : 405 - 414
  • [19] 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
  • [20] Artificial bee colony algorithm based on multiple neighborhood topologies
    Zhou, Xinyu
    Wu, Yanlin
    Zhong, Maosheng
    Wang, Mingwen
    APPLIED SOFT COMPUTING, 2021, 111 (111)