Skip to main content

A Clustering-Based Artificial Bee Colony Algorithm

  • Conference paper
  • First Online:
Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems (AsiaSim 2016, SCS AutumnSim 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 643))

Included in the following conference series:

  • 1688 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Dept. Comput. Sci., Erciyes University, Kayseri, Turkey, Technical report-TR06, October 2005

    Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Basturk, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192(1), 120–142 (2012)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Ming Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics