一种基于改进蚁群算法的光网络波长路由分配算法

路由与波长分配(RWA)是下一代光网络的需要解决的核心问题之一。论文提出了一种基于改进蚁群算法的光网络RWA算法SA-DRWA算法。算法在转移概率中加入了链路的空闲率作为约束条件，同时还引入了随机扰动以防止传统蚁群算法中迭代次数较少时就过早收敛于局部最优路径的缺点。理论分析表明，SA-DRWA算法可以有效地实现光网络中的负载均衡。对不同网络拓扑中算法的性能进行了仿真，结果表明，SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进，在规则网格型网络中阻塞率和资源利用率分别改善了0.23。

An Improved Ant Colony Algorithm for Routing and Wavelength Assignment in Optical Networks

Routing and Wavelength Assignment(RWA) is a key issue in next-generation optical networks.This paper presents an improved ant colony algorithm(Smart Ant-Dynamic RWA,SA-DRWA) to solve the RWA problem in optical networks.The link idle ratio is introduced into the ant transition probability as new constraint.At the same time,the random disturbance is added to prevent premature convergence into local optimal path within the less iteration.Theoretical analysis shows that the SA-DRWA algorithm can effectively achieve load balancing in optical network.Simulation for different topologies shows that the SA-DRWA algorithm has both improvements of blocking probability and resources utilization comparing with the traditional Dijkstra+FF algorithm.An optimal improvement scenario is obtained in regular mesh network with up to 0.23 improved for blocking probability and resources utilization.