返回
A topology-based single-pool decomposition framework for large-scale global optimization
DOI:10.1016/j.asoc.2020.106295.png)
摘要
En 中文
Identification of variable interaction plays a crucial role in applying a divide-and-conquer algorithm for large-scale black-box optimization. However, most of the existing decomposition methods are less efficient in decomposing the overlapping problems. This drawback diminishes the practicality of the existing methods. In this paper, we propose an efficient single-pool decomposition framework (SPDF). The interactions of decision variables are identified in an ordinal fashion. The unbalanced grouping efficiency of the existing decomposition methods can be significantly alleviated. Furthermore, we find that the grouping efficiency can be further improved by integrating the topological information into the decomposition process. In many real-world problems, this information can be 1-, 2- or 3-dimensional coordinates, which represent the geometric structure of the large-scale systems. Based on this, we propose a topology-based decomposition method, which we call Topology-based Single-Pool Differential Grouping (TSPDG). The efficacy of our proposed methods is demonstrated on the CEC'2010 and the CEC'2013 large-scale benchmark suites, as well as a practical case study in production optimization. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Large-scale global optimization
Problem decomposition
Cooperative coevolution
Topology information
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization用于大规模优化的基于分段的优势学习群优化器
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
NeuroReport
IF0

