Abstract
Artificial bee colony (ABC) is a popular swarm intelligence algorithm, which has shown excellent performance on many optimization problems. However, it is rarely used to solve computationally expensive problems. In this paper, a multi-surrogate-assisted ABC (called MSABC) algorithm is proposed to solve computationally expensive problems. Multiple surrogates cannot only improve the prediction performance and estimate the degree of prediction uncertainty, but also capture both global and local features of the fitness landscape. In the employed bee phase, Radial Basis Function (RBF) network is used as a global surrogate model to assist ABC to quickly find the region where the global optimum might be located. In the onlooker bee phase, Kriging model is employed as a local surrogate built around some top best data points. To speed up the convergence, multiple dimensions for each solution are updated simultaneously. Experimental studies on CEC 2014 expensive optimization benchmark set show that the proposed approach can effectively solve those expensive problems under a limited computational budget.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)
Metawa, N., Hassan, M.K., Elhoseny, M.: Genetic algorithm based model for optimizing bank lending decisions. Expert Syst. Appl. 80, 75–82 (2017)
Ye, T.Y., Zeng, T., Zhang, L.Q., Xu, M.Y., Wang, H., Hu, M.: Artificial bee colony algorithm with an adaptive search manner. In: Neural Computing for Advanced Applications, pp. 486–497. Springer, Singapore (2021). https://doi.org/10.1007/s00521-022-06981-4
Zeng, T., Ye, T., Zhang, L., Xu, M., Wang, H., Hu, M.: Population diversity guided dimension perturbation for artificial bee colony algorithm. In: Zhang, H., Yang, Z., Zhang, Z., Wu, Z., Hao, T. (eds.) NCAA 2021. CCIS, vol. 1449, pp. 473–485. Springer, Singapore (2021). https://doi.org/10.1007/978-981-16-5188-5_34
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Maga. 1(4), 28–39 (2006)
Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Handbook of Metaheuristics, pp. 311–351 (2019)
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-31306-0
Wu, G.H., Shen, X., Li, H.F., Chen, H.K., Lin, A.P., Suganthan, P.N.: Ensemble of differential evolution variants. Inf. Sci. 423, 172–186 (2018)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Tian, D.P., Shi, Z.Z.: MPSO: modified particle swarm optimization and its applications. Swarm Evol. Comput. 41, 49–68 (2018)
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)
Gao, W.F., Liu, S.Y.: Improved artificial bee colony algorithm for global optimization. Inf. Process. Lett. 111(17), 871–882 (2011)
Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Gao, W.F., Liu, S.Y., Huang, L.L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43(3), 1011–1024 (2013)
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)
Ye, T.Y., Wang, H., Wang, W.J., Zeng, T., Zhang, L.Q., Huang, Z.K.: Artificial bee colony algorithm with an adaptive search manner and dimension perturbation. Neural Comput. Appl., 1–15 (2022)
Zeng, T., et al.: Artificial bee colony based on adaptive search strategy and random grouping mechanism. Expert Syst. Appl. 192, 116332 (2022)
Kiran, M.S., Hakli, H., Gunduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2015)
Ye, T.Y., et al.: Artificial bee colony algorithm with efficient search strategy based on random neighborhood structure. Knowl.-Based Syst. 241, 108306 (2022)
Jin, Y.C., Wang, H.D., Sun, C.L.: Data-Driven Evolutionary Optimization. Springer, Heidelberg (2021). https://doi.org/10.1007/978-3-030-74640-7
Lim, D., Jin, Y.C., Ong, Y.S., Sendhoff, B.: Generalizing surrogate-assisted evolutionary computation. IEEE Trans. Evol. Comput. 14(3), 329–355 (2009)
Sun, C., Jin, Y., Zeng, J., Yu, Y.: A two-layer surrogate-assisted particle swarm optimization algorithm. Soft Comput. 19(6), 1461–1475 (2014). https://doi.org/10.1007/s00500-014-1283-z
Wang, H.D., Jin, Y.C., Doherty, J.: Committee-based active learning for surrogate-assisted particle swarm optimization of expensive problems. IEEE Trans. Cybern. 47(9), 2664–2677 (2017)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report (2005)
Hardy, R.L.: Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 76(8), 1905–1915 (1971)
Broomhead, D.S., Lowe, D.: Multivariable functional interpolation and adaptive networks. Complex Syst. 2(3), 321–355 (1988)
Powell, M.J.D.: Radial Basis Functions for Multivariable Interpolation: A Review, pp. 143–167. Clarendon Press, USA (1987)
Park, J., Sandberg, I.W.: Universal approximation using radial-basis-function networks. Neural Comput. 3(2), 246–257 (1991)
Matheron, G.: Principles of geostatistics. Econ. Geol. 58(8), 1246–1266 (1963)
Emmerich, M.: Single-and multi-objective evolutionary design optimization assisted by gaussian random field metamodels. Ph.D. thesis, Dortmund, University, Dissertation (2005)
Jin, Y.C., Olhofer, M., Sendhoff, B.: A framework for evolutionary optimization with approximate fitness functions. IEEE Trans. Evol. Comput. 6(5), 481–494 (2002)
Liu, B., Chen, Q., Zhang, Q., Liang, J., Suganthan, P., Qu, B.: Problem definitions and evaluation criteria for computational expensive optimization. Technical Report (2013)
Sun, C.L., Jin, Y.C., Cheng, R., Ding, J.L., Zeng, J.C.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21(4), 644–660 (2017)
Wang, H., et al.: Multi-strategy and dimension perturbation ensemble of artificial bee colony. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 697–704. IEEE (2019)
Gao, W.F., Liu, S.Y.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39(3), 687–697 (2012)
Acknowledgment
This work was supported by National Natural Science Foundation of China (No. 62166027), and Jiangxi Provincial Natural Science Foundation (Nos. 20212ACB212004, 20212BAB202023, and 20212BAB202022).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zeng, T., Wang, H., Ye, T., Wang, W., Zhang, H. (2022). A Multi-Surrogate-Assisted Artificial Bee Colony Algorithm for Computationally Expensive Problems. In: Zhang, H., et al. Neural Computing for Advanced Applications. NCAA 2022. Communications in Computer and Information Science, vol 1637. Springer, Singapore. https://doi.org/10.1007/978-981-19-6142-7_30
Download citation
DOI: https://doi.org/10.1007/978-981-19-6142-7_30
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6141-0
Online ISBN: 978-981-19-6142-7
eBook Packages: Computer ScienceComputer Science (R0)