Abstract
An advanced Artificial Bee Colony (ABC) algorithm based on fuzzy C-means (FCM) clustering method is presented in this paper, aiming to make a balance between the exploitation and exploration. Firstly, FCM method is employed to divide the population into subpopulations, so that individuals only interact with those in the same subpopulation. Furthermore, the idea of overlapping area has been introduced to the clustering partition, in order to promote the information sharing among different subpopulations. Inspired from the fact that elitist can accelerate convergence, two modified search mechanism has been proposed. The results of experiments based on a set of benchmark functions indicate that our approach is efficient and effective when comparing with some state-of-the-art ABCs.
References
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Dept. Comput. Sci., Erciyes University, Kayseri, Turkey, Technical report-TR06, October 2005
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)
Gao, W.F., Liu, S.Y., Huang, L.L.: A global best artificial bee colony algorithm for global optimization. J. Comput. Appl. Math. 236(11), 2741–2753 (2012)
Luo, J., Wang, Q., Xiao, X.H.: A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl. Math. Comput. 219(20), 10253–10262 (2013)
Li, G.Q., Niu, P.F., Xiao, X.J.: Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl. Soft Comput. 12(1), 320–332 (2012)
Basturk, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192(1), 120–142 (2012)
Gao, W.F., Huang, L.L., Liu, S.Y., Dai, C.: Artificial bee colony algorithm based on information learning. IEEE Trans. Cybern. 45(12), 2827–2839 (2015)
Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)
Acknowledgement
This project is supported by National Hi-tech Research and Development Program of China (863 Program, Grant No. 2014AA041505), the National Science Foundation of China (61572238), the Provincial Outstanding Youth Foundation of Jiangsu Province (BK20160001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Zhang, M., Tian, N., Ji, Z., Wang, Y. (2016). A Clustering-Based Artificial Bee Colony Algorithm. In: Zhang, L., Song, X., Wu, Y. (eds) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems. AsiaSim SCS AutumnSim 2016 2016. Communications in Computer and Information Science, vol 643. Springer, Singapore. https://doi.org/10.1007/978-981-10-2663-8_11
Download citation
DOI: https://doi.org/10.1007/978-981-10-2663-8_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2662-1
Online ISBN: 978-981-10-2663-8
eBook Packages: Computer ScienceComputer Science (R0)