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 条
  • [41] Lbest Gbest Artificial Bee Colony Algorithm
    Sharma, Harish
    Sharma, Sonal
    Kumar, Sandeep
    2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 893 - 898
  • [42] An Improved Artificial Bee Colony Algorithm based on Beetle Antennae Search
    Cheng, Long
    Yu, Muzhou
    Yang, Junfeng
    Wang, Yan
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2312 - 2316
  • [43] A Configurable Generalized Artificial Bee Colony Algorithm with Local Search Strategies
    Aydin, Dogan
    Stutzle, Thomas
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 1067 - 1074
  • [44] Adaptive binary artificial bee colony algorithm
    Durgut, Rafet
    Aydin, Mehmet Emin
    APPLIED SOFT COMPUTING, 2021, 101
  • [45] Parallelization of the Artificial Bee Colony (ABC) Algorithm
    Subotic, Milos
    Tuba, Milan
    Stanarevic, Nadezda
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 191 - 196
  • [46] The Application of Artificial Bee Colony and Gravitational Search Algorithm in Reservoir Optimization
    Ahmad, Asmadi
    Razali, Siti Fatin Mohd
    Mohamed, Zawawi Samba
    El-shafie, Ahmed
    WATER RESOURCES MANAGEMENT, 2016, 30 (07) : 2497 - 2516
  • [47] A Qualified Search Strategy with Artificial Bee Colony Algorithm for Continuous Optimization
    Hakli, Huseyin
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) : 10891 - 10913
  • [48] Artificial Bee Colony Algorithm with Self Adaptive Colony Size
    Sharma, Tarun Kumar
    Pant, Millie
    Singh, V. P.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 : 593 - +
  • [49] Structural damage detection using artificial bee colony algorithm with hybrid search strategy
    Ding, Z. H.
    Huang, M.
    Lu, Z. R.
    SWARM AND EVOLUTIONARY COMPUTATION, 2016, 28 : 1 - 13
  • [50] An Improved Artificial Bee Colony (ABC) Algorithm with Advanced Search Ability
    Wang, Yan
    You, Jia
    Hang, Jinquan
    Li, Chen
    Cheng, Long
    2018 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2018, : 91 - 94