arrow
Return

TRAA: a two-risk archive algorithm for expensive many-objective optimization

delete2024-07-15
delete0
delete
OA
AI
J
Ji Lin
DOI:10.1007/s40747-024-01499-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many engineering problems are essentially expensive multi-/many-objective optimization problems, and surrogate-assisted evolutionary algorithms have gained widespread attention in dealing with them. As the objective dimension increases, the error of predicting solutions based on surrogate models accumulates. Existing algorithms do not have strong selection pressure in the candidate solution obtaining and adaptive sampling stages. These make the effectiveness and area of application of the algorithms unsatisfactory. Therefore, this paper proposes a two-risk archive algorithm, which contains a strategy for mining high-risk and low-risk archives and a four-state adaptive sampling criterion. In the candidate solution mining stage, two types of Kriging models are trained, then conservative optimization models and non-conservative optimization models are constructed for model searching, followed by archive selection to obtain more reliable two-risk archives. In the adaptive sampling stage, in order to improve the performance of the algorithms, the proposed criterion considers environmental assessment, demand assessment, and sampling, where the sampling approach involves the improvement of the comprehensive performance in reliable environments, convergence and diversity in controversial environments, and surrogate model uncertainty. Experimental results on numerous benchmark problems show that the proposed algorithm is far superior to seven state-of-the-art algorithms in terms of comprehensive performance.
Keywords:
Expensive multi-objective optimization
Surrogate assisted algorithm
Many-objective optimization
Evolutionary algorithms

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
6.6K

Organization

Z
Zhejiang Ocean University
Scholars:
4.9K
Papers: 3.1K
Citations: 8.1K