Artificial Bee Colony Algorithm with Hierarchical Groups for Global Numerical Optimization

  • Conference paper
  • First Online:
Smart Computing and Communication (SmartCom 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10135))

Included in the following conference series:

Abstract

Artificial Bee Colony (ABC) algorithm is a relatively new swarm-based optimization algorithm, which has been shown to be better than or at least competitive to other evolutionary algorithms (EAs). Since ABC generally performs well in exploration but poorly in exploitation, ABC often shows a slow convergence. In order to address this issue and improve its performance, in this paper, we present a novel artificial bee colony algorithm with hierarchical groups, named HGABC. In employed bee phase of HGABC, the population is divided into three groups based on the fitness values of the food source positions, and three solution search strategies with different characteristics are correspondingly employed by different groups. Moreover, in onlooker bee phase, onlooker bees conduct exploitation in the most promising area of search space, instead of around some good solutions. In order to demonstrate the performance of HGABC, we compare HGABC with four other state-of-the-art ABC variants on 22 benchmark functions with 30D. The experimental results show that HGABC is better than other competitors in terms of solution accuracy and convergence rate.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 52.74
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press (1975)

    Google Scholar 

  2. Yang, C., Gui, W., Kong, L., et al.: A genetic algorithm based optimal scheduling system for full-filled tanks in the processing of starting materials for alumina production. Can. J. Chem. Eng. 86(4), 804–812 (2008)

    Article  Google Scholar 

  3. Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)

    Article  Google Scholar 

  4. Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer US, Heidelberg (2011)

    Google Scholar 

  5. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes university, engineering faculty, computer engineering department (2005)

    Google Scholar 

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

  7. Karaboga, D., Akay, B.: A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl. Soft Comput. 11(3), 3021–3031 (2011)

    Article  Google Scholar 

  8. Singh, A.: An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl. Soft Comput. 9(2), 625–631 (2009)

    Article  Google Scholar 

  9. Li, G., Niu, P., **ao, X.: Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl. Soft Comput. 12(1), 320–332 (2012)

    Article  Google Scholar 

  10. Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)

    MathSciNet  MATH  Google Scholar 

  11. Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)

    MathSciNet  MATH  Google Scholar 

  12. Wang, H., Wu, Z., Rahnamayan, S., et al.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  14. Kiran, M.S., Hakli, H., Gunduz, M., et al.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2015)

    Article  MathSciNet  Google Scholar 

  15. Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)

    Article  Google Scholar 

  16. Qiu, M., Ming, Z., Li, J., et al.: Phase-change memory optimization for green cloud with genetic algorithm. IEEE Trans. Comput. 64(12), 3528–3540 (2015)

    Article  MathSciNet  Google Scholar 

  17. Gai, K., Qiu, M., Zhao, H.: Cost-aware multimedia data allocation for heterogeneous memory using genetic algorithm in cloud computing. IEEE Trans. Comput. (2016) doi:10.1109/TCC.2016.2594172

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant 61402294, Major Fundamental Research Project in the Science and Technology Plan of Shenzhen under Grants JCYJ20140509172609162, JCYJ20-140828163633977, JCYJ20140418181958501, and JCYJ20160310095523765.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Genghui Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Cui, L., Luo, Y., Li, G., Lu, N. (2017). Artificial Bee Colony Algorithm with Hierarchical Groups for Global Numerical Optimization. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2016. Lecture Notes in Computer Science(), vol 10135. Springer, Cham. https://doi.org/10.1007/978-3-319-52015-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52015-5_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52014-8

  • Online ISBN: 978-3-319-52015-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation