The Artificial Bee Colony (ABC) algorithm has shown competitive performance for handling various optimization problems. However, despite its strong global search ability, it suffers from a poor convergence rate and it loses the balance between exploitation and exploration. To compensate for this weakness, our paper proposes a cellular structured neighborhood, with Gaussian-based search equation and local attractor, and a redefined probability calculation for the ABC algorithm after an empirical analysis. The proposed algorithm is named as CGABC-Cellular neighborhood with Gaussian distribution ABC. The cellular automata (CA) model can keep individuals interact with specific neighbors while maintaining the population diversity. The Gaussian-based search equation combined with the local attractor can help exploit locally the search space, and the modified probability calculation based on rank sorting can make the selection of onlooker bees more robust and appropriate. Theoretical analysis are made to prove the global convergence of the CGABC algorithm based on the theory of probability metric spaces, and the results show that CGABC will converge to the global optimum. The proposed algorithm is tested on a set of benchmark functions and three real-world problems (the “Lennard Jones potential problem”, the “frequency-modulated sound wave synthesis problem” and the “feature selection problem”), and the results demonstrate that our proposed strategies help ABC achieve higher accuracy and faster convergence when compared with other ABC variants and swarm-based evolutionary algorithms (EAs).
Bibliographical note© 2017, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright © and Moral Rights are retained by the author(s) and/ or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This item cannot be reproduced or quoted extensively from without first obtaining permission in writing from the copyright holder(s). The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the copyright holders.
- Artificial Bee Colony
- Cellular automata
- Gaussian distribution
- Probability calculation
Zhang, M., Tian, N., Palade, V., Ji, Z., & Wang, Y. (2018). Cellular Artificial Bee Colony algorithm with Gaussian distribution. Information Sciences, 462, 374-401. https://doi.org/10.1016/j.ins.2018.06.032