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 条
  • [31] Search-Evasion Path Planning for Submarines Using the Artificial Bee Colony Algorithm
    Li, Bai
    Chiong, Raymond
    Gong, Li-gang
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 528 - 535
  • [32] Artificial Bee Colony Algorithm for Solving the Knight's Tour Problem
    Banharnsakun, Anan
    INTELLIGENT COMPUTING & OPTIMIZATION, 2019, 866 : 129 - 138
  • [33] Artificial bee colony algorithm: A component-wise analysis using diversity measurement
    Hussain, Kashif
    Salleh, Mohd Najib Mohd
    Cheng, Shi
    Shi, Yuhui
    Naseem, Rashid
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2020, 32 (07) : 794 - 808
  • [34] Adaptive Artificial Bee Colony Algorithm Considering Colony's Memory
    Li, Jiacheng
    Noto, Masato
    Zhang, Yang
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2023, PT I, 2023, 13968 : 284 - 296
  • [35] Umbrellalike Hierarchical Artificial Bee Colony Algorithm
    Zheng, Tao
    Zhang, Han
    Zhang, Baohang
    Cai, Zonghui
    Wang, Kaiyu
    Todo, Yuki
    Gao, Shangce
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2023, E106D (03) : 410 - 418
  • [36] An Improved Binary Artificial Bee Colony Algorithm
    Kaya, Ersin
    Kiran, Mustafa Servet
    2017 15TH INTERNATIONAL CONFERENCE ON ICT AND KNOWLEDGE ENGINEERING (ICT&KE), 2017, : 29 - 34
  • [37] An artificial bee colony algorithm for the capacitated vehicle routing problem
    Szeto, W. Y.
    Wu, Yongzhong
    Ho, Sin C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (01) : 126 - 135
  • [38] 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
  • [39] Hybrid Differential Artificial Bee Colony Algorithm
    Abraham, Ajith
    Jatoth, Ravi Kumar
    Rajasekhar, A.
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (02) : 249 - 257
  • [40] An artificial bee colony algorithm with a distance factor
    Zhou, Min
    Wu, Runxiu
    Sun, Hui
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2022, 16 (04) : 355 - 376