基于遗传算法的大规模WDM光网络RWA算法

作者:张敏; 许渤*; 蔡怡; 武保剑; 邱昆
来源:光通信技术, 2018, 42(11): 1-4.
DOI:10.13921/j.cnki.issn1002-5561.2018.11.001

摘要

尽管小规模波分复用(WDM)光网络的路由与波长分配问题(RWA)已经被广泛研究,然而对于具有超过100个节点的大规模WDM光网络来说,RWA问题的研究却鲜有报道,因此提出了一种基于遗传算法解决大规模动态WDM光网络中RWA问题的方法。与传统遗传算法相比,通过采用不同的染色体编码方式、不同的种群初始化方法和不同的适应度函数,实现了交叉和变异中RWA分配结果的优化。大量仿真实验结果表明,在不同规模的网格网络拓扑中,遗传算法较传统算法具有更低的网络阻塞率。

全文