基于免疫遗传算法的网络故障定位方法研究

摘要：

针对网络故障特点,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假的故障因素,建立不确定性二分图故障模型.在此模型的基础上,把观测告警寻找疑似故障源的过程归纳为0-1规划的最小化问题,然后通过启发式思想,结合免疫遗传进化算法进行求解,有效解决了故障定位准确性低而时间复杂度较高的问题.通过仿真实验测试,证明了基于免疫遗传算法的故障定位方法具有较高的准确性和更快的诊断定位速度,适用于网络规模较大时的场景.

关键词：网络故障定位、二分图、免疫遗传进化算法

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61201209

在线出版日期：2014-01-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：281-285,341