Abstract:Many real multi-objective optimization problems with 20-50 decision variables often have only a small number of function evaluations available, because of their heavy time/money burden. Therefore, surrogate models are often utilized as alternatives for expensive function evaluations. However, the approximation error of the surrogate model is inevitable compared to the real function evaluation. The approximation error has a similar impact on the algorithm as noise, i.e., different optimization stages suffer from various impacts. Therefore, the current optimization stage can be indirectly detected via measuring the impact of the noise formulated by the approximation error. In addition, the rising dimension of the search space leads to an increase in the approximation errors of the surrogate models, which poses a huge challenge for existing surrogate-assisted multi-objective evolutionary algorithms. In this work, we propose a stage-adaptive surrogate-assisted multi-objective evolutionary algorithm to solve the medium-scale optimization problems. In the proposed algorithm, the ensemble model consisting of the latest and historical models is used as the surrogate model, on the basis of which a set of potential candidates can be discovered. Then, a stage-adaptive infill sampling strategy selects the most suitable sampling strategy by analyzing the demand of the current optimization stage on convergence, diversity, model accuracy to sample from the candidates. As for the current optimization stage, it is detected by a noise impact indicator, where the approximation errors of surrogate models are formulated as noise. The experimental results on a series of medium-scale expensive test problems demonstrate the superiority of the proposed algorithm over six state-of-the-art compared algorithms.

An adaptive model switch-based surrogate-assisted evolutionary algorithm for noisy expensive multi-objective optimization

A noise-resistant infill sampling criterion in surrogate-assisted multi-objective evolutionary algorithms

Adaptive Weighted Strategy Based Integrated Surrogate Models for Multiobjective Evolutionary Algorithm

An New Evolutionary Multi-Objective Optimization Algorithm

Formulating approximation error as noise in surrogate-assisted multi-objective evolutionary algorithm

A pairwise comparison based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization

Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems

An aRBF surrogate-assisted neighborhood field optimizer for expensive problems

Neighborhood samples and surrogate assisted multi-objective evolutionary algorithm for expensive many-objective optimization problems

A surrogate-ensemble assisted expensive many-objective optimization

A Surrogate-Assisted Evolutionary Algorithm for Seeking Multiple Solutions of Expensive Multimodal Optimization Problems

Complementary surrogate-assisted differential evolution algorithm for expensive multi-objective problems under a limited computational budget

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A Surrogate Model Assisted Evolutionary Algorithm for Computationally Expensive Design Optimization Problems with Discrete Variables.

Surrogate Assisted Evolutionary Algorithm for Medium Scale Expensive Multi-Objective Optimisation Problems

A Fast Optimization Algorithm Based on Multi-RBF For High-Dimensional and Computationally Expensive Problems

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

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

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

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

Data-driven Evolutionary Sampling Optimization Forexpensive Problems