清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
Journal of Tsinghua University
2002年
7期
917-920
,共4页
戴无惧%张汉一%霍晓莉%李艳和%何永琪
戴無懼%張漢一%霍曉莉%李豔和%何永琪
대무구%장한일%곽효리%리염화%하영기
遗传算法%恢复%波长链路%波分复用(WDM)
遺傳算法%恢複%波長鏈路%波分複用(WDM)
유전산법%회복%파장련로%파분복용(WDM)
介绍了网格状结构波分复用(wavelength-division multiplex, WDM)光传送网中增强网络生存性的两种恢复策略-链路恢复和通道恢复.讨论了遗传算法(genetic algorithm, GA)的原理与实现.提出了一种基于链路恢复的网络资源最优化配置的整数线性规划模型, 指出在链路波长数受限条件下,其优化问题是一种NP-Hard问题.以该模型为基础,利用遗传算法对一个大型格状WDM光传送网的资源优化配置问题进行了计算.结果显示: 对于该网络,采用链路恢复方式可使得网络资源利用率达到64%, 证明了恢复方式在格状网的资源利用率方面较保护方式和自愈环方式更具有优势.
介紹瞭網格狀結構波分複用(wavelength-division multiplex, WDM)光傳送網中增彊網絡生存性的兩種恢複策略-鏈路恢複和通道恢複.討論瞭遺傳算法(genetic algorithm, GA)的原理與實現.提齣瞭一種基于鏈路恢複的網絡資源最優化配置的整數線性規劃模型, 指齣在鏈路波長數受限條件下,其優化問題是一種NP-Hard問題.以該模型為基礎,利用遺傳算法對一箇大型格狀WDM光傳送網的資源優化配置問題進行瞭計算.結果顯示: 對于該網絡,採用鏈路恢複方式可使得網絡資源利用率達到64%, 證明瞭恢複方式在格狀網的資源利用率方麵較保護方式和自愈環方式更具有優勢.
개소료망격상결구파분복용(wavelength-division multiplex, WDM)광전송망중증강망락생존성적량충회복책략-련로회복화통도회복.토론료유전산법(genetic algorithm, GA)적원리여실현.제출료일충기우련로회복적망락자원최우화배치적정수선성규화모형, 지출재련로파장수수한조건하,기우화문제시일충NP-Hard문제.이해모형위기출,이용유전산법대일개대형격상WDM광전송망적자원우화배치문제진행료계산.결과현시: 대우해망락,채용련로회복방식가사득망락자원이용솔체도64%, 증명료회복방식재격상망적자원이용솔방면교보호방식화자유배방식경구유우세.