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.

Evolutionary Sampling Agent for Expensive Problems

A Data-Driven Evolutionary Algorithm with Multi-Evolutionary Sampling Strategy for Expensive Optimization

Data-driven Evolutionary Sampling Optimization Forexpensive Problems

A Novel Evolutionary Sampling Assisted Optimization Method for High-Dimensional Expensive Problems

Surrogate-assisted Evolutionary Sampling Particle Swarm Optimization for High-Dimensional Expensive Optimization

Experience-Based Evolutionary Algorithms for Expensive Optimization

A Constrained Sampling Assisted Differential Evolution for Expensive Optimization.

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

Surrogate-assisted Evolutionary Algorithms for Expensive Combinatorial Optimization: a Survey

Decision Space Partition Based Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization

A Surrogate-Assisted Clustering-Based Evolutionary Algorithm for Expensive Optimization.

A Surrogate-Assisted Evolutionary Algorithm for Expensive Dynamic Multimodal Optimzation

A Kriging-Assisted Two-Archive Evolutionary Algorithm for Expensive Many-Objective Optimization.

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

Evolutionary Optimization with Simplified Helper Task for High-dimensional Expensive Multiobjective ProblemsJust Accepted

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

Efficient Generalized Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Problems.

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

Surrogate-assisted Autoencoder-embedded Evolutionary Optimization Algorithm to Solve High-dimensional Expensive Problems

A Surrogate-Assisted Evolutionary Algorithm with Random Feature Selection for Large-Scale Expensive Problems

A Simple Yet Efficient Surrogate-Assisted Differential Evolution Algorithm for Expensive Optimization Problems