基于弧不相交着色树的多链路故障恢复方法
来源：计算机工程与应用杂志2017年第14期北京时间：
作者：张亚坤，孟相如，崔文岩，赵志远
单位：空军工程大学 信息与导航学院，西安 710077
摘要：为实现网络多链路故障快速恢复，提出一种基于弧不相交着色树重路由的恢复方法。通过改进着色树机制，建立弧不相交着色树生成模型，提出一种改进的布谷鸟算法，引入动态调整步长操作降低陷入局部极值的概率，优化着色树求解。仿真实验表明，该方法不仅能够实现网络多链路故障的完全覆盖，还可获得较短的恢复路径。
关键词：多链路故障,快速恢复,着色树,布谷鸟算法
