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 条
  • [1] Enhancing the modified artificial bee colony algorithm with neighborhood search
    Xinyu Zhou
    Hui Wang
    Mingwen Wang
    Jianyi Wan
    [J]. Soft Computing, 2017, 21 : 2733 - 2743
  • [2] An Elite Group Guided Artificial Bee Colony Algorithm with a Modified Neighborhood Search
    Lu, Jiaxin
    Zhou, Xinyu
    Ma, Yong
    Wang, Mingwen
    [J]. PRICAI 2018: TRENDS IN ARTIFICIAL INTELLIGENCE, PT II, 2018, 11013 : 387 - 394
  • [3] Accelerating Artificial Bee Colony Algorithm with Neighborhood Search
    Li, Xianneng
    Yang, Huiyan
    Yang, Meihua
    Yang, Xian
    Yang, Guangfei
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1549 - 1556
  • [4] Neighborhood search-based artificial bee colony algorithm
    Zhou, Xinyu
    Wu, Zhijian
    Deng, Changshou
    Peng, Hu
    [J]. Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2015, 46 (02): : 534 - 546
  • [5] A Multistrategy Artificial Bee Colony Algorithm Enlightened by Variable Neighborhood Search
    Xiang, Wan-li
    Li, Yin-zhen
    He, Rui-chun
    Meng, Xue-lei
    An, Mei-qing
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2019, 2019
  • [6] Research on Neighborhood Search Strategy of Artificial Bee Colony Algorithm for Satisfiability Problems
    Guo, Ying
    Zhang, Changsheng
    [J]. 2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL. 1, 2017, : 123 - 126
  • [7] Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism
    FAN Chengli
    FU Qiang
    LONG Guangzheng
    XING Qinghua
    [J]. Journal of Systems Engineering and Electronics, 2018, 29 (02) : 405 - 414
  • [8] Neighborhood Search Based Artificial Bee Colony Algorithm for Numerical Function Optimization
    Rajasekhar, Anguluri
    Das, Swagatam
    Panigrahi, Bijaya Ketan
    Mallick, Manas Kumar
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, (SEMCCO 2012), 2012, 7677 : 232 - +
  • [9] Adaptive large neighborhood search based artificial bee colony algorithm for CVRP
    Xia X.
    Zhuang H.
    Yang H.
    Xiang Y.
    Chen Z.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (11): : 3545 - 3557
  • [10] Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism
    Fan Chengli
    Fu Qiang
    Long Guangzheng
    Xing Qinghua
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2018, 29 (02) : 405 - 414