基于蚁群算法WDM网络故障恢复路由研究

摘要

蚁群故障恢复算法是一种新颖的模拟进化算法.该算法基于群以正反馈作为首要的搜索机制,为复杂的组合优化问题提供了一种新方法.本文在传统蚁群算法的选择策略,本地搜索,以及信息更新三方面做出改进.改进后的算法用于解决渡分复用光网络中不同故障条件下的优化恢复路由问题.通过对一个典型网络CHINANET的数值仿真,证明了蚁群故障恢复算法在WDM网络中故障恢复路由的可行性.