基于微粒群優(yōu)化算法的靜態(tài)路由與波長分配問題求解.pdf

1、波長路由光網(wǎng)絡(luò)(WRON)被認(rèn)為是實現(xiàn)第二代全光網(wǎng)絡(luò)的富有前景的技術(shù)。路由與波長分配技術(shù)(RWA)是實現(xiàn)WRON中的關(guān)鍵技術(shù)之一，它對于提高網(wǎng)絡(luò)吞吐量，降低網(wǎng)絡(luò)的擁塞概率起著非常重要的作用。微粒群優(yōu)化(PSO)算法是一種新型的智能計算方法，它已經(jīng)在很多優(yōu)化問題中得到了成功的應(yīng)用。
　　 本文嘗試將PSO算法運用在靜態(tài)RWA問題的求解過程中，并且將RWA問題分為路由子問題和波長分配子問題進行計算。在路由子問題的求解過程中，本文利用

2、PSO算法對可用路由集合進行優(yōu)化。首先，根據(jù)業(yè)務(wù)流量矩陣和路由集合進行微粒的編碼，并設(shè)置微粒群的種群規(guī)模和初始速度。然后，本文分別選擇負(fù)載均衡度和鏈路瓶頸數(shù)目作為適應(yīng)度函數(shù)，并以此比較粒子的全局最優(yōu)值和個體最優(yōu)值。接下來，本文修改了速度進化方程，以加強粒子的搜索能力，并適合RWA問題的特點。在波長分配子問題的求解過程中，本文采用First-fit(FF)算法。最后，在設(shè)定的最大代數(shù)后，算法將返回路由選擇和波長分配的結(jié)果。