.png){kind=icon}
返回
A decomposition approach for large-scale non-separable optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2021.108168.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Large-scale optimization is the key to many practical decision processes. To deal with the dimensional issue in such problems, many approaches incorporate a divide-and-conquer strategy. Among them, cooperative coevolution approaches have recently gained popularity. Depending on the problem's structure, the decomposition of any large problem, into a number of smaller sub-problems, may leave some variables common in more than one sub-problem. Such a decomposition may have a negative effect on the quality of the final solution of an optimization problem. In this paper, we have proposed an algorithm that incorporates a novel decomposition method, where the objective of decomposition is to minimize the number of common variables between sub-problems, achieved by exploiting a variable interaction matrix developed from the problem. So the algorithm works as a two-stage approach, where the first stage is the problem decomposition, and the second stage is to find the solutions of the problem. The performance of our proposed algorithm is assessed by solving different sets of large-scale non-separable benchmark functions with up to 2,905 variables. The experimental results provide important insights into the efficiency of the proposed decomposition method, which in turn improves the performance of the optimization process. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Cooperative coevolution
Large-scale optimization
Overlapping functions
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
暂无机构信息
引用论文
Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization面向大规模优化的差分分组协同进化算法
OAAI
OAAI分享收藏Cranial nerve palsy in childhood acute lymphoblastic leukemia and non-Hodgkin's lymphoma.png)
Cancer
OAAI
CancerIF0
OAAI分享收藏
查看更多内容