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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
Wang, H., Wang, W.J., Sun, H., Rahnamayan, S.: Firefly algorithm with random attraction. Int. J. Bio-Inspired Comput. 8(1), 33–41 (2016)
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)
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)
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)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization, Technical Report-TR06. Erciyes University, Engineering Faculty, Computer engineering Department (2005)
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)
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
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)
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
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)
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)
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)
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)
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)
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)
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
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)
Cui, L.Z., et al.: A ranking based adaptive artificial bee colony algorithm for global numerical optimization. Inf. Sci. 417, 169–185 (2017)
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)
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)
Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Wang, H., Rahnamayan, S., Sun, H., Omran, M.G.H.: Gaussian bare-bones differential evolution. IEEE Trans. Cybern. 43(2), 634–647 (2013)
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)
Xiao, S., et al.: An improved artificial bee colony algorithm based on elite strategy and dimension learning. Mathematics 7(3), 289 (2019)
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)
Gao, W.F., Liu, S.Y.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39, 687–697 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
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)