【摘要】：為實現(xiàn)網(wǎng)絡多鏈路故障快速恢復,提出一種基于弧不相交著色樹重路由的恢復方法。通過改進著色樹機制,建立弧不相交著色樹生成模型,提出一種改進的布谷鳥算法,引入動態(tài)調整步長操作降低陷入局部極值的概率,優(yōu)化著色樹求解。仿真實驗表明,該方法不僅能夠實現(xiàn)網(wǎng)絡多鏈路故障的完全覆蓋,還可獲得較短的恢復路徑。
【作者單位】： 空軍工程大學信息與導航學院;
【基金】：國家自然科學基金(No.61201209)
【分類號】：TP18;TP393.06

【相似文獻】

相關期刊論文 前1條

1 王生舉,彭年華;以雙色圖法處理多扇出重匯聚樹型及叢型組合電路的測試和診斷[J];計算機應用通訊;1982年02期

相關碩士學位論文 前2條

1 張文驍;基于著色樹的自動著色系統(tǒng)的設計與實現(xiàn)[D];華中科技大學;2013年

2 周淑俊;圖的雜色樹劃分問題[D];浙江師范大學;2010年

，

本文編號：2541455