基于改進(jìn)遺傳算法的波分復(fù)用光網(wǎng)絡(luò)中波長路由算法的研究.pdf

1、作為未來組成骨干網(wǎng)的核心部分，波分復(fù)用(WDM)光網(wǎng)絡(luò)的研究動態(tài)受到廣泛的關(guān)注。雖然WDM網(wǎng)絡(luò)可以通過波分復(fù)用技術(shù)極大地提高網(wǎng)絡(luò)帶寬，但是與其上所承載業(yè)務(wù)需求量的爆炸式增長幅度相比，可用資源（如光纖、波長等）的相對不足仍然是比較明顯的事實(shí)。因此，如何優(yōu)化WDM光網(wǎng)絡(luò)上選路與波長分配過程，使得某些指標(biāo)（如資源利用率、網(wǎng)絡(luò)阻塞率等）盡可能的好就顯得尤為重要。這就是WDM光網(wǎng)絡(luò)上的RWA問題的本質(zhì)。
　　本文在現(xiàn)有RWA問題的研究基礎(chǔ)上

2、提出了一種基于改進(jìn)遺傳算法的動態(tài)RWA算法——雙交叉變異自適應(yīng)遺傳算法(DCMA-GA，Double Crossover andMutation Adaptive-Genetic Algorithm)。改進(jìn)遺傳算法的染色體采用波長編號+路徑編號序列的不定長自然數(shù)編碼方式，初始種群采用隨機(jī)搜索生成的方法，適應(yīng)度函數(shù)設(shè)計為RLI波長分配算法計算公式結(jié)合路徑代價計算公式，形成了兩個優(yōu)化目標(biāo)的均衡與折衷，選擇操作采用輪盤賭+精英保留的策略，交叉

3、與變異操作則設(shè)計了先路徑后波長的獨(dú)立概率雙交叉變異方法，且交叉變異概率引入了自適應(yīng)動態(tài)調(diào)整機(jī)制。
　　為了對新算法進(jìn)行仿真對比實(shí)驗(yàn)，本文專門開發(fā)了簡易仿真系統(tǒng)。系統(tǒng)包括業(yè)務(wù)產(chǎn)生與請求執(zhí)行兩大模塊，其中，業(yè)務(wù)產(chǎn)生模塊負(fù)責(zé)產(chǎn)生近似服從參數(shù)為μ的泊松分布的呼叫連接請求，并為請求提供近似服從參數(shù)為λ的指數(shù)分布的連接持續(xù)時間。執(zhí)行模塊則只需根據(jù)業(yè)務(wù)模塊傳送過來的源宿節(jié)點(diǎn)對以及連接持續(xù)時間等參數(shù)調(diào)用DCMA-GA或者其它RWA算法建立連接并設(shè)