arrow
返回

An improved decomposition method for large-scale global optimization: bidirectional-detection differential grouping

delete2022-01-27
delete6
PRE
AI
Y
Yu Sun
H
Hongda Yue *
DOI:10.1007/s10489-021-03023-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Differential grouping (DG) is an efficient decomposition method that is used to solve large-scale global optimization (LSGO) problems. To further reduce the computational cost, a bidirectional-detection differential grouping (BDDG) method is proposed in this paper. By exploiting the bidirectional detection structure (BDS), BDDG is able to spend less computation than other DG-based methods. An adaptive perturbation strategy (APS) is proposed to improve the problem with the BDS decomposition accuracy. Analytical methods are used to demonstrate that the complexity of BDDG is lower than that of other state-of-the-art DG-based methods. Experiments showed that BDDG substantially reduced the computational cost for problem decomposition and that the computational cost used by BDDG grew slowly, as the problem dimension grew compared to other DG-based methods. When BDDG was embedded in the cooperative coevolution (CC) framework, it improved the performance of the CC for solving LSGO problems.
Keyword:
Large-Scale global optimization
Problem decomposition
Differential grouping
Cooperative coevolution

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

G
guangxi university
学者数:
3.4W
论文数: 1.8W
被引数: 25
引用论文

引用论文

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收藏
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收藏
An eigenspace divide-and-conquer approach for large-scale optimization
err2021-02-01
err7
errOAAI
errRen, Zhigang; Liang, Yongsheng; Wang, Muyi; Yang, Yang; Chen, An
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容