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.

Managing Approximate Models in Evolutionary Aerodynamic Design Optimization

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

An Efficient Multiobjective Optimizer Based on Genetic Algorithm and Approximation Techniques for Electromagnetic Design

Gradient-based Kriging Approximate Model and Its Application Research to Optimization Design

Asynchronous evolutionary shape optimization based on high-quality surrogates: application to an air-conditioning duct

Evolutionary Approaches to Expensive Optimisation

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

Approximation modeling for the online performance management of distributed computing systems

Model Uncertainty in Evolutionary Optimization and Bayesian Optimization: A Comparative Analysis

Approximation Algorithms for Optimization of Combinatorial Dynamical Systems

Adaptive dynamic surrogate-assisted evolutionary computation for high-fidelity optimization in engineering

A mid-range approximation method assisted by trust region strategy for aerodynamic shape optimization

A Newton Method for Hausdorff Approximations of the Pareto Front within Multi-objective Evolutionary Algorithms

Multi-objective optimization of turbomachinery using improved NSGA-II and approximation model

Time-Dependent Reliability-Based Robust Design Optimization Using Evolutionary Algorithm

Fitness Approximation through Machine Learning

Evolutionary algorithms for optimization problems with uncertainties and hybrid indices

Approximating Robust Pareto Fronts by the MEOF-based Multiobjective Evolutionary Algorithm with Two-level Surrogate Models