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

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

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

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