Skip to main content

Selection Mechanism in Artificial Bee Colony Algorithm: A Comparative Study on Numerical Benchmark Problems

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10637))

Included in the following conference series:

  • 4351 Accesses

Abstract

Artificial bee colony (ABC) is a very effective and efficient swarm-based intelligence optimization algorithm, which has attracted a lot of attention in the community of evolutionary algorithms. Until now, many different variants of ABC have been proposed, and most of them are concentrated on improvement of the solution search equation. However, few works have been focused on the selection mechanism in the onlooker bee phase which is an important component of ABC. In this paper, hence, we present a comparative study on the selection mechanism to investigate its effect on the performance of ABC. Six different selection mechanisms are included in the comparison, and 21 well-known benchmark problems are used in the experiments. Results show that the fitness rank-based mechanisms perform better.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report TR06, Erciyes University (2005)

    Google Scholar 

  2. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8(1), 687–697 (2008)

    Article  Google Scholar 

  4. Wang, H., Wu, Z., Rahnamayan, S., Sun, H., Liu, Y., Pan, J.S.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cui, L., Li, G., Lin, Q., Du, Z., Gao, W., Chen, J., Lu, N.: A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf. Sci. 367, 1012–1044 (2016)

    Article  Google Scholar 

  6. Cuevas, E., Sención-Echauri, F., Zaldivar, D., Pérez-Cisneros, M.: Multi-circle detection on images using artificial bee colony (ABC) optimization. Soft. Comput. 16(2), 281–296 (2012)

    Article  Google Scholar 

  7. Bose, D., Biswas, S., Vasilakos, A.V., Laha, S.: Optimal filter design using an improved artificial bee colony algorithm. Inf. Sci. 281, 443–461 (2014)

    Article  MathSciNet  Google Scholar 

  8. Yeh, W.C., Hsieh, T.J.: Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation. Neural Comput. Appl. 21(2), 365–375 (2012)

    Article  Google Scholar 

  9. Pan, Q.K., Wang, L., Li, J.Q., Duan, J.H.: A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation. Omega 45, 42–56 (2014)

    Article  Google Scholar 

  10. Szeto, W., Wu, Y., Ho, S.C.: An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 215(1), 126–135 (2011)

    Article  Google Scholar 

  11. Yu, W.J., Zhan, Z.H., Zhang, J.: Artificial bee colony algorithm with an adaptive greedy position update strategy. Soft Comput., 1–15 (online) (2016)

    Google Scholar 

  12. Cui, L., Zhang, K., Li, G., Fu, X., Wen, Z., Lu, N., Lu, J.: Modified Gbest-guided artificial bee colony algorithm with new probability model. Soft Computing pp. 1–27 (online) (2017)

    Google Scholar 

  13. Bao, L., Zeng, J.C.: Comparison and analysis of the selection mechanism in the artificial bee colony algorithm. In: The Ninth International Conference on Hybrid Intelligent Systems. vol. 1, pp. 411–416. IEEE (2009)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Nos. 61603163, 61562042, and 61462045), the Science and Technology Foundation of Jiangxi Province (Nos. 20151BAB217007 and 20151BAB207027), the Science and Technology Plan Projects of Jiangxi Provincial Education Department (No. GJJ150318), and the Foundation of State Key Laboratory of Software Engineering (No. SKLSE2014-10-04).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xinyu Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zhou, X., Wang, H., Wang, M., Wan, J. (2017). Selection Mechanism in Artificial Bee Colony Algorithm: A Comparative Study on Numerical Benchmark Problems. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10637. Springer, Cham. https://doi.org/10.1007/978-3-319-70093-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70093-9_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70092-2

  • Online ISBN: 978-3-319-70093-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics