Abstract:Most practical multi-objective optimization problems are often characterized by two or more expensive and conflicting objectives, which require time-consuming simulations. Commonly used algorithms construct a surrogate model of each objective function from a few high-fidelity solutions. In order to further decrease the computational burden, adaptive infilling strategies for multi-objective problems are developed to guide the next infilling design for expensive evaluation and update the surrogate model as well as the Pareto front in an iterative manner. In this paper, a multi-objective infilling strategy integrating the Kriging model with a two-stage infilling framework is proposed, termed as ATKIS. This method allows exploitation and exploration alternately to pinpoint the infilling solution for improving the Pareto set and avoiding local over-exploitation simultaneously. At the local exploitation stage, Kriging-based prediction and uncertainty estimation are combined with Non-dominant Ranking and Minimum Relative Distance theories for determining a new design solution, which has maximum improvement relative to the current Pareto set. At the global exploration stage, Voronoi tessellation theory is employed to search for the sparsest position in the design space for a new evaluation. The proposed method is compared with five recent infilling strategies to investigate the performance of infilling ability using several numerical benchmarks. The experimental results show that the proposed method outperforms the other three strategies in improving both effectiveness and robustness using the improvement of hypervolume as the evaluating indicator. In addition, a lightweight optimization design of hoist sheaves shows that the proposed method can deal with real engineering problems, while significantly reducing the computational time and the number of expensive simulations of samples.

Expensive Inequality Constraints Handling Methods Suitable for Dynamic Surrogate-based Optimization.

An Adaptive Constraint-Handling Approach for Optimization Problems with Expensive Objective and Constraints

Efficient Multi-Objective Evolutionary Algorithm for Constrained Global Optimization of Expensive Functions

Development of an efficient global optimization method based on adaptive infilling for structure optimization

An efficient global optimization algorithm for expensive constrained black-box problems by reducing candidate infilling region

A Surrogate-Assisted Constrained Optimization Evolutionary Algorithm by Searching Multiple Kinds of Global and Local Regions

Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems with Inequality Constraints

An Improved Surrogate Based Optimization Method for Expensive Black-box Problems

Surrogate-based Optimization with Adaptive Parallel Infill Strategy Enhanced by Inaccurate Multi-Objective Search

Surrogate-assisted Expensive Constrained Bi-objective Optimization with Highly Heterogeneous Evaluations

Expensive many-objective evolutionary optimization guided by two individual infill criteria

A Novel Surrogate-Assisted Differential Evolution For Expensive Optimization Problems With Both Equality And Inequality Constraints

An Efficient Constrained Global Optimization Method Through Adaptively Adjusting Predicted Feasible Region and Its Application in Buckling Design of Stiffened Cylindrical Shell with Variable Ribs

A Sequential Constraints Updating Approach for Kriging Surrogate Model-Assisted Engineering Optimization Design Problem

An Adaptive Two-stage Kriging-based Infilling Strategy for Efficient Multiobjective Global Optimization

A Performance Indicator-Based Infill Criterion for Expensive Multi-/Many-Objective Optimization

Constraint Handling in Bayesian Optimization -- A Comparative Study of Support Vector Machine, Augmented Lagrangian and Expected Feasible Improvement

A Surrogate-Assisted Evolutionary Framework with Regions of Interests-Based Data Selection for Expensive Constrained Optimization

An Efficient Two-Stage Surrogate-Assisted Differential Evolution for Expensive Inequality Constrained Optimization

A two-level surrogate framework for demand-objective time-variant reliability-based design optimization

Comparative Study of GEK ( Gradient?Enhanced Kriging) and Kriging When Applied to Design Optimization