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 条
  • [21] An enhanced artificial bee colony algorithm based on fitness weighted search strategy
    Celik, Yuksel
    AUTOMATIKA, 2021, 62 (03) : 300 - 310
  • [22] Memetic Search in Artificial Bee Colony Algorithm with Fitness based Position Update
    Kumar, Sandeep
    Sharma, Vivek Kumar
    Kumari, Rajani
    2014 RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE), 2014,
  • [23] A directed artificial bee colony algorithm
    Kiran, Mustafa Servet
    Findik, Oguz
    APPLIED SOFT COMPUTING, 2015, 26 : 454 - 462
  • [24] A Survey of Artificial Bee Colony Algorithm
    Liu, Ying
    Ma, Lianbo
    Yang, Guangming
    2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1510 - 1515
  • [25] A Comparative Analysis of Selection Schemes in the Artificial Bee Colony Algorithm
    Kumar, Ajit
    Kumar, Dharmender
    Jarial, S. K.
    COMPUTACION Y SISTEMAS, 2016, 20 (01): : 55 - 66
  • [26] An Improved Artificial Bee Colony Algorithm Based on Special Division and Intellective Search
    Huang, He
    Zhu, Min
    Wang, Jin
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2019, 15 (02): : 433 - 439
  • [27] Search Experience-Based Search Adaptation in Artificial Bee Colony Algorithm
    Li, Xianneng
    Yan, Guangfei
    Kiran, Mustafa Servet
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2524 - 2531
  • [28] An artificial bee colony algorithm with an adaptive search strategy selection mechanism and its application on workload prediction
    Yang, Jingyuan
    Cui, Jiangtao
    Xia, Xiaofang
    Gao, Xiyue
    Yang, Bo
    Zhang, Yu-Dong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 189
  • [29] Artificial bee colony algorithm based on local search
    Liu, San-Yang
    Zhang, Ping
    Zhu, Ming-Min
    Kongzhi yu Juece/Control and Decision, 2014, 29 (01): : 123 - 128
  • [30] Artificial Bee Colony algorithm with improved search mechanism
    Amreek Singh
    Kusum Deep
    Soft Computing, 2019, 23 : 12437 - 12460