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

摘要

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