基于并行化蚁群算法的网络测量节点选取算法

摘要

提出了一种基于并行化蚁群算法,用于网络测量中测量节点自动选取的算法（MNS）。首先对传统蚁群算法进行改进,使其适用于网络测量中测量节点的选取场景。然后分析蚁群算法的并行化方案,设计并实现并行化框架。最后通过多元函数求解极值分析和在模拟网络中运行选点任务两种方法,对并行化选点算法（P-MNS）和非并行化选点算法进行对比。通过实验验证,并行化的蚁群算法不仅能满足网络测量节点选取的要求,同时相比非并行化算法具有更快的收敛速度,更适用于大规模网络测量。