Abstract
An interactive swarm intelligence algorithm based on master-slave Gaussian surrogate model (ISIA-MSGSM) is proposed in this paper. In the algorithm, particle swarm optimization is used to act on the optimization search. During the search process, some data are sampled dynamically from the searching swarm to build the master and the slave Gaussian surrogate model, and all the particles will go through interactive evaluations based on the two kinds of surrogate models and the accurate model, which can reduce the computation cost of the objective function. At the same time, the surrogate models are managed dynamically guided by the accurate model to ensure the computational accuracy. Through the dynamical update to the master and slave model, the balance between the global exploration and the local exploitation is ensured which contributes to the efficiency of the algorithm. The experiment results on benchmark problems show this method not only can decrease the computation cost, but also has good robustness with a satisfied optimization performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jin, Y., Olhofer, M., Sendhoff, B.: A framework for evolutionary optimization with approximate fitness functions. IEEE Trans. Evol. Comput. 6(5), 481–494 (2002)
Liu, B., Zhang, Q., Gielen, G.G.: A Gaussian process surrogate model assisted evolutionary algorithm for medium scale expensive optimization problems. IEEE Trans. Evol. Comput. 18(2), 180–192 (2014)
Gong, Y.J., Zhang, J., Chung, H.S.H., Chen, W.N., Zhan, Z.H., Li, Y., Shi, Y.H.: An efficient resource allocation scheme using particle swarm optimization. IEEE Trans. Evol. Comput. 16(6), 801–816 (2012)
Yuan, H., Li, C.: Resource scheduling algorithm based on social force swarm optimization algorithm in cloud computing. Comput. Sci. 42(4), 206–208 (2015)
Sun, X., Chen, S., Gong, D., Zhang, Y.: Weighted multi-output Gaussian process-based surrogate of interactive genetic algorithm with individuals interval fitness. Acta Autom. Sin. 40(2), 172–184 (2014)
Wang, H., Jin, Y., Jansen, J.O.: Data-driven surrogate-assisted multiobjective evolutionary optimization of a trauma system. IEEE Trans. Evol. Comput. 20(6), 939–952 (2016)
Lim, D., Jin, Y., Ong, Y.S., Sendhoff, B.: Generalizing surrogate-assisted evolutionary computation. IEEE Trans. Evol. Comput. 14(3), 329–355 (2010)
Sun, C., Jin, Y., Zeng, J., Yu, Y.: A two-layer surrogate-assisted particle swarm optimization algorithm. Soft. Comput. 19(6), 1461–1475 (2015)
Kong, Q., He, X., Sun, C.: A surrogate-assisted hybrid optimization algorithms for computational expensive problems. In: 12th World Congress on Intelligent Control and Automation, pp. 2126–2130. IEEE, Guilin (2016)
Lu, J.F.: Surrogate Assisted Evolutionary Algorithm. University of Science and Technology of China, Anhui (2013)
Acknowledgments
This work was supported in part by NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Information (No.U1609214), National Natural Science Foundation of China (No.61203371), Zhejiang Provincial Natural Science Foundation (No.LQ16F030002), and Zhejiang Provincial New seedling talent program (No. 0201310H35).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Jie, J., Zhang, L., Zheng, H., Zhou, L., Shan, S. (2018). Interactive Swarm Intelligence Algorithm Based on Master-Slave Gaussian Surrogate Model. In: Huang, DS., Gromiha, M., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2018. Lecture Notes in Computer Science(), vol 10956. Springer, Cham. https://doi.org/10.1007/978-3-319-95957-3_70
Download citation
DOI: https://doi.org/10.1007/978-3-319-95957-3_70
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95956-6
Online ISBN: 978-3-319-95957-3
eBook Packages: Computer ScienceComputer Science (R0)