arrow
返回

Recursive grouping and dynamic resource allocation method for large-scale multi-objective optimization problem

delete2022-11-01
delete7
PRE
AI
J
Jin Liu
R
Ruochen Liu *
X
Xilong Zhang
DOI:10.1016/j.asoc.2022.109651delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
For large-scale multi-objective optimization problems (LSMOPs), the core problem is to overcome the curse of dimensionality. Cooperate coevolution has been proven to overcome this difficulty to a certain extent, which decomposes the decision variables into a number of groups and optimizes them in a cooperative coevolutionary manner, so a good decomposition method is particularly important. However, existing decomposition methods are usually computationally expensive. In this paper, a method for detecting the interaction of decision variables in LSMOPs is proposed. It first transforms a multi-objective optimization problem into a single-objective problem. Then, recursive grouping is applied, which can detect the relationship between a decision variable and the other ones recursively and put all interacting decision variables into the same group to get better grouping results with fewer function evaluations. Once groups are determined, by analyzing the contribution of each group to the problem, the group with higher contribution will be allocated more function evaluations to perform optimization. Experimental results show that the proposed framework has competitive performance compared with four state-of-the-art algorithms. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Large-scale multi-objective optimization
problem
Decomposition method
Cooperative coevolution
Dynamic resource allocation

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

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收藏
The Predictive Validity of the GRE Across Graduate Outcomes: A Meta-Analysis of Trends Over Time
err2023-03-21
err0
errOAAI
errDavid F. Feldon; Kaylee Litson; Brinleigh Cahoon; Zhang Feng; Andrew Walker; Colby Tofel-Grehl
err分享
err收藏
err分享
err收藏
学者 查看更多内容