arrow
返回

Large-Scale Multiobjective Optimization via Reformulated Decision Variable Analysis

delete2024-02-01
delete16
PRE
AI
何
何成 (Cheng He)
R
Ran Cheng *
L
Lianghao Li
K
Kay Chen Tan
Y
Yaochu Jin
DOI:10.1109/TEVC.2022.3213006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the rising number of large-scale multiobjective optimization problems (LSMOPs) from academia and industries, some multiobjective evolutionary algorithms (MOEAs) with different decision variable handling strategies have been proposed. Decision variable analysis (DVA) is widely used in large-scale optimization, aiming at identifying the connection between each decision variable and the objectives, and grouping those interacting decision variables to reduce the complexity of LSMOPs. Despite their effectiveness, existing DVA techniques require the unbearable cost of function evaluations for solving LSMOPs. We propose a reformulation-based approach for efficient DVA to address this deficiency. Then a large-scale MOEA is proposed based on reformulated DVA, namely, LERD. Specifically, the DVA process is reformulated into an optimization problem with binary decision variables, aiming to approximate different grouping results. Afterwards, each group of decision variables is used for convergence-related or diversity-related optimization. The effectiveness and efficiency of the reformulation-based DVA are validated by replacing the corresponding DVA techniques in two large-scale MOEAs. Experiments in comparison with six state-of-the-art large-scale MOEAs on LSMOPs with up to 2000 decision variables have shown the promising performance of LERD.
Keyword:
Optimization
Statistics
Sociology
Convergence
Iron
Maintenance engineering
Visualization
Decision variable analysis (DVA)
evolutionary algorithm (EA)
large-scale optimization
problem reformulation

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
U
University of Bielefeld
学者数:
6.4K
论文数: 6.0K
被引数: 5
引用论文

引用论文

The role of salinity on genome‐wide DNA methylation dynamics in European sea bass gills盐度对欧洲鲈鱼鳃全基因组 DNA 甲基化动力学的作用
err2023-08-01
err0
errOAAI
errEva Blondeau‐Bidet; Ghizlane Banousse; Thibaut L'Honoré; Emilie Farcy; Céline Cosseau; Catherine Lorin‐Nebel
err分享
err收藏
err分享
err收藏
Distributed parallel cooperative coevolutionary multi-objective large-scale immune algorithm for deployment of wireless Sensor networks
err2018-05-01
err27
errOAAI
errCao, Bin; Zhao, Jianwei; Yang, Po; Lv, Zhihan; Liu, Xin; Kang, Xinyuan; Yang, Shan; Kang, Kai; Anvari-Moghaddam, Amjad
err分享
err收藏
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
err分享
err收藏
Age Differences in Behaviors Leading to Completed Suicide
err1998-01-01
err0
PREAI
errYeates Conwell; Paul R. Duberstein; Christopher Cox; John Herrmann; Nicholas Forbes; Eric D. Caine
err分享
err收藏
A Survey on Cooperative Co-Evolutionary Algorithms协作式协同进化算法研究综述
err2019-06-01
err212
PREAI
errMa, Xiaoliang; Li, Xiaodong; Zhang, Qingfu; Tang, Ke; Liang, Zhengping; Xie, Weixin; Zhu, Zexuan
err分享
err收藏
学者 查看更多内容