Skip to main content

Artificial Bee Colony Algorithm with an Adaptive Search Manner

  • Conference paper
  • First Online:
Neural Computing for Advanced Applications (NCAA 2021)

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

Included in the following conference series:

Abstract

Artificial bee colony (ABC) can effectively solve some complex optimization problems. However, its convergence speed is slow and its exploitation capacity is insufficient at the last search stage. In order to solve these problems, this paper proposes a modified ABC with an adaptive search manner (called ASMABC). There are two important search manners: exploration and exploitation. A suitable search manner is beneficial for the search. Then, an evaluating indicator is designed to relate the current search status. An explorative search strategy and another exploitative search strategy are selected to build a strategy pool. According to the evaluating indicator, an adaptive method is used to determine which kind of search manner is suitable for the current search. To verify the performance of ASMABC, 22 complex problems are tested. Experiment result shows that ASMABC achieves competitive performance when contrasted with four different ABC variants.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.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

Institutional subscriptions

References

  1. Liu, N.S., Pan, J.S., Sun, C.L., Chu, S.C.: An efficient surrogate-assisted quasi-affine transformation evolutionary algorithm for expensive optimization problems. Knowl.-Based Syst. 209, 106418 (2020)

    Article  Google Scholar 

  2. Du, Z.G., Pan, J.S., Chu, S.C., Luo, H.J., Hu, P.: Quasi-affine transformation evolutionary algorithm with communication schemes for application of RSSI in wireless sensor networks. IEEE Access 8, 8583–8594 (2020)

    Article  Google Scholar 

  3. Pan, J.S., Liu, N.S., Chu, S.C.: A hybrid differential evolution algorithm and its application in unmanned combat aerial vehicle path planning. IEEE Access 8, 17691–17712 (2020)

    Article  Google Scholar 

  4. Asghari, S., Navimipour, N.J.: Cloud service composition using an inverted ant colony optimisation algorithm. Int. J. Bio-Inspired Comput. 13(4), 257–268 (2019)

    Article  Google Scholar 

  5. Mohammadi, R., Javidan, R., Keshtgari, M.: An intelligent traffic engineering method for video surveillance systems over software defined networks using ant colony optimization. Int. J. Bio-Inspired Comput. 12(3), 173–185 (2018)

    Article  Google Scholar 

  6. Wang, H., Wang, W.J., Cui, Z.H., Zhou, X.Y., Zhao, J., Li, Y.: A new dynamic firefly algorithm for demand estimation of water resources. Inf. Sci. 438, 95–106 (2018)

    Article  MathSciNet  Google Scholar 

  7. Wang, H., Wang, W.J., Sun, H., Rahnamayan, S.: Firefly algorithm with random attraction. Int. J. Bio-Inspired Comput. 8(1), 33–41 (2016)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Wang, H., Sun, H., Li, C., Rahnamayan, S., Pan, J.S.: Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 223, 119–135 (2013)

    Article  MathSciNet  Google Scholar 

  10. Amiri, E., Dehkordi, M.N.: Dynamic data clustering by combining improved discrete artificial bee colony algorithm with fuzzy logic. Int. J. Bio-Inspired Comput. 12(3), 164–172 (2018)

    Article  Google Scholar 

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

  12. Xiao, S.Y., Wang, W.J., Wang, H., Zhou, X.Y.: A new artificial bee colony based on multiple search strategies and dimension selection. IEEE Access 7, 133982–133995 (2019)

    Article  Google Scholar 

  13. Wang, H., Wang, W.: A new multi-strategy ensemble artificial bee colony algorithm for water demand prediction. In: Peng, H., Deng, C., Wu, Z., Liu, Y. (eds.) ISICA 2018. CCIS, vol. 986, pp. 63–70. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-6473-0_6

    Chapter  Google Scholar 

  14. Wang, H., et al.: Multi-strategy and dimension perturbation ensemble of artificial bee colony. In: IEEE Congress on Evolutionary Computation (CEC 2019), pp. 697–704 (2019)

    Google Scholar 

  15. Wang, H., Wang, W., Cui, Z.: A new artificial bee colony algorithm for solving large-scale optimization problems. In: Vaidya, J., Li, J. (eds.) ICA3PP 2018. LNCS, vol. 11335, pp. 329–337. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-05054-2_26

    Chapter  Google Scholar 

  16. Hu, P., Pan, J.S., Chu, S.C.: Improved binary grey wolf optimizer and its application for feature selection. Knowl.-Based Syst. 195(11), 105746 (2020)

    Article  Google Scholar 

  17. Tian, A.Q., Chu, S.C., Pan, J.S., Cui, H., Zheng, W.M.: A compact pigeon-inspired optimization for maximum short-term generation mode in cascade hydroelectric power station. Sustainability 12(3), 767 (2020)

    Article  Google Scholar 

  18. Pan, J.S., Zhuang, J.W., Luo, H., Chu, S.C.: Multi-group flower pollination algorithm based on novel communication strategies. J. Internet Technol. 22(2), 257–269 (2021)

    Google Scholar 

  19. Cui, L.Z., et al.: 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 

  20. Zhou, X.Y., Lu, J.X., Huang, J.H., Zhong, M.S., Wang, M.W.: Enhancing artificial bee colony algorithm with multi-elite guidance. Inf. Sci. 543, 242–258 (2021)

    Article  MathSciNet  Google Scholar 

  21. Gao, W.F., Liu, S.Y., Huang, L.L.: Enhancing artificial bee colony algorithm using more information-based search equations. Inf. Sci. 270, 112–133 (2014)

    Article  MathSciNet  Google Scholar 

  22. Zhou, X., et al.: Gaussian bare-bones artificial bee colony algorithm. Soft. Comput. 20(3), 907–924 (2016). https://doi.org/10.1007/s00500-014-1549-5

    Article  Google Scholar 

  23. Wang, H., Wang, W.J., Xiao, S.Y., Cui, Z.H., Xu, M.Y., Zhou, X.Y.: Improving artificial Bee colony algorithm using a new neighborhood selection mechanism. Inf. Sci. 527, 227–240 (2020)

    Article  MathSciNet  Google Scholar 

  24. Cui, L.Z., et al.: A ranking based adaptive artificial bee colony algorithm for global numerical optimization. Inf. Sci. 417, 169–185 (2017)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  26. Gao, W.F., Huang, L.L., Liu, S.Y., Chan, F.T.S., Dai, C., Shan, X.: Artificial bee colony algorithm with multiple search strategies. Appl. Math. Comput. 271, 269–287 (2015)

    MathSciNet  MATH  Google Scholar 

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

  28. Wang, H., Rahnamayan, S., Sun, H., Omran, M.G.H.: Gaussian bare-bones differential evolution. IEEE Trans. Cybern. 43(2), 634–647 (2013)

    Article  Google Scholar 

  29. Wang, H., Wu, Z.J., Rahnamayan, S., Liu, Y., Ventresca, M.: Enhancing particle swarm optimization using generalized opposition-based learning. Inf. Sci. 181(20), 4699–4714 (2011)

    Article  MathSciNet  Google Scholar 

  30. Xiao, S., et al.: An improved artificial bee colony algorithm based on elite strategy and dimension learning. Mathematics 7(3), 289 (2019)

    Article  Google Scholar 

  31. Xiao, S., Wang, H., Wang, W., Huang, Z., Zhou, X., Xu, M.: Artificial bee colony algorithm based on adaptive neighborhood search and Gaussian perturbation. Appl. Soft Comput. 100, 106955 (2021)

    Article  Google Scholar 

  32. Gao, W.F., Liu, S.Y.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39, 687–697 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hui Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ye, T., Zeng, T., Zhang, L., Xu, M., Wang, H., Hu, M. (2021). Artificial Bee Colony Algorithm with an Adaptive Search Manner. In: Zhang, H., Yang, Z., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2021. Communications in Computer and Information Science, vol 1449. Springer, Singapore. https://doi.org/10.1007/978-981-16-5188-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-5188-5_35

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-5187-8

  • Online ISBN: 978-981-16-5188-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics