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

Fault Link Diagnosis in Network Tomography based on Ant Colony Algorithm

作　　者：康英来 范晓波 KANG Ying-lai;FAN Xiao-bo(China Electronic Technology Cyber Security Co.,Ltd.,Chengdu Sichuan 610000,China)

机构地区：[1]中国电子科技网络信息安全有限公司,四川成都610000

出　　处：《通信技术》2020年第3期700-705,共6页Communications Technology

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

关 键 词：故障链路诊断 蚁群算法 网络层析成像 NP问题 组合优化 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]