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.

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

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

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems

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

Multi/many-objective evolutionary algorithm assisted by radial basis function models for expensive optimization

Two-Stage Data-Driven Evolutionary Optimization for High-Dimensional Expensive Problems

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

Balancing Objective Optimization and Constraint Satisfaction in Expensive Constrained Evolutionary Multi-Objective Optimization

A two-stage bidirectional coevolution algorithm with reverse search for constrained multiobjective optimization

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy

A coevolutionary algorithm assisted by two archives for constrained multi-objective optimization problems

An Adaptive Convergence Enhanced Evolutionary Algorithm for Many-Objective Optimization Problems

A Federated Data-Driven Evolutionary Algorithm for Expensive Multi/Many-objective Optimization

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

A Coevolutionary Framework for Constrained Multiobjective Optimization Problems

A diverse/converged individual competition algorithm for computationally expensive many-objective optimization

A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization

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

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems