Interactive Swarm Intelligence Algorithm Based on Master-Slave Gaussian Surrogate Model
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.
KeywordsIntelligence computation Swarm intelligence Particle swarm optimization Surrogate model
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).
- 4.Yuan, H., Li, C.: Resource scheduling algorithm based on social force swarm optimization algorithm in cloud computing. Comput. Sci. 42(4), 206–208 (2015)Google Scholar
- 9.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)Google Scholar
- 10.Lu, J.F.: Surrogate Assisted Evolutionary Algorithm. University of Science and Technology of China, Anhui (2013)Google Scholar