基于遗传算法的WDM光传送网的优化设计  

Optimal design of WDM transport network with genetic algorithm

作　　者：戴无惧[1] 张汉一[1] 霍晓莉[1] 李艳和[1] 何永琪 

机构地区：[1]清华大学电子工程系,北京100084 [2]大唐电信,北京100081

出　　处：《清华大学学报（自然科学版）》2002年第7期917-920,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目 (69990 5 40 ) ;"八六三"高技术计划项目 (863 -3 0 0 -0 1-0 2 -99)

摘　　要：介绍了网格状结构波分复用 (wavelength- divisionmultiplex,WDM)光传送网中增强网络生存性的两种恢复策略 -链路恢复和通道恢复。讨论了遗传算法 (geneticalgorithm,GA)的原理与实现。提出了一种基于链路恢复的网络资源最优化配置的整数线性规划模型 ,指出在链路波长数受限条件下 ,其优化问题是一种 NP- Hard问题。以该模型为基础 ,利用遗传算法对一个大型格状 WDM光传送网的资源优化配置问题进行了计算。结果显示 :对于该网络 ,采用链路恢复方式可使得网络资源利用率达到 6 4 %,证明了恢复方式在格状网的资源利用率方面较保护方式和自愈环方式更具有优势。Two network restoration schemes are presented for network survivability enhancement, link based restoration and channel based restoration. The genetic algorithm (GA) is used to optimize network resource assignments for the programming of survivable wavelength division multiplex (WDM) transport networks with link based restoration. An integer linear programming (ILP) model is also presented to optimize network resource assignments for link based restoration. For a large scale mesh WDM optical transport network. The results show that, for link based restoration, utilization of network resources for the Chinese mesh WDM transport network in our study could be as high as 64%, which is an obvious improvement of the network resource utilization compared with self healing rings and network protection schemes.

关 键 词：WDM光传送网 优化设计 遗传算法 链路恢复 波长链路 通道恢复 波分复用 资源配置 自愈环 

分 类 号：TN915.63[电子电信—通信与信息系统] TN929.11[电子电信—信息与通信工程]