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

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

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

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