.png){kind=icon}
返回
An eigenspace divide-and-conquer approach for large-scale optimization
.png){kind=icon}
OA
AI
DOI：10.1016/j.asoc.2020.106911.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Divide-and-conquer-based (DC-based) evolutionary algorithms (EAs) have achieved notable success in dealing with large-scale optimization problems (LSOPs). However, the appealing performance of this type of algorithms generally requires a high-precision decomposition of the optimization problem, which is still a challenging task for existing decomposition methods. This study attempts to address the above issue from a different perspective and proposes an eigenspace divide-and-conquer (EDC) approach. Different from existing DC-based algorithms that perform decomposition and optimization in the original solution space, EDC first establishes an eigenspace by conducting singular value decomposition on a set of high-quality solutions selected from recent generations. Then it transforms the optimization problem into the eigenspace, and thus significantly weakens the dependencies among the corresponding eigenvariables. Accordingly, these eigenvariables can be efficiently grouped by a simple random decomposition strategy and each of the resulting subproblems can be addressed more easily by a traditional EA. To verify the efficiency of EDC, comprehensive experimental studies were conducted on two sets of benchmark functions. Experimental results indicate that EDC is robust to its parameters and has good scalability to the problem dimension. The comparison with several state-of-the-art algorithms further confirms that EDC is pretty competitive and performs better on complicated LSOPs. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Large-scale optimization
Eigenspace divide-and-conquer
Space transformation
Variable dependency
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem多车场车辆路径问题的协同进化算法OAAI
OAAI分享收藏Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization用于大规模优化的基于分段的优势学习群优化器OAAI
OAAI分享收藏Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization用于大规模优化的多模式优化增强的合作协同进化
PREAI
分享收藏
查看更多内容