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

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