Two multi-objective genetic algorithms for the QoS based routing and wavelength allocation problem in WDM network
Two multi-objective genetic algorithms for the QoS based routing and wavelength allocation problem in WDM network
复制标题
DOI：
10.1016/j.ijleo.2012.08.034
复制
发表时间：
2013-09
期刊：
影响因子：
3.1
通讯作者：
Changsheng Zhang;Zhonglin Li;Xiaohong Zhang;Bin Zhang
中科院分区：
文献类型：
--
作者：
Changsheng Zhang;Zhonglin Li;Xiaohong Zhang;Bin Zhang
由于大多数新兴的网络服务需要专门的服务质量（QoS）功能，而这些功能不能由当前的WDM网络的QoS未知的路由和波长分配方法提供。针对基于非支配排序和强度Pareto思想的两种多目标遗传算法求解基于QoS的路由和波长分配问题（QRWA），重新定义了染色体编码方案、交叉和变异算子，并提出了一种修复方法以保证产生的后代是有效的。一组不同规模的测试问题，并与最近提出的基于遗传算法的多目标优化算法进行了评估。实验结果显示非常令人鼓舞的结果，在解决方案的质量和多样性。
Since most emerging network services require specialized Quality of Service (QoS) functionalities that cannot be provided by the current QoS-unaware routing and wavelength allocation methods for the WDM network. To tackle the QoS based routing and wavelength allocation problem (QRWA) using the two multi-objective genetic algorithms which are based on the ideas of Non-dominated Sorting and Strength Pareto respectively, the chromosome coding scheme, crossover and mutation operators are redefined, and a repair method is proposed to guarantee the generated offspring are valid. The proposed algorithms were evaluated on a set of different scale test problems and compared with the recently proposed GA based multi-objective optimization algorithm for this problem. The experimental results reveal very encouraging results in terms of the solution quality and diversity.