Abstract:The expensive optimization problem, widespread in real-world applications, poses great challenges to traditional evolutionary algorithms (EAs) due to its costly evaluations. A lot of investigations have proved that it is a practical way to incorporate surrogate models into EAs to reduce the number of time-consuming evaluations. Although various types of surrogate models from the community of machine learning, such as regression models that approximate the fitness values of candidate solutions or classification models that predict candidate solutions’ category, have been widely applied separately, none of them consistently outperforms the other. Considering the intrinsic consistency of alleviating computational burden to improve the optimization efficiency, this paper introduces a two-layer architecture to integrate regression and classification models and synergize global and local evolution for high-dimensional expensive many-objective optimization problem (EMaOP). To implement this idea, the Kriging model based on incremental learning is utilized to explore the potential promising space. Further, multi local support vector machine (SVM) classifiers assisted improved differential evolution is run by turn with the global search to accelerate convergence. Accordingly, a novel surrogate-assisted EA, named Classification- and Regression-assisted evolutionary algorithm (CR-SAEA), is proposed on this basis. Experimental studies on several benchmark functions with up to 11 objectives and 200 dimensions confirm the effectiveness of the proposed algorithm and its competitiveness against state-of-the-art algorithms.

The Combination of MOEA/D and WOF for Solving High-Dimensional Expensive Multiobjective Optimization Problems.

High-dimensional Expensive Multi-objective Optimization Via Additive Structure

High-Dimensional Expensive Optimization by Kriging-assisted Multiobjective Evolutionary Algorithm with Dimensionality Reduction

Multi‐Objective Evolutionary Algorithm Based on Decomposition With Orthogonal Experimental Design

A MOEA/D with adaptive weight subspace for regular and irregular multi-objective optimization problems

A Decomposition-based Large-scale Multi-modal Multi-objective optimization Algorithm

Surrogate-assisted evolutionary algorithm with decomposition-based local learning for high-dimensional multi-objective optimization

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

Applying graph-based differential grouping for multiobjective large-scale optimization

A coevolutionary algorithm using multi-operator ensemble for many-objective optimisation problems

Computationally Expensive High-Dimensional Multiobjective Optimization via Surrogate-Assisted Reformulation and Decomposition

Surrogate and Autoencoder-Assisted Multitask Particle Swarm Optimization for High-Dimensional Expensive Multimodal Problems

Expensive Multi-Objective Bayesian Optimization Based on Diffusion Models

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

A classification and regression assisted optimization algorithm for high-dimensional expensive many-objective problems

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

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy

Evolutionary Computation for Large-scale Multi-objective Optimization: A Decade of Progresses