【摘要】 将单向同步数字系列 /波分复用 ( SDH/ WDM)环网络中的波长分配和业务量疏导表述为组合优化问题 .通过对距离依赖业务量疏导问题的理论分析 ,得到一个该问题需要使用同步数字系列插分复用器 ( S- ADM)数量的下界 DL B;运用模拟退火法对距离依赖业务量和均匀业务量的业务量疏导问题进行了数值求解 .结果表明 ,数值结果与 DL B非常接近 ;对均匀业务量情况 ,模拟退火法比贪婪算法能得到更好的结果更多还原

【Abstract】 The traffic grooming and wavelength assignment in unidirectional synchronous digital hierarchy/wavelength division multiplexing (SDH/WDM) rings was formulated as a combinatorial optimization problem. For the distance dependence traffic pattern, it obtained a low bound of ADMs ( D LB ) by analysis. Then a simulated annealing (SA) heuristic algorithm was proposed to solve the problem of uniform traffic and dependence traffic pattern. For the distance dependence traffic pattern, it compared D LB with the results obtained by SA. For uniform traffic, it compared the results obtained by SA and the greedy algorithm (GA). It shows that SA can get better results than GA.更多还原