基于弧不相交着色树的多链路故障恢复方法

发布时间：2019-09-25 12:41

【摘要】：为实现网络多链路故障快速恢复,提出一种基于弧不相交着色树重路由的恢复方法。通过改进着色树机制,建立弧不相交着色树生成模型,提出一种改进的布谷鸟算法,引入动态调整步长操作降低陷入局部极值的概率,优化着色树求解。仿真实验表明,该方法不仅能够实现网络多链路故障的完全覆盖,还可获得较短的恢复路径。
【作者单位】： 空军工程大学信息与导航学院;
【基金】：国家自然科学基金(No.61201209)
【分类号】：TP18;TP393.06

【相似文献】

相关期刊论文 前1条

1 王生举,彭年华;以双色图法处理多扇出重汇聚树型及丛型组合电路的测试和诊断[J];计算机应用通讯;1982年02期

相关硕士学位论文 前2条

1 张文骁;基于着色树的自动着色系统的设计与实现[D];华中科技大学;2013年

2 周淑俊;图的杂色树划分问题[D];浙江师范大学;2010年

，

本文编号：2541455