基于遗传算法的动态RWA问题的研究  

Genetic Algorithm for Dynamic Routing and Wavelength Assignment Problem

作　　者：段亚伟[1] 朱娜[1] 李正茂[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程与应用》2005年第23期132-134,共3页Computer Engineering and Applications

基　　金：江苏省自然科学基金项目资助(项目批准号:04KJB520027)

摘　　要：针对WDM光传送网中的动态路由选择和波长分配(RWA)问题,提出了一种基于遗传算法的动态RWA方法。将遗传算法与相对容量影响(RCI)波长分配算法相结合,以实现对RWA算法的改进。仿真结果表明,与现有最短路径算法[1]相比,该算法能有效提高网络资源利用率,促进波长资源的合理分配。This paper applies genetic algorithm to the dynamic routing and wavelength assignment problem in wavelength-division multiplexed optical networks.The routing and wavelength assignment algorithm is improved by the combination of genetic algorithm and Relative Capacity Influence algorithm. Simulation shows,compared with shortest algorithms,this algorithm can improve the network utilization and advance the rational assignment of wavelength resource。

关 键 词：WDM光传送网 RWA 遗传算法 阻塞率 

分 类 号：TN915.5[电子电信—通信与信息系统]