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

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:laoyet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决波分复用的光组网结构设计的核心问题,提出了一种广域光传送网优化虚拓扑的设计原则,其优化的目标是使吞吐量最大.整体最优问题可分解为若干相对简单的局部优化子问题,即确定一个虚拟的连通拓扑,它使每个节点都满足接收机和发射机限制;在物理拓扑上路由光通道;最优化分配光通道波长;在虚拓扑上路由分组业务.采用Prufer数方法随机产生一组可行的虚拓扑算法,并使用遗传算法来优化虚拓扑,从而得到最优解.该算法对于实际光传送网逻辑拓扑的设计具有重要的指导作用.
其他文献
提出了一种适合于模糊控制空调器参数优化的变群体规模遗传算法——VPGA.通过对二维病态且难以极小化的单峰考评函数——Rosenbrock函数的计算,证明了VPGA较标准遗传算法(SGA)