.png){kind=icon}
返回
Mixed second order partial derivatives decomposition method for large scale optimization
.png){kind=icon}
OA
AI
DOI：10.1016/j.asoc.2017.08.025.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper focuses on decomposition strategies for large-scale optimization problems. The cooperative co-evolution approach improves the scalability of evolutionary algorithms by decomposing a single high dimensional problem into several lower dimension sub-problems and then optimizing each of them individually. However, the dominating factor for the performance of these algorithms, on large-scale function optimization problems, is the choice of the decomposition approach employed. This paper provides a theoretical analysis of the interaction between variables in such approaches. Three theorems and three lemma are introduced to investigate the relationship between decision variables, and we provide theoretical explanations on overlapping subcomponents. An automatic decomposition approach, based on the mixed second order partial derivatives of the analytic expression of the optimization problem, is presented. We investigate the advantages and disadvantages of the differential grouping (DG) automatic decomposition approach, and we propose one enhanced version of differential grouping to deal with problems which the original differential grouping method is unable to resolve. We compare the performance of three different grouping strategies and provide the results of empirical evaluations using 20 benchmark data sets. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Large-scale optimization
Evolutionary algorithm
Cooperative co-evolution
Divide-and-conquer
Decomposition method
Nonseparability
Curse of dimensionality
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
分享收藏Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery.png)
NeuroReport
NeuroReportIF0
PREAI
分享收藏Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization面向大规模优化的差分分组协同进化算法
OAAI
OAAI分享收藏分享收藏分享收藏
查看更多内容