基于改進(jìn)PCNN算法的光網(wǎng)絡(luò)波長路由算法的研究.pdf

1、波分復(fù)用光網(wǎng)絡(luò)中的路由和波長分配(RWA，routing and wavelengthassignment)問題是一個(gè)典型的組合優(yōu)化問題，主要指在綜合考慮網(wǎng)絡(luò)可用資源及建設(shè)成本的前提下，為業(yè)務(wù)選擇合適的路由和合理的分配波長以提高網(wǎng)絡(luò)的效率。如何設(shè)計(jì)出良好的路由選擇與波長分配算法來充分利用網(wǎng)絡(luò)資源及降低呼叫阻塞率成為光網(wǎng)絡(luò)技術(shù)中重要的研究課題，近年來有許多優(yōu)化算法，如遺傳算法，蟻群算法，粒子群算法等，都被用于光網(wǎng)絡(luò)的RWA問題的研究，但上

2、述算法普遍存在實(shí)時(shí)性不高，計(jì)算量大的缺點(diǎn)，特別是在網(wǎng)絡(luò)規(guī)模比較大時(shí)。因此，有必要研究一種快速，高效率的光網(wǎng)絡(luò)RWA算法以適應(yīng)當(dāng)今網(wǎng)絡(luò)規(guī)模超大型化的發(fā)展趨勢。 本文將一種改進(jìn)的脈沖耦合神經(jīng)網(wǎng)絡(luò)算法與基于分層圖模型的動(dòng)態(tài)波長分配算法相結(jié)合求解動(dòng)態(tài)RWA問題，并對WDM網(wǎng)絡(luò)中的動(dòng)態(tài)選路和波長分配過程進(jìn)行了模擬仿真，結(jié)果顯示了改進(jìn)PCNN算法在解決RWA問題上的有效性和可行性，還通過計(jì)算實(shí)例將改進(jìn)的PCNN算法與DIJKSTRA算法所得