基于遗传算法的静态 网络选路和波长分配方法  

WDM The Application of Genetic Algorithm in RWA

作　　者：林小雨[1] 陈辉[1] 

机构地区：[1]信息产业部电信规划研究院,北京100037

出　　处：《现代传输》2006年第1期63-66,共4页Modern Transmission

摘　　要：选路和波长分配(RWA)是ASON控制层面的重要功能之一。在静态RWA问题中,我们讨论波长优化问题,即在给定网络物理结构和业务连接需求的情况下,找出建立这些业务连接所需的最小波长数。针对该NP-Complete问题的特点,提出了一种编码方式简单、算法效率较高、收敛速度较快的改进遗传算法。为了取得更好的实验结果,运用了正交均匀试验设计的方法来进行参数设置,针对不同的参数进行了仿真分析。对于实验结果,通过和经典ILP算法的对比分析,印证了该改算法的准确性和有效性。RWA is one of the important functions of ASON. In this article, we only discuss optimization of wavelength in static RWA, namely finding the minimal amount of wavelength which contains the given demand and physical topology. Compared with other genetic algorithm to solve this NP-Complete problem, the genetic algorithm proposed in this article is simple and can obtain optimal resultant with great efficiency and in a short time. To get better result, we used Orthogonal experimental design to set the parameters. The simulation result compared with the ILP show that the adaptive genetic algorithm has good accuracy and high efficiency.

关 键 词：选路和波长分配 遗传算法 波分复用 波长路由 

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