KMCGO: Kriging-Assisted Multi-objective Constrained Global Optimization

  • Yaohui Li
  • Yizhong Wu
  • Yuanmin ZhangEmail author
  • Shuting Wang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 991)


The Kriging method based single-objective optimization have been preventing the application of some engineering design problems. The main challenge is how to explore a method that can improve convergence accuracy and reduce time cost under the conditions of parallel simulation estimation. For this purpose, a Kriging-assisted multi-objective constrained global optimization (KMCGO) algorithm is proposed. In KMCGO, Kriging models of expensive objective and constraint functions are firstly constructed or updated with the sampled data. And then, the objective, root mean square error and feasibility probability, which will be predicted by Kriging models, are used to construct three optimization objectives. After optimizing the three objectives by the NSGA-II solver, the new sampling points produced by the Pareto optimal solutions will be further screened to obtain better design points. Finally, four numerical tests and a design problem are checked to illustrate the feasibility, stability and effectiveness of the proposed method


Constrained global optimization Surrogate models Kriging Infill search criterion Multi-objective optimization 



This work is supported by the National Natural Science Foundation of China (No. 51775472, No. 51675197, No. 51575205).


  1. 1.
    Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, New Jersey (2001)zbMATHGoogle Scholar
  2. 2.
    Knowles, J.: ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Trans. Evol. Comput. 10(1), 50–66 (2006)CrossRefGoogle Scholar
  3. 3.
    Li, M., Li, G., Azarm, S.: A Kriging metamodel assisted multi-objective genetic algorithm for design optimization. J. Mech. Des. 130(3), 031401-031401-10 (2008)CrossRefGoogle Scholar
  4. 4.
    Koziel, S., Ogurtsov, S.: Multi-objective design of antennas using variable-fidelity simulations and surrogate models. IEEE Trans. Antennas Propag. 61(12), 5931–5939 (2013)CrossRefGoogle Scholar
  5. 5.
    Koziel, S., Bekasiewicz, A., Couckuyt, I., Dhaene, T.: Efficient multi-objective simulation-driven antenna design using co-Kriging. IEEE Trans. Antennas Propag. 62(11), 5900–5905 (2014)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Jeong, S., Yamamoto, K., Obayashi, S.: Kriging-based probabilistic method for constrained multi-objective optimization problem. In: AIAA 1st Intelligent Systems Technical Conference, pp. 1–12 (2004)Google Scholar
  7. 7.
    Durantin, C., Marzat, J., Balesdent, M.: Analysis of multi-objective Kriging-based methods for constrained global optimization. Comput. Optim. Appl. 63(3), 903–926 (2016)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Martin, J.D.: Computational improvements to estimating Kriging metamodel parameters. J. Mech. Des. 131(8), 084501-084501-7 (2009)CrossRefGoogle Scholar
  9. 9.
    Kleijnen, J.P.: Regression and Kriging metamodels with their experimental designs in simulation: a review. Eur. J. Oper. Res. 256(1), 1–16 (2017)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Ranjan, P., Haynes, R., Karsten, R.: A computationally stable approach to gaussian process interpolation of deterministic computer simulation data. Technometrics 53(4), 366–378 (2011)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Li, Y., Wu, Y., Zhao, J., Chen, L.: A Kriging-based constrained global optimization algorithm for expensive black-box functions with infeasible initial points. J. Global Optim. 67(1–2), 343–366 (2017)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Tang, B.: Latin Hypercube Designs. Encyclopedia of Statistics in Quality and Reliability. Wiley, New Jersey (2008)Google Scholar
  13. 13.
    Mezura-Montes, E., Cetina-Domínguez, O.: Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl. Math. Comput. 218(22), 10943–10973 (2012)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Azarm, S., Li, W.C.: Multi-level design optimization using global monotonicity analysis. J. Mech. Transm. Autom. Des. 111(2), 259–263 (1989)CrossRefGoogle Scholar
  15. 15.
    Dong, H., Song, B., Dong, Z., Wang, P.: SCGOSR: surrogate-based constrained global optimization using space reduction. Appl. Soft Comput. 65, 462–477 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Yaohui Li
    • 1
  • Yizhong Wu
    • 2
  • Yuanmin Zhang
    • 1
    Email author
  • Shuting Wang
    • 2
  1. 1.Xuchang UniversityXuchangChina
  2. 2.Huazhong University of Science and TechnologyWuhanChina

Personalised recommendations