林小雨, 陈辉. WDM The Application of Genetic Algorithm in RWA[J]. 2006, (1): 63-66.DOI:
WDM The Application of Genetic Algorithm in RWA
摘要
选路和波长分配(RWA)是ASON控制层面的重要功能之一。在静态RWA问题中
我们讨论波长优化问题
即在给定网络物理结构和业务连接需求的情况下
找出建立这些业务连接所需的最小波长数。针对该NP-Complete问题的特点
提出了一种编码方式简单、算法效率较高、收敛速度较快的改进遗传算法。为了取得更好的实验结果
运用了正交均匀试验设计的方法来进行参数设置
针对不同的参数进行了仿真分析。对于实验结果
通过和经典ILP算法的对比分析
印证了该改算法的准确性和有效性。
Abstract
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.