A sensitivity analysis method for driving the Artificial Bee Colony algorithm's search process |
| |
| Affiliation: | 1. École internationale des sciences du traitement de l’information (EISTI), avenue du parc, 95000 Cergy-Pontoise, France;2. Université de Paris-Est Créteil (UPEC), LISSI (EA 3956), 122, rue Paul Armangot, 94400 Vitry sur Seine, France;1. Institute of Communications Engineering, National Chiao Tung University, Hsinchu 30010, Taiwan;2. Department of Electrical Engineering, Fu Jen Catholic University, New Taipei City 24250, Taiwan;1. Institute of Advanced Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, PR China;2. School of Mechatronic Engineering and Automation, Shanghai University, 200072, PR China;1. Department of Electronics & Telecommunication Engineering VSS University of Technology, Burla, Odisha, 768018, India;2. Depatment of Electronics & Communication Engineering, ABIT, Cuttack, Odisha, India;3. Machine Intelligence Research Labs (MIR Labs) Scientific Network for Innovation and Research Excellence, WA 98071-2259, USA |
| |
| Abstract: | 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. |
| |
| Keywords: | Metaheuristic Optimization Artificial Bee Colony Sensitivity analysis Morris’ method |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
