返回
Large-Scale Multiobjective Optimization via Reformulated Decision Variable Analysis
DOI:10.1109/TEVC.2022.3213006.png)
摘要
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
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
The role of salinity on genome‐wide DNA methylation dynamics in European sea bass gills盐度对欧洲鲈鱼鳃全基因组 DNA 甲基化动力学的作用
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems基于随机动态分组的大规模多目标优化问题权重优化框架

