改进遗传算法应用于全光网中静态路由与波长分配的优化

文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图,使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3。文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的值的算法(VMCR-GA),通过交叉算子的操作,形成了一种正反馈机制,可以大大加速遗传算法的解空间搜索速度和收敛速度。通过对CERNET网络的仿真计算,发现无论在最短路径还是在优化路由算法中,改进的遗传算法和波长分配方法的性能都比基本遗传算法的性能有很大的提高,证明这种改进的算法和方法是非常有效的。

A Revised Genetic Algorithm Used in the Optimal Static Router and Wavelength Assignment of Optical Network

In this paper,two novel rules of the wavelength assignment algorithm for the Wavelength Relationship Graph(WRG)used in the optimal static wavelength have been presented.By using these rules in the WRG,the number of wave-length can be reduced to1/3.A revised genetic algorithm has also been proposed,which is called variable mutation and crossover rates of genetic algorithm(VMC-GA).In this revised algorithm,the crossover handling is dynamic and feedback.The effectiveness of the revised algorithms is verified through the simulation on the CERNET(China Education and Research NET):the revised genetic algorithm and the novel wavelength assignment algorithm can reduce the calculating time and generation number when reach the optimum.