-
题名基于免疫遗传算法的网络故障定位方法研究
被引量:3
- 1
-
-
作者
刘青原
孟相如
杨婷
庄绪春
-
机构
空军工程大学信息与导航学院
-
出处
《计算机仿真》
CSCD
北大核心
2013年第12期281-285,341,共6页
-
基金
国家自然科学基金(61201209)
-
文摘
针对网络故障特点,提出了一种新的网络故障定位方法。该方法通过在现有二分图故障传播模型中加入虚假的故障因素,建立不确定性二分图故障模型。在此模型的基础上,把观测告警寻找疑似故障源的过程归纳为0-1规划的最小化问题,然后通过启发式思想,结合免疫遗传进化算法进行求解,有效解决了故障定位准确性低而时间复杂度较高的问题。通过仿真实验测试,证明了基于免疫遗传算法的故障定位方法具有较高的准确性和更快的诊断定位速度,适用于网络规模较大时的场景。
-
关键词
网络故障定位
二分图
免疫遗传进化算法
-
Keywords
Network fault localization
Binary graph
Immune genetic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-