基于蚁群算法的网络层析故障链路诊断

为了解决网络层析成像中链路故障诊断的NP难问题,提出一种基于蚁群算法的故障链路诊断方法。首先将问题建模成一个组合优化问题,利用蚁群算法在解决组合优化问题中独特的优势进行求解。不同于传统的蚁群算法,求解故障链路时蚁群在初始放置点和可行路径上都受约束。为了加快算法的收敛速度,对蚁群算法的初始信息素浓度进行优化。仿真结果表明,所提出的算法在故障链路检测中具有较好的精度和召回率。

Fault Link Diagnosis in Network Tomography based on Ant Colony Algorithm

In order to solve the NP problem of fault link location in network tomography,a fault link diagnosis method based on ant colony algorithm is proposed.First,the NP problem is modeled as a combinatorial optimization,and then solved by using the unique advantages of ant colony algorithm in solving combinatorial optimization problems.Different from the traditional ant colony algorithm,the ant colony is constrained on the initial placement point and feasible path when solving the faulty link.In order to accelerate the convergence speed of the algorithm,the initial pheromone concentration of the ant colony algorithm is optimized.Simulation results indicate that the proposed algorithm has better accuracy and recall in fault-link detection.