一种基于改进蚁群算法的光网络动态RWA机制

Abstract

动态RWA（路由与波长分配）问题是智能光网络的核心问题。文章提出一种解决动态RWA问题的改进蚁群算法,在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动防止搜索过早收敛于局部最优路径。仿真结果表明,改进算法与传统Dijkstra+FF（首次命中）算法相比,可以显著降低阻塞率,提高资源利用率。

Keywords

• 智能光网络;路由与波长分配;蚁群算法;阻塞率