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 条
  • [11] Artificial bee colony algorithm based on adaptive neighborhood search and Gaussian perturbation
    Xiao, Songyi
    Wang, Hui
    Wang, Wenjun
    Huang, Zhikai
    Zhou, Xinyu
    Xu, Minyang
    APPLIED SOFT COMPUTING, 2021, 100
  • [12] A modified artificial bee colony algorithm
    Gao, Wei-feng
    Liu, San-yang
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) : 687 - 697
  • [13] A new artificial bee colony algorithm based on modified search strategy
    Li, Kai
    Xu, Minyang
    Zeng, Tao
    Ye, Tingyu
    Zhang, Luqi
    Wang, Wenjun
    Wang, Hui
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2022, 15 (04) : 387 - 395
  • [14] 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
  • [15] 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
  • [16] Discrete artificial bee colony algorithm with fixed neighborhood search for traveling salesman problem
    Li, Xing
    Zhang, Shaoping
    Shao, Peng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 131
  • [17] Memetic search in artificial bee colony algorithm
    Jagdish Chand Bansal
    Harish Sharma
    K. V. Arya
    Atulya Nagar
    Soft Computing, 2013, 17 : 1911 - 1928
  • [18] Memetic search in artificial bee colony algorithm
    Bansal, Jagdish Chand
    Sharma, Harish
    Arya, K. V.
    Nagar, Atulya
    SOFT COMPUTING, 2013, 17 (10) : 1911 - 1928
  • [19] Enhancing Scout Bee Movements in Artificial Bee Colony Algorithm
    Sharma, Tarun Kumar
    Pant, Millie
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 601 - 610
  • [20] A hybrid artificial bee colony algorithm with modified search model for numerical optimization
    Xiuqin Pan
    Yong Lu
    Na Sun
    Sumin Li
    Cluster Computing, 2019, 22 : 2581 - 2588