.png){kind=icon}
返回
A Recursive Decomposition Method for Large Scale Continuous Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2017.2778089.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Cooperative co-evolution (CC) is an evolutionary computation framework that can be used to solve high-dimensional optimization problems via a divide-and-conquer mechanism. However, the main challenge when using this framework lies in problem decomposition. That is, deciding how to allocate decision variables to a particular subproblem, especially interacting decision variables. Existing decomposition methods are typically computationally expensive. In this paper, we propose a new decomposition method, which we call recursive differential grouping (RDG), by considering the interaction between decision variables based on nonlinearity detection. RDG recursively examines the interaction between a selected decision variable and the remaining variables, placing all interacting decision variables into the same subproblem. We use analytical methods to show that RDG can be used to efficiently decompose a problem, without explicitly examining all pairwise variable interactions. We evaluated the efficacy of the RDG method using large scale benchmark optimization problems. Numerical simulation experiments showed that RDG greatly improved the efficiency of problem decomposition in terms of time complexity. Significantly, when RDG was embedded in a CC framework, the optimization results were better than results from seven other decomposition methods.
Keyword:
Continuous optimization problem
cooperative co-evolution (CC)
decomposition method
large scale global optimization (LSGO)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
Long-lived Photon Upconversion Phosphorescence in RbCaF3:Mn2+,Yb3+ and the Dynamic Color Separation Effect.png)
iScience
OAAI
iScienceIF0
OAAI分享收藏Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imageryNeuroReport
NeuroReportIF0
PREAI
分享收藏
查看更多内容