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

• 作者: 康英来 范晓波
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 故障链路诊断 蚁群算法 网络层析成像 NP问题 组合优化
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 网络与系统
• 页码范围: 700-705
• 页数: 6页
• 分类号: TP393.06
• 字数: 4507字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2020.03.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康英来		1	0	0.0	0.0
2	范晓波		1	0	0.0	0.0