arrow
Return

Choose Appropriate Subproblems for Collaborative Modeling in Expensive Multiobjective Optimization

delete2023-01-01
delete35
PRE
AI
Z
Zhenkun Wang *
Qingfu Zhang cover
Qingfu Zhang (Qingfu Zhang)
Y
Yew-Soon Ong
S
Shunyu Yao
刘海涛 cover
刘海涛 (Haitao Liu)
J
Jianping Luo
DOI:10.1109/TCYB.2021.3126341delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In dealing with the expensive multiobjective optimization problem, some algorithms convert it into a number of single-objective subproblems for optimization. At each iteration, these algorithms conduct surrogate-assisted optimization on one or multiple subproblems. However, these subproblems may be unnecessary or resolved. Operating on such subproblems can cause server inefficiencies, especially in the case of expensive optimization. To overcome this shortcoming, we propose an adaptive subproblem selection (ASS) strategy to identify the most promising subproblems for further modeling. To better leverage the cross information between the subproblems, we use the collaborative multioutput Gaussian process surrogate to model them jointly. Moreover, the commonly used acquisition functions (also known as infill criteria) are investigated in this article. Our analysis reveals that these acquisition functions may cause severe imbalances between exploitation and exploration in multiobjective optimization scenarios. Consequently, we develop a new acquisition function, namely, adaptive lower confidence bound (ALCB), to cope with it. The experimental results on three different sets of benchmark problems indicate that our proposed algorithm is competitive. Beyond that, we also quantitatively validate the effectiveness of the ASS strategy, the CoMOGP model, and the ALCB acquisition function.
Keywords:
Optimization
Predictive models
Computational modeling
Training
Linear programming
Gaussian processes
Computer science
Adaptive lower confidence bound (ALCB)
expensive optimization
multiobjective optimization
multioutput Gaussian process (GP)
subproblem selection

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
A
agency for science technology & research (a*star)
Scholars:
2.2W
Papers: 1.9W
Citations: 57
researcher View more organizations
Cited Papers

Cited Papers

Accuracy comparisons of Josephson array systems (voltage standards)
err1993-03-01
err0
PREAI
errR.L. Steiner; A.F. Clark; C. Kiser; T.J. Witt; D. Reymann
errShare
errSave
errShare
errSave
errShare
errSave
Survey on Multi-Output Learning
err2019-01-01
err155
errOAAI
errXu, Donna; Shi, Yaxin; Tsang, Ivor W.; Ong, Yew-Soon; Gong, Chen; Shen, Xiaobo
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
errShare
errSave
researcher View more