多目標蟻群算法用于彈性光網(wǎng)絡靜態(tài)業(yè)務的資源優(yōu)化研究.pdf

1、現(xiàn)代通信業(yè)務量的不斷增加以及通信業(yè)務的多樣化導致網(wǎng)絡必須為用戶提供更加靈活的帶寬分配，也使得以固定帶寬波長為分配方式的傳統(tǒng)WDM網(wǎng)絡難以滿足可變帶寬業(yè)務的需求。為此，近年來提出了能夠靈活有效地分配帶寬的彈性光網(wǎng)絡(SLICE)，這種新型的網(wǎng)絡架構(gòu)能夠很好地適應多樣化的業(yè)務需求。彈性光網(wǎng)絡路由與頻譜分配(RSA)方法能極大地影響網(wǎng)絡的服務質(zhì)量，這使其成為重要的研究課題。本文基于國家重大信息產(chǎn)業(yè)化子項目《T級別PTN關鍵技術研發(fā)與產(chǎn)業(yè)化》，

2、研究彈性光網(wǎng)絡中靜態(tài)業(yè)務多目標RSA優(yōu)化問題，主要優(yōu)化阻塞率和網(wǎng)絡功耗兩個目標。
　　本文簡要介紹光網(wǎng)絡與彈性光網(wǎng)絡的發(fā)展狀況，并總結(jié)彈性光網(wǎng)絡研究現(xiàn)狀；介紹彈性光網(wǎng)絡的結(jié)構(gòu)模型及關鍵部件，歸納其主要技術，并簡要介紹OFDM調(diào)制技術；分析彈性光網(wǎng)絡中的RSA問題，討論路由與頻譜分配的主要方法及其研究現(xiàn)狀，闡述多目標問題及蟻群算法的關鍵理論基礎。
　　主要工作包括以下兩個部分：
　　(1)針對彈性光網(wǎng)絡中靜態(tài)業(yè)務的多目標

3、 RSA問題，建立一個包含優(yōu)化目標和約束條件等要素的整數(shù)線性規(guī)劃模型；借鑒傳統(tǒng)的多目標算法NSGAII，提出一種基于蟻群多目標的優(yōu)化算法(ACMOOA)對其進行求解；該算法利用特殊的編碼方式將路由問題轉(zhuǎn)化為組合優(yōu)化問題，利用蟻群優(yōu)化算法解決該組合優(yōu)化問題，并引入非支配排序，根據(jù)支配等級更新信息素，頻譜分配利用首次命中的方法。
　　(2)采用C語言編程完成所提算法的性能評估，在NSFNet網(wǎng)絡拓撲中進行仿真，將仿真結(jié)果與已有的其他算