arrow
Return

A classification surrogate-assisted multi-objective evolutionary algorithm for expensive optimization

delete2022-04-01
delete26
PRE
AI
J
Jinglu Li
王鹏 cover
王鹏 (Peng Wang) *
H
Huachao Dong
J
Jiangtao Shen
C
Caihua Chen
DOI:10.1016/j.knosys.2022.108416delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Surrogate-assisted multi-objective evolutionary algorithms (SAMOEAs) have been developed for solving expensive optimization problems. According to the roles that the surrogate models play in SAMOEAs, they can be divided into two categories: prediction-based and classification-based algorithms. Though prediction-based SAMOEAs are the mainstream methods, classification-based ones are gaining their fast developments. In this article, a classification surrogate-assisted multi-objective evolutionary algorithm (CSA-MOEA) is proposed for expensive optimization. The algorithm adopts a classification tree as the surrogate model to predict promising offsprings, which may be non-dominated solutions with good convergence. Then based on two effective infilling strategies, some of these promising individuals are added to the sample archive. By repeating the above steps iteratively, valuable solutions can be obtained. To evaluate the performance of CSA-MOEA, it is compared with several state-of-the-art surrogate-assisted evolutionary algorithms on three sets of multi-objective optimization test problems and an engineering shape optimization problem. The experimental results demonstrate the competitiveness of CSA-MOEA. (C) 2022 Elsevier B.V. All rights reserved.
Keywords:
Classification tree
Expensive multi-objective optimization
Pareto dominance
Surrogate-assisted

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W