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

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

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

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