KMCGO: Kriging-Assisted Multi-objective Constrained Global Optimization

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

[1]  Shapour Azarm,et al.  A Kriging Metamodel Assisted Multi-Objective Genetic Algorithm for Design Optimization , 2008 .

[2]  Efrén Mezura-Montes,et al.  Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization , 2012, Appl. Math. Comput..

[3]  Liping Chen,et al.  J Glob Optim Table 1 Constraint handling in auxiliary problem for Kriging and radial basis function Surrogate model Constraint handling in auxiliary problem Via penalty Via explicit constraint Kriging Schonlau , 2016 .

[4]  Jay D. Martin,et al.  Computational Improvements to Estimating Kriging Metamodel Parameters , 2009 .

[5]  Slawomir Koziel,et al.  Multi-Objective Design of Antennas Using Variable-Fidelity Simulations and Surrogate Models , 2013, IEEE Transactions on Antennas and Propagation.

[6]  Pritam Ranjan,et al.  A Computationally Stable Approach to Gaussian Process Interpolation of Deterministic Computer Simulation Data , 2010, Technometrics.

[7]  Julien Marzat,et al.  Analysis of multi-objective Kriging-based methods for constrained global optimization , 2016, Comput. Optim. Appl..

[8]  Jack P. C. Kleijnen,et al.  Regression and Kriging metamodels with their experimental designs in simulation: A review , 2017, Eur. J. Oper. Res..

[9]  Tom Dhaene,et al.  Efficient Multi-Objective Simulation-Driven Antenna Design Using Co-Kriging , 2014, IEEE Transactions on Antennas and Propagation.

[10]  Shapour Azarm,et al.  Multi-level design optimization using global monotonicity analysis , 1989 .

[11]  Zuomin Dong,et al.  SCGOSR: Surrogate-based constrained global optimization using space reduction , 2018, Appl. Soft Comput..

[12]  Shigeru Obayashi,et al.  Kriging-Based Probabilistic Method for Constrained Multi- Objective Optimization Problem , 2004 .

[13]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.