计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
12期
281-285,341
,共6页
刘青原%孟相如%杨婷%庄绪春
劉青原%孟相如%楊婷%莊緒春
류청원%맹상여%양정%장서춘
网络故障定位%二分图%免疫遗传进化算法
網絡故障定位%二分圖%免疫遺傳進化算法
망락고장정위%이분도%면역유전진화산법
Network fault localization%Binary graph%Immune genetic algorithm
针对网络故障特点,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假的故障因素,建立不确定性二分图故障模型.在此模型的基础上,把观测告警寻找疑似故障源的过程归纳为0-1规划的最小化问题,然后通过启发式思想,结合免疫遗传进化算法进行求解,有效解决了故障定位准确性低而时间复杂度较高的问题.通过仿真实验测试,证明了基于免疫遗传算法的故障定位方法具有较高的准确性和更快的诊断定位速度,适用于网络规模较大时的场景.
針對網絡故障特點,提齣瞭一種新的網絡故障定位方法.該方法通過在現有二分圖故障傳播模型中加入虛假的故障因素,建立不確定性二分圖故障模型.在此模型的基礎上,把觀測告警尋找疑似故障源的過程歸納為0-1規劃的最小化問題,然後通過啟髮式思想,結閤免疫遺傳進化算法進行求解,有效解決瞭故障定位準確性低而時間複雜度較高的問題.通過倣真實驗測試,證明瞭基于免疫遺傳算法的故障定位方法具有較高的準確性和更快的診斷定位速度,適用于網絡規模較大時的場景.
침대망락고장특점,제출료일충신적망락고장정위방법.해방법통과재현유이분도고장전파모형중가입허가적고장인소,건립불학정성이분도고장모형.재차모형적기출상,파관측고경심조의사고장원적과정귀납위0-1규화적최소화문제,연후통과계발식사상,결합면역유전진화산법진행구해,유효해결료고장정위준학성저이시간복잡도교고적문제.통과방진실험측시,증명료기우면역유전산법적고장정위방법구유교고적준학성화경쾌적진단정위속도,괄용우망락규모교대시적장경.
