arrow
Return

Evolutionary multiobjective optimization assisted by scalarization function approximation for high-dimensional expensive problems

delete2024-04-01
delete3
PRE
AI
Y
Yuma Horaguchi
K
Kei Nishihara
M
Masaya Nakata *
DOI:10.1016/j.swevo.2024.101516delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Surrogate -assisted evolutionary algorithms (SAEAs) are a promising approach for solving expensive multiobjective optimization problems, but they often cannot address high -dimensional problems. Although one common approach to overcoming this challenge is to construct reliable surrogates, their accuracy inevitably deteriorates in a high -dimensional search space. Thus, this paper presents a novel SAEA based on scalarization function approximation, which is designed to strengthen its robustness against this deterioration. The proposed algorithm constructs an approximation model for each scalarization function defined in a decompositionbased framework. Each decomposed problem is then solved using multiple independent models trained for its neighbor problems. The intent is to decrease the risk of search performance degradations caused by unreliable approximations and retain the redundancy of the surrogate -assisted search to hedge the risk of over -fitting. Furthermore, each approximation model is adapted to a promising region of its corresponding decomposed problem to reduce the complexity of model fitting given a limited number of training samples. Experimental results show that the proposed algorithm is competitive with state-of-the-art SAEAs adapted for high -dimensional problems.
Keywords:
Surrogate-assisted evolutionary algorithm
Multiobjective optimization
Scalarization function

Journal

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

Organization

Y
Yokohama National University
Scholars:
4.2K
Papers: 3.4K
Citations: 3.2K
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Choose Appropriate Subproblems for Collaborative Modeling in Expensive Multiobjective Optimization
err2023-01-01
err35
PREAI
errWang, Zhenkun; Zhang, Qingfu; Ong, Yew-Soon; Yao, Shunyu; Liu, Haitao; Luo, Jianping
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
El género Chloris Sw. (Poaceae: Chloridoideae) en México
err2015-07-14
err0
errOAAI
errRosa Cerros-Tlatilpa; María Elena Siqueiros Delgado; Elizabeth M. Skendzic
errShare
errSave
An application of backtracking search algorithm in designing power system stabilizers for large multi-machine system
err2017-05-01
err51
PREAI
errIslam, Naz Niamul; Hannan, M. A.; Shareef, Hussain; Mohamed, Azah
errShare
errSave
errShare
errSave
researcher View more