A dimensionality reduction assisted evolutionary algorithm for high-dimensional expensive multi/many-objective optimization

doi:10.1016/j.swevo.2024.101729

A dimensionality reduction assisted evolutionary algorithm for high-dimensional expensive multi/many-objective optimization

2024-12-01

2

PRE

AI

DOI：10.1016/j.swevo.2024.101729

Original

Original request for help

Save

Abstract

En 中文

Surrogate-assisted multi/many-objective evolutionary algorithms (SA-MOEAs) have shown significant progress in tackling expensive optimization problems. However, existing research primarily focuses on low-dimensional optimization problems. The main reason lies in the fact that some surrogate techniques used in SA-MOEAs, such as the Kriging model, are not applicable for exploring high-dimensional decision space. This paper introduces a surrogate-assisted multi-objective evolutionary algorithm with dimensionality reduction to address high- dimensional expensive optimization problems. The proposed algorithm includes two key insights. Firstly, we propose a dimensionality reduction framework containing three different feature extraction algorithms and a feature drift strategy to map the high-dimensional decision space into a low-dimensional decision space; this strategy helps to improve the robustness of surrogates. Secondly, we propose a sub-region search strategy to define a series of promising sub-regions in the high-dimensional decision space; this strategy helps to improve the exploration ability of the proposed SA-MOEA. Experimental results demonstrate the effectiveness of our proposed algorithm in comparison to several state-of-the-art algorithms.

Keywords:

Surrogate model

Feature extraction

Expensive optimization

High-dimensional problems

A dimensionality reduction assisted evolutionary algorithm for high-dimensional expensive multi/many-objective optimization

Abstract

Journal

Organization