Abstract:Many real-world combinatorial optimization problems are defined on networks, such as road networks and social networks, etc. Due to the connectivity nature of networks, decision variables in such problems are usually coupled with each other, and the variables are also closely related to the characteristics of the local subnetwork to which they belong. These features pose new challenges to the design of cooperative coevolutionary (CC) algorithms for the large-scale network-based optimization. To improve the scalability, efficiency, and effectiveness of CC, we propose a new approach called parallel cooperative coevolution with overlapping decomposition and local evaluation (CCOL) for large-scale network-based combinatorial optimization. First, CCOL devises the overlapping decomposition to divide a large-scale network-based problem into some overlapping subproblems with lower dimensions. Second, subproblems are optimized in parallel since they can be evaluated by defined local objectives without the context of other subproblems. Meanwhile, an overlapping cooperation strategy is employed to achieve consensus toward the global objective. Finally, as different subproblems may have different scales, a Huffman-tree-based resources assignment strategy is devised. This strategy is able to utilize computing resources in a better way and thus further improve the scalability of the algorithm. To better demonstrate the proposed CCOL, we implement a set-based particle swarm optimization CCOL (CCOL-SPSO) to solve the multidepot vehicle routing problem with time windows as an example. Experimental results in medium and large scale benchmark problems indicate that CCOL is efficient and promising.

Contribution-Based Cooperative Co-Evolution for Nonseparable Large-Scale Problems with Overlapping Subcomponents

Cooperative Co-Evolution with Differential Grouping for Large Scale Optimization

Smart Use of Computational Resources Based on Contribution for Cooperative Co-Evolutionary Algorithms

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

Evolution Consistency Based Decomposition for Cooperative Coevolution

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

A Multi-Optimizer Cooperative Coevolution Method For Large Scale Optimization

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

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

Cooperative Coevolution for Non-Separable Large-Scale Black-Box Optimization: Convergence Analyses and Distributed Accelerations

Dynamic Cooperative Coevolution for Large Scale Optimization

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

Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization [Research Frontier]

Large Scale Evolutionary Optimization Using Cooperative Coevolution

Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization

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

A novel cooperative coevolution for large scale global optimization

Bandit-based Cooperative Coevolution for Tackling Contribution Imbalance in Large-Scale Optimization Problems.

Distributed Cooperative Co-Evolution with Adaptive Computing Resource Allocation for Large Scale Optimization

Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization

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