arrow
Return

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

delete2023-07-01
delete28
PRE
AI
Y
Ye Tian
J
Jiaxing Hu
何成 (Cheng He)
H
Haiping Ma
L
Limiao Zhang
X
Xingyi Zhang *
DOI:10.1016/j.swevo.2023.101323delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-objective optimization problems in many real-world applications are characterized by computationally or economically expensive objectives, which cannot provide sufficient function evaluations for evolutionary algorithms to converge. Thus, a variety of surrogate models have been employed to provide much more virtual evaluations. Most existing surrogate models are essentially regressors or classifiers, which may suffer from low reliability in the approximation of complex objectives. In this paper, we propose a novel surrogate-assisted evolutionary algorithm, which employs a surrogate model to conduct pairwise comparisons between candidate solutions, rather than directly predicting solutions' fitness values. In comparison to regression and classification models, the proposed pairwise comparison based model can better balance between positive and negative samples, and may be directly used, reversely used, or ignored according to its reliability in model management. As demonstrated by the experimental results on abundant benchmark and real-world problems, the proposed surrogate model is more accurate than popular surrogate models, leading to performance superiority over state-of-the-art surrogate models.
Keywords:
Evolutionary algorithms
Expensive multi-objective optimization
Surrogate-assisted optimization
Pairwise comparison

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
Cited Papers

Cited Papers

Dandruff and Seborrhea
err1938-04-01
err0
errOAAI
errGeorge M. MacKee; George M. Lewis
errShare
errSave
CLIM4OMICS: a geospatially comprehensive climate and multi-OMICS database for Maize phenotype predictability in the U.S. and Canada
err
IF0
err2023-02-01
err0
errOAAI
errParisa Sarzaeim; Francisco Munoz-Arriola; Diego Jarquin; Hasnat Aslam; Natalia De Leon Gatti
errShare
errSave
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
Comparative study of regression vs pairwise models for surrogate-based heuristic optimisation
err2022-12-01
err9
errOAAI
errNaharro, Pablo S.; Toharia, Pablo; LaTorre, Antonio; Pena, Jose-Maria
errShare
errSave
errShare
errSave
researcher View more