采用混合智能算法的三層光網(wǎng)絡(luò)靜態(tài)業(yè)務(wù)選路與資源優(yōu)化算法研究.pdf

1、隨著通信業(yè)務(wù)量的快速增長,電域信號處理速度引起的電子瓶頸現(xiàn)象變得尤為突出,以波長選路為基礎(chǔ)的光傳送網(wǎng)(OTN)的研究和應(yīng)用成為非常重要的研究課題?？紤]實(shí)際應(yīng)用中SDH網(wǎng)絡(luò)和技術(shù)的存在,本文研究SDH／OTN／DWDM光傳送網(wǎng)中靜態(tài)業(yè)務(wù)的選路與資源優(yōu)化算法,具有一定的理論價(jià)值和應(yīng)用前景。
　　 本文總結(jié)了光傳送網(wǎng)的發(fā)展與現(xiàn)狀,歸納了光網(wǎng)絡(luò)結(jié)構(gòu)、業(yè)務(wù)量疏導(dǎo)、選路與波長分配(RWA)等相關(guān)技術(shù)。依托國家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)

2、課題“基于PCE的多層多域光網(wǎng)絡(luò)關(guān)鍵技術(shù)研究與實(shí)驗(yàn)系統(tǒng)”,在課題組在已有研究的基礎(chǔ)上,采用實(shí)用的SDH／OTN／DWDM三層網(wǎng)絡(luò)模型作為研究對象。針對該網(wǎng)絡(luò)模型中靜態(tài)業(yè)務(wù)的選路與資源優(yōu)化問題,首先建立一個(gè)包括模型參量、優(yōu)化目標(biāo)和約束條件等要素的新數(shù)學(xué)模型；其次提出一種混合遺傳和禁忌搜索算法的虛拓?fù)渲貥?gòu)算法(A Hybrid Henetic and Tabu Search Virtual Reconfiguration Algorithm

3、,HGTSA-VTR)對其進(jìn)行求解,設(shè)計(jì)了其關(guān)鍵要素:該算法有效地結(jié)合了遺傳算法并行的大范圍搜索能力和禁忌搜索算法的較強(qiáng)局部搜索能力這兩種優(yōu)勢。
　　 本文采用C語言編程完成了所提算法的性能評估,將HGTSA-VTR算法的仿真結(jié)果與已有典型算法的仿真結(jié)果對比表明,HGTSA-VTR算法在資源消耗方面比已有算法有較優(yōu)的性能；并將HGTSA-VTR算法仿真結(jié)果與規(guī)劃軟件CPLEX計(jì)算結(jié)果對比表明,在6個(gè)結(jié)點(diǎn)的小型網(wǎng)絡(luò)中,HGTSA-