Abstract:Surrogate-assisted strategies work differently in surrogate-assisted multi-objective evolutionary algorithms. How to select suitable surrogate-assisted strategies to balance global and local search and diversity of Pareto optimal solutions is usually difficult for efficient optimization of computationally expensive multi-objective problems, which only allow limited time costs in the optimization process. Therefore, to further improve the optimization efficiency for expensive multi-objective problems, a surrogate-assisted operator-repeated multi-objective evolutionary algorithm is proposed by reasonably integrating several surrogate-assisted strategies in this study. Specifically, the proposed algorithm is based on a operator-repeated offspring creation strategy, which can produce many diverse candidate offspring individuals and thus make the proposed algorithm search globally and efficiently. In addition, a novel infill criterion termed as reference-vector-guided surrogate-assisted penalty-based boundary intersection is proposed and combined with a common Kriging-based expected improvement matrix infill criterion for complementary prescreening over the candidate offspring individuals. These two infill criteria can make a good balance between global search and diversity of Pareto optimal solutions. In addition, to fasten convergence speed, an improved surrogate-based multi-objective local search method with minimum distance-angle sampling is also proposed and embedded in the proposed algorithm. Several benchmark problems with dimensions varying from 8 to 50 and a practical two-objective airfoil design optimization problem with 14 design variables are tested to validate efficiency of the proposed algorithm. The experimental results demonstrate that the proposed algorithm significantly outperforms some state-of-the-art surrogate-assisted multi-objective optimization algorithms on most of problems.

Bi-indicator driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems

Efficient Multi-Objective Evolutionary Algorithm for Constrained Global Optimization of Expensive Functions

A performance indicator-based evolutionary algorithm for expensive high-dimensional multi-/many-objective optimization

A strengthened diversity indicator and reference vector-based evolutionary algorithm for many-objective optimization

A clustering-based surrogate-assisted evolutionary algorithm (CSMOEA) for expensive multi-objective optimization

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

Surrogate-assisted Operator-Repeated Evolutionary Algorithm for Computationally Expensive Multi-Objective Problems

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

A Data-Driven Multi-Objective Evolutionary Algorithm Based on Combinatorial Parallel Infilling Criterion

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

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

A dual surrogate assisted evolutionary algorithm based on parallel search for expensive multi/many-objective optimization

A Two-stage Surrogate-Assisted Evolutionary Algorithm (TS-SAEA) for Expensive Multi/Many-objective Optimization

A Surrogate-assisted Expensive Constrained Multi-Objective Global Optimization Algorithm and Application

A Bi-Objective Evolutionary Algorithm for Multimodal Multiobjective Optimization

A Two-Stage Evolutionary Algorithm Based on Three Indicators for Constrained Multi-Objective Optimization

Indicator-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems

Surrogate-assisted multi-objective evolutionary optimization with a multi-offspring method and two infill criteria

Multi-surrogate assisted PSO with adaptive speciation for expensive multimodal multi-objective optimization

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

An indicator and adaptive region division based evolutionary algorithm for many-objective optimization