Enhancing Artificial Bee Colony Algorithm with Directional Information

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

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

Included in the following conference series:

  • 2662 Accesses

Abstract

Artificial bee colony (ABC) algorithm is a swarm intelligence based optimization technique, which has attracted wide attention from different research fields. In the basic ABC, however, the same solution search equation is used in both of the employed bee phase and onlooker bee phase, which performs well in exploration but poorly in exploitation. To address this concerning defect, in this paper, we propose an improved ABC variant by designing a mechanism of utilizing directional information. In this mechanism, we first construct a pool of differential vectors in the employed bee phase, and then utilize a differential vector randomly selected from the pool as directional information to guide search in the onlooker bee phase. Furthermore, we propose two novel solution search equations based on the current best solution and some good solutions with the aim of balancing exploration and exploitation. Experiments are conducted on a set of 22 well-known benchmark functions, and the results demonstrate that our proposed approach shows promising performance.

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 (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 85.59
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 106.99
Price includes VAT (Germany)
  • 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. Tang, K., Man, K., Kwong, S., He, Q.: Genetic algorithms and their applications. IEEE Signal Process. Mag. 13(6), 22–37 (1996)

    Article  Google Scholar 

  2. Wang, F., Zhang, H., Li, K., Lin, Z., Yang, J., Shen, X.: A hybrid particle swarm optimization algorithm using adaptive learning strategy. Inf. Sci. 436, 162–177 (2018)

    Article  MathSciNet  Google Scholar 

  3. Zhou, X., Wu, Z., Wang, H., Rahnamayan, S.: Enhancing differential evolution with role assignment scheme. Soft Comput. 18(11), 2209–2225 (2014)

    Article  Google Scholar 

  4. Karaboga, D.: An idea based on honey bee swarm for numerical optimization, Kayseri: Engineering Faculty Computer Engineering Department, Ereiyes University (2005)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  6. Gao, W.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43(3), 1011–1024 (2013)

    Article  Google Scholar 

  7. Zhou, X., Wu, Z., Wang, H., Rahnamayan, S.: Gaussian bare-bones artificial bee colony algorithm. Soft Comput. 20(3), 907–924 (2016)

    Article  Google Scholar 

  8. 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–368, 1012–1044 (2016)

    Article  Google Scholar 

  9. Zhang, X., Yuen, S.Y.: A directional mutation operator for differential evolution algorithms. Appl. Soft Comput. 30, 529–548 (2015)

    Article  Google Scholar 

  10. Cui, L., Zhang, K., Li, G., Fu, X., Wen, Z.: Modified Gbest-guided artificial bee colony algorithm with new probability model. Soft Comput. 22(7), 2217–2243 (2018)

    Article  Google Scholar 

  11. 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 (2017)

    Article  Google Scholar 

  12. Zhou, X., Wang, H., Wang, M., Wan, J.: Enhancing the modified artificial bee colony algorithm with neighborhood search. Soft Comput. 21(10), 2733–2743 (2017)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (Nos. 61603163, 61966019, 61877031 and 61876074), the Science and Technology Foundation of Jiangxi Province (No. 20192BAB207030).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to **nyu Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cai, Q., Zhou, X., Jie, A., Zhong, M., Wang, M. (2019). Enhancing Artificial Bee Colony Algorithm with Directional Information. In: Gedeon, T., Wong, K., Lee, M. (eds) Neural Information Processing. ICONIP 2019. Communications in Computer and Information Science, vol 1142. Springer, Cham. https://doi.org/10.1007/978-3-030-36808-1_81

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36808-1_81

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36807-4

  • Online ISBN: 978-3-030-36808-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation