群智能在計算機網(wǎng)絡(luò)路由中的應(yīng)用與研究.pdf

1、隨著Internet的產(chǎn)生及迅猛的發(fā)展，視頻點播，視頻會議和遠程視頻教學(xué)等系統(tǒng)的應(yīng)用，實時多媒體應(yīng)用大量涌現(xiàn)。這類應(yīng)用的共性是需要保證信息從源節(jié)點安全、完整，高效地傳輸?shù)侥康墓?jié)點。在針對諸如文件傳輸服務(wù)(FTP)，HTTP在傳輸圖象文件的業(yè)務(wù)時，此類應(yīng)用的信息傳輸?shù)耐暾院透咝燥@得尤為重要。為滿足該類業(yè)務(wù)要求，信息數(shù)據(jù)在傳輸過程中就必須滿足一些特定的參數(shù)要求，這就涉及到網(wǎng)絡(luò)中的QoS(Qualityof servlce)約束問題。

2、r>　　 單播路由和組播路由是檢驗網(wǎng)絡(luò)性能的重要指標，在網(wǎng)絡(luò)研究中起到的作用越來越重要。在多約束網(wǎng)絡(luò)中，對網(wǎng)絡(luò)的延時、延時抖動、丟包率、帶寬、業(yè)務(wù)代價等多個參數(shù)同時提出性能要求。這些參數(shù)相互獨立，采用QoS指標來討論網(wǎng)絡(luò)的質(zhì)量性能，使網(wǎng)絡(luò)達到動態(tài)均衡，選擇滿足多個參數(shù)限制的路由就成為NP完全問題。傳統(tǒng)的算法在解決上述問題時遇到了困難，群智能算法越來越多的被應(yīng)用于解決此類QoS多約束路由問題。
　　 針對上述多個約束條件下的網(wǎng)絡(luò)

3、路由，本文提出了算法融合的解決思路。使用粒子群算法、遺傳算法使其分別與蟻群算法相融合，形成了基于粒子融合的蟻群算法和遺傳蟻群算法。利用網(wǎng)絡(luò)仿真軟件建立了網(wǎng)絡(luò)拓撲結(jié)構(gòu)，模擬實現(xiàn)了算法的路徑選擇過程。實驗顯示上述兩種融合算法能夠滿足時延、帶寬，抖動等約束條件的要求，具有優(yōu)越的性能。粒子群算法和遺產(chǎn)算法為蟻群算法提供初始解和信息素初值，避免了蟻群算法形成局部最優(yōu)化，拓展了蟻群算法的求解范圍，提高了算法的自適應(yīng)能力和優(yōu)化精度。這兩種算法有一定的