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 条
  • [41] Research on Modified Artificial Bee Colony Clustering Algorithm
    Cao, Lilu
    Xue, Dashen
    2015 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2015, : 231 - 235
  • [42] Two modified versions of artificial bee colony algorithm
    Alizadegan, Amir
    Asady, Babak
    Ahmadpour, Mohammad
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 225 : 601 - 609
  • [43] A novel chaotic and neighborhood search-based artificial bee colony algorithm for solving optimization problems
    Wen-sheng Xiao
    Guang-xin Li
    Chao Liu
    Li-ping Tan
    Scientific Reports, 13
  • [44] A novel chaotic and neighborhood search-based artificial bee colony algorithm for solving optimization problems
    Xiao, Wen-sheng
    Li, Guang-xin
    Liu, Chao
    Tan, Li-ping
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [45] Modified Onlooker Phase in Artificial Bee Colony Algorithm
    Sharma, Tarun Kumar
    Pant, Millie
    Singh, V. P.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, (SEMCCO 2012), 2012, 7677 : 339 - 347
  • [46] Enhancing artificial bee colony algorithm using refraction principle
    Shao, Peng
    Yang, Le
    Tan, Liang
    Li, Guangquan
    Peng, Hu
    SOFT COMPUTING, 2020, 24 (20) : 15291 - 15306
  • [47] 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
  • [48] Artificial bee colony algorithm for enhancing image edge detection
    Banharnsakun, Anan
    EVOLVING SYSTEMS, 2019, 10 (04) : 679 - 687
  • [49] Enhancing artificial bee colony algorithm using refraction principle
    Peng Shao
    Le Yang
    Liang Tan
    Guangquan Li
    Hu Peng
    Soft Computing, 2020, 24 : 15291 - 15306
  • [50] Artificial bee colony algorithm for enhancing image edge detection
    Anan Banharnsakun
    Evolving Systems, 2019, 10 : 679 - 687