arrow
返回

Choose Appropriate Subproblems for Collaborative Modeling in Expensive Multiobjective Optimization

delete2023-01-01
delete35
PRE
AI
Z
Zhenkun Wang *
Q
Qingfu Zhang
Y
Yew-Soon Ong
S
Shunyu Yao
刘海涛 封面图
刘海涛 (Haitao Liu)
J
Jianping Luo
DOI:10.1109/TCYB.2021.3126341delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
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

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
A
agency for science technology & research (a*star)
学者数:
2.2W
论文数: 1.9W
被引数: 57
学者 查看更多机构
引用论文

引用论文

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
err分享
err收藏
err分享
err收藏
Survey on Multi-Output Learning多输出学习综述
err2019-01-01
err155
errOAAI
errXu, Donna; Shi, Yaxin; Tsang, Ivor W.; Ong, Yew-Soon; Gong, Chen; Shen, Xiaobo
err分享
err收藏
err分享
err收藏
学者 查看更多内容