| 基于遗传算法的WDM光传送网的优化设计 |
| |
| 引用本文： | 戴无惧,张汉一,霍晓莉,李艳和,何永琪.基于遗传算法的WDM光传送网的优化设计[J].清华大学学报(自然科学版),2002,42(7):917-920. |
| |
| 作者姓名： | 戴无惧 张汉一 霍晓莉 李艳和 何永琪 |
| |
| 作者单位： | 1. 清华大学,电子工程系,北京,100084
2. 大唐电信,北京,100081 |
| |
| 基金项目： | 国家自然科学基金资助项目 (69990 5 40 )，“八六三”高技术计划项目 (863 -3 0 0 -0 1-0 2 -99) |
| |
| 摘 要： | 介绍了网格状结构波分复用 (wavelength- divisionmultiplex,WDM)光传送网中增强网络生存性的两种恢复策略 -链路恢复和通道恢复。讨论了遗传算法 (geneticalgorithm,GA)的原理与实现。提出了一种基于链路恢复的网络资源最优化配置的整数线性规划模型 ,指出在链路波长数受限条件下 ,其优化问题是一种 NP- Hard问题。以该模型为基础 ,利用遗传算法对一个大型格状 WDM光传送网的资源优化配置问题进行了计算。结果显示 :对于该网络 ,采用链路恢复方式可使得网络资源利用率达到 6 4 %,证明了恢复方式在格状网的资源利用率方面较保护方式和自愈环方式更具有优势。
|
| 关 键 词： | 遗传算法 恢复 波长链路 波分复用(WDM) |
| 文章编号： | 1000-0054(2002)07-0917-04 |
| 修稿时间： | 2001年3月19日 |
Optimal design of WDM transport network with genetic algorithm |
| |
| DAI Wuju ,ZHANG Hanyi ,HUO Xiaoli ,LI Yanhe ,HE Yongqi.Optimal design of WDM transport network with genetic algorithm[J].Journal of Tsinghua University(Science and Technology),2002,42(7):917-920. |
| |
| Authors: | DAI Wuju ZHANG Hanyi HUO Xiaoli LI Yanhe HE Yongqi |
| |
| Institution: | DAI Wuju 1,ZHANG Hanyi 1,HUO Xiaoli 1,LI Yanhe 1,HE Yongqi 2 |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm (GA) restoration wavelength span wavelength division multiplexing (WDM) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
