用遗传算法进行光传送网虚拓扑的优化设计方法

为了解决波分复用的光组网结构设计的核心问题，提出了一种广域光传送网优化虚拓扑的设计原则，其优化的目标是使吞吐量最大。整体最优问题可分解为若干相对简单的局部优化子问题，即确定一个虚拟的边通拓扑，它使每个节点都满足接收机和发射机限制；在物理拓扑上路由光通道；最优化分配光通道波长；在虚拓扑上路由分组业务。采用Prufer数方法随机产生一组可行的虚拓扑算法，并使用遗传算法来优化虚拓扑，从而得到最优解。该算法对于实际光传送网逻辑拓扑的设计具有重要的指导作用。