Skip to main content

Enhancing Artificial Bee Colony Algorithm with Directional Information

  • Conference paper
  • First Online:
  • 2601 Accesses

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

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.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

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 Xinyu 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