Three Stages Recursive Differential Grouping for Large-Scale Global Optimization
Cooperative co-evolution (CC) is an effective framework for solving large-scale global optimization (LSGO) problems by using the “divide-and-conquer” method. However, the decomposition stage faces the challenges of either insufficient decomposition accuracy or extremely high co...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10268417/ |
| _version_ | 1797660757124448256 |
|---|---|
| author | Li Zheng Gang Xu Wenbin Chen |
| author_facet | Li Zheng Gang Xu Wenbin Chen |
| author_sort | Li Zheng |
| collection | DOAJ |
| description | Cooperative co-evolution (CC) is an effective framework for solving large-scale global optimization (LSGO) problems by using the “divide-and-conquer” method. However, the decomposition stage faces the challenges of either insufficient decomposition accuracy or extremely high computational cost to achieve correct decomposition. The significant amount of resources consumed during the decomposition stage greatly affects optimization. A decomposition method called Recursive Differential Grouping (RDG) has shown impressive results in solving large-scale continuous optimization problems. To improve the performance of RDG and reduce the resource consumption during decomposition, this paper proposes the Three Stages Recursive Differential Grouping (TSRDG) method. The first stage is the determination of whether a function is fully separable or not. In the second stage, separable variables are divided into one group and non-separable variables are divided into another group. In the third stage, this study identifies the interacting decision variables that are not in a separable group and reuses the effective information that was gained in the first two stages. Compared with some state-of-the-art methods, TSRDG has an effective strategy for decomposing functions. Moreover, it avoids the resource consumption of identifying the interaction between separable and non-separable variables in recursions. Effective historical information is fully exploited throughout the process of variable decomposition. Simulation experiments on the benchmark functions of CEC’2010 and CEC’2013 demonstrate that TSRDG achieves higher decomposition accuracy and lower computational cost than state-of-the-art decomposition methods. The experiments show that TSRDG is a promising algorithm in LSGO. |
| first_indexed | 2024-03-11T18:35:32Z |
| format | Article |
| id | doaj.art-0e1b8f9071dd44448f7ac0d3c47f6265 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-11T18:35:32Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-0e1b8f9071dd44448f7ac0d3c47f62652023-10-12T23:01:25ZengIEEEIEEE Access2169-35362023-01-011110973410974610.1109/ACCESS.2023.332106810268417Three Stages Recursive Differential Grouping for Large-Scale Global OptimizationLi Zheng0https://orcid.org/0000-0003-3559-6249Gang Xu1Wenbin Chen2School of Mathematics and Computer Sciences, Nanchang University, Nanchang, ChinaSchool of Mathematics and Computer Sciences, Nanchang University, Nanchang, ChinaSchool of Mathematics and Computer Sciences, Nanchang University, Nanchang, ChinaCooperative co-evolution (CC) is an effective framework for solving large-scale global optimization (LSGO) problems by using the “divide-and-conquer” method. However, the decomposition stage faces the challenges of either insufficient decomposition accuracy or extremely high computational cost to achieve correct decomposition. The significant amount of resources consumed during the decomposition stage greatly affects optimization. A decomposition method called Recursive Differential Grouping (RDG) has shown impressive results in solving large-scale continuous optimization problems. To improve the performance of RDG and reduce the resource consumption during decomposition, this paper proposes the Three Stages Recursive Differential Grouping (TSRDG) method. The first stage is the determination of whether a function is fully separable or not. In the second stage, separable variables are divided into one group and non-separable variables are divided into another group. In the third stage, this study identifies the interacting decision variables that are not in a separable group and reuses the effective information that was gained in the first two stages. Compared with some state-of-the-art methods, TSRDG has an effective strategy for decomposing functions. Moreover, it avoids the resource consumption of identifying the interaction between separable and non-separable variables in recursions. Effective historical information is fully exploited throughout the process of variable decomposition. Simulation experiments on the benchmark functions of CEC’2010 and CEC’2013 demonstrate that TSRDG achieves higher decomposition accuracy and lower computational cost than state-of-the-art decomposition methods. The experiments show that TSRDG is a promising algorithm in LSGO.https://ieeexplore.ieee.org/document/10268417/Cooperative co-evolution (CC)fully separablelarge-scale global optimization (LSGO)recursive differential grouping |
| spellingShingle | Li Zheng Gang Xu Wenbin Chen Three Stages Recursive Differential Grouping for Large-Scale Global Optimization IEEE Access Cooperative co-evolution (CC) fully separable large-scale global optimization (LSGO) recursive differential grouping |
| title | Three Stages Recursive Differential Grouping for Large-Scale Global Optimization |
| title_full | Three Stages Recursive Differential Grouping for Large-Scale Global Optimization |
| title_fullStr | Three Stages Recursive Differential Grouping for Large-Scale Global Optimization |
| title_full_unstemmed | Three Stages Recursive Differential Grouping for Large-Scale Global Optimization |
| title_short | Three Stages Recursive Differential Grouping for Large-Scale Global Optimization |
| title_sort | three stages recursive differential grouping for large scale global optimization |
| topic | Cooperative co-evolution (CC) fully separable large-scale global optimization (LSGO) recursive differential grouping |
| url | https://ieeexplore.ieee.org/document/10268417/ |
| work_keys_str_mv | AT lizheng threestagesrecursivedifferentialgroupingforlargescaleglobaloptimization AT gangxu threestagesrecursivedifferentialgroupingforlargescaleglobaloptimization AT wenbinchen threestagesrecursivedifferentialgroupingforlargescaleglobaloptimization |