基于啟發(fā)式算法的智能光網(wǎng)絡(luò)動態(tài)RWA算法問題的研究.pdf

1、隨著IP業(yè)務(wù)的爆炸式增長，其固有的突發(fā)性和實時性等特點對現(xiàn)有網(wǎng)絡(luò)提出了更高的要求，動態(tài)路由與波長分配（DRWA）成為智能光網(wǎng)絡(luò)中一個關(guān)鍵問題。論文針對智能光網(wǎng)絡(luò)的DRWA問題進(jìn)行了研究，提出了一種改進(jìn)RWA算法并采用理論分析和數(shù)值仿真的方法研究了改進(jìn)算法對網(wǎng)絡(luò)性能的影響。
　　論文首先討論了智能光網(wǎng)絡(luò)的特點，在對其路由相關(guān)問題全面分析基礎(chǔ)上重點研究了已有的RWA解決方案。論文提出了一種基于改進(jìn)蟻群優(yōu)化算法的動態(tài)RWA算法—IS-D

2、RWA算法。改進(jìn)算法完善了傳統(tǒng)蟻群優(yōu)化算法中的節(jié)點選擇規(guī)則，平衡算法的收斂速度和全局搜索能力，避免算法陷入局部最優(yōu)解；同時采用跟隨網(wǎng)絡(luò)資源狀態(tài)變化的波長空閑率替代傳統(tǒng)算法中固定的局部信息素?fù)]發(fā)因子，實現(xiàn)可用波長數(shù)多的路由承載更多業(yè)務(wù)，達(dá)到網(wǎng)絡(luò)負(fù)載均衡。改進(jìn)算法根據(jù)迭代結(jié)果動態(tài)調(diào)整全局信息素?fù)]發(fā)因子，避免算法早熟和陷入局部最優(yōu)解。論文搭建了仿真環(huán)境并進(jìn)行了仿真實驗，結(jié)果表明：與經(jīng)典的Dijkstra+FF算法相比，改進(jìn)的IS-DRWA算法