Abstract:Large-scale overlapping problems are prevalent in practical engineering applications, and the optimization challenge is significantly amplified due to the existence of shared variables. Decomposition-based cooperative coevolution (CC) algorithms have demonstrated promising performance in addressing large-scale overlapping problems. However, current CC frameworks designed for overlapping problems rely on grouping methods for the identification of overlapping problem structures and the current grouping methods for large-scale overlapping problems fail to consider both accuracy and efficiency simultaneously. In this article, we propose a two-stage enhanced grouping method for large-scale overlapping problems, called OEDG, which achieves accurate grouping while significantly reducing computational resource consumption. In the first stage, OEDG employs a grouping method based on the finite differences principle to identify all subcomponents and shared variables. In the second stage, we propose two grouping refinement methods, called subcomponent union detection (SUD) and subcomponent detection (SD), to enhance and refine the grouping results. SUD examines the information of the subcomponents and shared variables obtained in the previous stage, and SD corrects inaccurate grouping results. To better verify the performance of the proposed OEDG, we propose a series of novel benchmarks that consider various properties of large-scale overlapping problems, including the topology structure, overlapping degree, and separability. Extensive experimental results demonstrate that OEDG is capable of accurately grouping different types of large-scale overlapping problems while consuming fewer computational resources. Finally, we empirically verify that the proposed OEDG can effectively improve the optimization performance of diverse large-scale overlapping problems.

Overlapped Cooperative Co-evolution for Large Scale Optimization

A Multi-Optimizer Cooperative Coevolution Method For Large Scale Optimization

Dynamic Cooperative Coevolution for Large Scale Optimization

An Enhanced Differential Grouping Method for Large-Scale Overlapping Problems

A Distributed Cooperative Co-evolutionary CMA Evolution Strategy for Global Optimization of Large-Scale Overlapping Problems.

Cooperative Co-evolution with delta grouping for large scale non-separable function optimization

An Effective Cooperative Coevolution Framework Integrating Global And Local Search For Large Scale Optimization Problems

A Scalable Parallel Coevolutionary Algorithm with Overlapping Cooperation for Large-Scale Network-Based Combinatorial Optimization

Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization

Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global Optimization

Difficulty and Contribution-Based Cooperative Coevolution for Large-Scale Optimization

Constraint-Objective Cooperative Coevolution for Large-scale Constrained Optimization

Enhancing Cooperative Coevolution for Large Scale Optimization by Adaptively Constructing Surrogate Models

Multilevel Cooperative Coevolution for Large Scale Optimization

Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning

Cooperative Co-evolution for large scale optimization through more frequent random grouping

Cooperative Co-Evolution with Improved Differential Grouping Method for Large-Scale Global Optimisation.

Bi-Hierarchical Cooperative Coevolution for Large Scale Global Optimization.

Adaptive cooperative co-evolution for large scale global optimization