光網絡路由選擇及波長分配算法.pdf

1、隨著寬帶視頻、多媒體以及Internet業(yè)務的發(fā)展,光網絡顯得日趨重要.為了充分利用網絡資源,光網絡中有業(yè)務請求到達時,必須針對該業(yè)務執(zhí)行有效的路由選擇和波長分配(RWA)算法,為該業(yè)務請求建立一條或若干條有可用波長的路徑.另外,為了在網絡阻塞率和成本之間取得平衡,需要設計高效的波長轉換器放置算法.針對這些問題,本文做了以下工作:
　　 首先分別對路由選擇和波長分配子問題進行了系統的分類研究；然后針對分層圖中路由選擇和波長分配聯

2、合問題,巧妙地將若干影響因素歸一化,得到分層圖各邊上涵蓋全面而又計算簡單的抽象長度；在此基礎上本文引入可變長直接編碼遺傳算法求解聯合問題,并詳細闡述了基于鏈表的編碼方式、交叉和變異操作的設計原理以及具體方法等.該算法中的編碼、交叉和變異清晰直觀,不需要解碼即可直接查看當前解以及最優(yōu)解的進化情況,方便監(jiān)督算法優(yōu)化程度,與現實情況聯系緊密,具有普遍意義.
　　 為了給波長轉換器放置算法提供理論支持,本文隨后通過概率推理,建立了非精確