Enhancing the modified artificial bee colony algorithm with neighborhood search

被引:47
|
作者
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 条
  • [21] Modified artificial bee colony algorithm based on segmental-search strategy
    Key Laboratory of Optoelectronic Technology and System of Ministry of Education, Chongqing University, Chongqing 400030, China
    Kongzhi yu Juece Control Decis, 2012, 9 (1402-1405+1410):
  • [22] A hybrid artificial bee colony algorithm with modified search model for numerical optimization
    Pan, Xiuqin
    Lu, Yong
    Sun, Na
    Li, Sumin
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02): : S2581 - S2588
  • [23] Enhancing artificial bee colony algorithm with depth-first search and direction information
    Zhou X.
    Tang H.
    Wu S.
    Wang M.
    International Journal of Wireless and Mobile Computing, 2024, 27 (01) : 1 - 12
  • [24] Enhancing the food locations in an artificial bee colony algorithm
    Tarun Kumar Sharma
    Millie Pant
    Soft Computing, 2013, 17 : 1939 - 1965
  • [25] Enhancing the food locations in an artificial bee colony algorithm
    Sharma, Tarun Kumar
    Pant, Millie
    SOFT COMPUTING, 2013, 17 (10) : 1939 - 1965
  • [26] Enhancing Artificial Bee Colony Algorithm with Directional Information
    Cai, Qiyu
    Zhou, Xinyu
    Jie, Anquan
    Zhong, Maosheng
    Wang, Mingwen
    NEURAL INFORMATION PROCESSING (ICONIP 2019), PT IV, 2019, 1142 : 741 - 749
  • [27] Artificial bee colony algorithm based on adaptive neighborhood topologies
    Zhou, Xinyu
    Wu, Yanlin
    Zhong, Maosheng
    Wang, Mingwen
    INFORMATION SCIENCES, 2022, 610 : 1078 - 1101
  • [28] Accelerating Artificial Bee Colony Algorithm with Elite Neighborhood Learning
    Zhou, Xinyu
    Liu, Yunan
    Ma, Yong
    Wang, Mingwen
    Wan, Jianyi
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT I, 2018, 11334 : 449 - 464
  • [29] Artificial bee colony algorithm based on multiple neighborhood topologies
    Zhou, Xinyu
    Wu, Yanlin
    Zhong, Maosheng
    Wang, Mingwen
    APPLIED SOFT COMPUTING, 2021, 111 (111)
  • [30] Artificial bee colony algorithm with multiple search strategies
    Gao, Wei-feng
    Huang, Ling-ling
    Liu, San-yang
    Chan, Felix T. S.
    Dai, Cai
    Shan, Xian
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 269 - 287