Advertisement

Interactive Swarm Intelligence Algorithm Based on Master-Slave Gaussian Surrogate Model

  • Jing Jie
  • Lei Zhang
  • Hui Zheng
  • Le Zhou
  • Shengdao Shan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10956)

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.

Keywords

Intelligence computation Swarm intelligence Particle swarm optimization Surrogate model 

Notes

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

References

  1. 1.
    Jin, Y., Olhofer, M., Sendhoff, B.: A framework for evolutionary optimization with approximate fitness functions. IEEE Trans. Evol. Comput. 6(5), 481–494 (2002)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 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
  5. 5.
    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)zbMATHGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Lim, D., Jin, Y., Ong, Y.S., Sendhoff, B.: Generalizing surrogate-assisted evolutionary computation. IEEE Trans. Evol. Comput. 14(3), 329–355 (2010)CrossRefGoogle Scholar
  8. 8.
    Sun, C., Jin, Y., Zeng, J., Yu, Y.: A two-layer surrogate-assisted particle swarm optimization algorithm. Soft. Comput. 19(6), 1461–1475 (2015)CrossRefGoogle Scholar
  9. 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. 10.
    Lu, J.F.: Surrogate Assisted Evolutionary Algorithm. University of Science and Technology of China, Anhui (2013)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Jing Jie
    • 1
  • Lei Zhang
    • 1
  • Hui Zheng
    • 1
  • Le Zhou
    • 1
  • Shengdao Shan
    • 1
  1. 1.Zhejiang University of Science and TechnologyHangzhou CityPeople’s Republic of China

Personalised recommendations