A sensitivity analysis method for driving the Artificial Bee Colony algorithm's search process

被引:29
作者
Loubiere, Peio [1 ]
Jourdan, Astrid [1 ]
Siarry, Patrick [2 ]
Chelouah, Rachid [1 ]
机构
[1] EISTI, Ave Parc, F-95000 Cergy Pontoise, France
[2] UPEC, LISSI, EA 3956, 122 Rue Paul Armangot, F-94400 Vitry Sur Seine, France
关键词
Metaheuristic; Optimization; Artificial Bee Colony; Sensitivity analysis; Morris' method; OPTIMIZATION; PERFORMANCE;
D O I
10.1016/j.asoc.2015.12.044
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we improve D. Karaboga's Artificial Bee Colony (ABC) optimization algorithm, by using the sensitivity analysis method described by Morris. Many improvements of the ABC algorithm have been made, with effective results. In this paper, we propose a new approach of random selection in neighborhood search. As the algorithm is running, we apply a sensitivity analysis method, Morris' OAT (One-At-Time) method, to orientate the random choice selection of a dimension to shift. Morris' method detects which dimensions have a high influence on the objective function result and promotes the search following these dimensions. The result of this analysis drives the ABC algorithm towards significant dimensions of the search space to improve the discovery of the global optimum. We also demonstrate that this method is fruitful for more recent improvements of ABC algorithm, such as GABC, MeABC and qABC. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:515 / 531
页数:17
相关论文
共 50 条
  • [1] Artificial Bee Colony algorithm with improved search mechanism
    Singh, Amreek
    Deep, Kusum
    SOFT COMPUTING, 2019, 23 (23) : 12437 - 12460
  • [2] Enhancing the modified artificial bee colony algorithm with neighborhood search
    Zhou, Xinyu
    Wang, Hui
    Wang, Mingwen
    Wan, Jianyi
    SOFT COMPUTING, 2017, 21 (10) : 2733 - 2743
  • [3] Artificial bee colony algorithm with memory
    Li, Xianneng
    Yang, Guangfei
    APPLIED SOFT COMPUTING, 2016, 41 : 362 - 372
  • [4] 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
  • [5] An artificial bee colony algorithm search guided by scale-free networks
    Ji, Junkai
    Song, Shuangbao
    Tang, Cheng
    Gao, Shangce
    Tang, Zheng
    Todo, Yuki
    INFORMATION SCIENCES, 2019, 473 : 142 - 165
  • [6] Accelerating Artificial Bee Colony algorithm with adaptive local search
    Shimpi Singh Jadon
    Jagdish Chand Bansal
    Ritu Tiwari
    Harish Sharma
    Memetic Computing, 2015, 7 : 215 - 230
  • [7] An Improved Artificial Bee Colony Algorithm with Elite-Guided Search Equations
    Du, Zhenxin
    Han, Dezhi
    Liu, Guangzhong
    Bi, Kun
    Jia, Jianxin
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2017, 14 (03) : 751 - 767
  • [8] Accelerating Artificial Bee Colony Algorithm with Neighborhood Search
    Li, Xianneng
    Yang, Huiyan
    Yang, Meihua
    Yang, Xian
    Yang, Guangfei
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1549 - 1556
  • [9] 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
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2019, 2019
  • [10] IBitABC: Improved Binary Artificial Bee Colony Algorithm with Local Search
    Ozger, Zeynep Banu
    Bolat, Bulent
    Diri, Banu
    2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2017, : 165 - 170