Abstract:Optimization problems whose evaluations of the objective and constraints involve costly numerical simulations or physical experiments are referred to as expensive constrained optimization (ECO) problems. Such problems can be solved by evolutionary algorithms (EAs) in conjunction with computationally cheap surrogates that separately approximate the expensive objective and constraint functions. During the process of the ECO, the interested regions of surrogate models for the objective and constraints usually have a small overlap only. Specifically, the surrogate model for the objective function should focus on the prediction accuracy in the promising region, while the models for constraint functions should concentrate on the accuracy at the boundary of the feasible region. However, most existing methods neglect such differences and train those different models using the same training data, barely resulting in satisfactory performance. Therefore, we propose a general framework for solving expensive optimization problems with inequality constraints. In the proposed framework, the objective and constraints are separately trained with two different sets of training data to enhance the prediction accuracy and reliability in the interested regions. A novel infill sampling criterion is tailored to decide whether potentially better or more uncertain solutions should be sampled. Moreover, a new strategy, termed search intensity adjustment, is designed for adjusting the number of search generations on new surrogate models. We attempt to embed three competitive constrained EAs into our framework to verify its generality. The experimental results obtained on numerous benchmark functions from CEC2006, CEC2010, and CEC2017 have demonstrated the superiority of our approach over three state-of-the-art surrogate-assisted EAs.

Surrogate Assisted Large-Scale Expensive Optimization With Difference-Based Infill Criterion

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

Cooperative coevolutionary surrogate ensemble-assisted differential evolution with efficient dual differential grouping for large-scale expensive optimization problems

A Multi-Stage Expensive Constrained Multi-Objective Optimization Algorithm Based on Ensemble Infill Criterion

Surrogate ensemble assisted large-scale expensive optimization with random grouping

A Hierarchical Surrogate Assisted Optimization Algorithm Using Teaching-Learning-based Optimization and Differential Evolution for High-Dimensional Expensive Problems

A Surrogate-Assisted Coevolutionary Algorithm for Expensive Constrained Multiobjective Optimization.

Linear Subspace Surrogate Modeling for Large-Scale Expensive Single/Multi-Objective Optimization

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

Enhancing Cooperative Coevolution for Large Scale Optimization by Adaptively Constructing Surrogate Models

A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization

Two-layer surrogate-assisted collaborative framework for expensive constrained optimization problems involving mixed integer variables

A Kriging-assisted Double Population Differential Evolution for Mixed-Integer Expensive Constrained Optimization Problems with Mixed Constraints

A Sparsity-Guided Elitism Co-Evolutionary Framework for Sparse Large-Scale Multi-Objective Optimization

Surrogate-Assisted Differential Evolution with Adaptive Multisubspace Search for Large-Scale Expensive Optimization

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

Surrogate-assisted Classification-Collaboration Differential Evolution for Expensive Constrained Optimization Problems.

A Multiple Surrogate Assisted Decomposition-Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization

A Data-driven Co-evolutionary Exploration Algorithm for Computationally Expensive Constrained Multi-objective Problems

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

Two infill criteria driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems with medium dimensions