arrow
返回

A topology-based single-pool decomposition framework for large-scale global optimization

delete2020-07-01
delete15
PRE
AI
X
Xiaoming Xue
张凯 封面图
张凯 (Kai Zhang) *
R
Rupeng Li
L
Liming Zhang
姚
姚传进 (Chuanjin Yao)
汪建 封面图
汪建 (Jian Wang)
姚
姚军 (Jun Yao)
DOI:10.1016/j.asoc.2020.106295delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

C
china university of petroleum
学者数:
4.1W
论文数: 2.7W
被引数: 30
引用论文

引用论文

err分享
err收藏
Table-top laser-plasma acceleration as an electron radiography source
err2006-03-06
err0
PREAI
errS.P.D. MANGLES; B.R. WALTON; Z. NAJMUDIN; A.E. DANGOR; K. KRUSHELNICK; V. MALKA; M. MANCLOSSI; N. LOPES; C. CARIAS; G. MENDES; F. DORCHIES
err分享
err收藏
An Expert Simulation System for Soybean Insect Pest Management
err1989-01-01
err0
PREAI
errW. D. Batchelor; R. W. McClendon; J. W. Jones; D. B. Adams
err分享
err收藏
Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization用于大规模优化的基于分段的优势学习群优化器
err2017-09-01
err115
errOAAI
errYang, Qiang; Chen, Wei-Neng; Gu, Tianlong; Zhang, Huaxiang; Deng, Jeremiah D.; Li, Yun; Zhang, Jun
err分享
err收藏
A new point containment test algorithm based on preprocessing and determining triangles
err2010-12-01
err35
PREAI
errLiu, Jianfei; Chen, Y. Q.; Maisog, Jose M.; Luta, George
err分享
err收藏
Trichoderma: Evaluation of Its Degrading Abilities for the Bioremediation of Hydrocarbon Complex Mixtures
err2020-04-30
err0
errOAAI
errChiara Daccò; Lidia Nicola; Marta Elisabetta Eleonora Temporiti; Barbara Mannucci; Federica Corana; Giovanna Carpani; Solveig Tosi
err分享
err收藏
Pinus radiata (D. Don) Somatic Embryogenesis
err2018-06-12
err0
PREAI
errItziar A. Montalbán; Paloma Moncaleán
err分享
err收藏
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
err分享
err收藏
学者 查看更多内容