一种基于改进遗传算法的波长路由算法

A RWA Algorithm Based on Improved Genetic Algorithm

WDM(波分复用)光网络中基于GA(遗传算法)的RWA(路由与波长分配)算法是目前最常见的算法,为了提高网络资源利用率并进一步降低阻塞率,提出了一种动态的、基于改进GA的DCMA-GA(双交叉变异自适应遗传算法),通过引入自适应交叉与变异概率机制来减少GA的复杂度并应用于波长分配子算法中。仿真结果表明,与经典算法Dijkstra+FF(首次命中)相比,新算法最大能降低50%的阻塞率,在波长分配方面可提高10%的性能,验证了新算法的有效性。

In WDM optical networks, the routing selection algorithm based on GA and wavelength assignment algorithm are widely used. In order to further optimize the routing and wavelength assignment in WDM optical network, a dynamic RWA al- gorithm named Double Crossover and Mutation Adaptive-Genetic Algorithm （DCMA-GA） for WDM network based on improved GA is proposed. Through simulation, the new algorithm can reduce the network blocking rate by 50% when the network load is big. The efficiency of algorithm can also be improved by 10% when compared with the normal genetic RWA algorithm.