.png){kind=icon}
返回
A Scalable Parallel Coevolutionary Algorithm With Overlapping Cooperation for Large-Scale Network-Based Combinatorial Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2024.3389751.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Cooperative coevolution (CC)
large-scale global optimization
network-based optimization
parallel computing
particle swarm optimization (PSO)
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem多车场车辆路径问题的协同进化算法
OAAI
.png){kind=icon}
OAAI分享收藏
查看更多内容