arrow
返回

Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation

delete2019-12-01
delete193
PRE
AI
何
何成 (Cheng He)
L
Lianghao Li
Y
Ye Tian
X
Xingyi Zhang
R
Ran Cheng *
Y
Yaochu Jin
X
Xin Yao
DOI:10.1109/TEVC.2019.2896002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose a framework to accelerate the computational efficiency of evolutionary algorithms on large-scale multiobjective optimization. The main idea is to track the Pareto optimal set (PS) directly via problem reformulation. To begin with, the algorithm obtains a set of reference directions in the decision space and associates them with a set of weight variables for locating the PS. Afterwards, the original large-scale multiobjective optimization problem is reformulated into a low-dimensional single-objective optimization problem. In the reformulated problem, the decision space is reconstructed by the weight variables and the objective space is reduced by an indicator function. Thanks to the low dimensionality of the weight variables and reduced objective space, a set of quasi-optimal solutions can be obtained efficiently. Finally, a multiobjective evolutionary algorithm is used to spread the quasi-optimal solutions over the approximate Pareto optimal front evenly. Experiments have been conducted on a variety of large-scale multiobjective problems with up to 5000 decision variables. Four different types of representative algorithms are embedded into the proposed framework and compared with their original versions, respectively. Furthermore, the proposed framework has been compared with two state-of-the-art algorithms for large-scale multiobjective optimization. The experimental results have demonstrated the significant improvement benefited from the framework in terms of its performance and computational efficiency in large-scale multiobjective optimization.
Keyword:
Pareto optimization
Evolutionary computation
Convergence
Acceleration
IEEE Fellows
Signal processing algorithms
Evolutionary algorithms
large-scale optimization
multiobjective optimization
problem reformulation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

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收藏
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收藏
Subregion-specific p300 conditional knock-out mice exhibit long-term memory impairments
err2011-02-23
err0
errOAAI
errAna M.M. Oliveira; Marcel A. Estévez; Joshua D. Hawk; Shannon Grimes; Paul K. Brindle; Ted Abel
err分享
err收藏
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
err分享
err收藏
学者 查看更多内容