多組播路由問題的群智能優(yōu)化算法研究.pdf

1、分類號(hào)號(hào)UDCCC密級(jí)級(jí)級(jí)學(xué)號(hào)號(hào)號(hào)、砂場(chǎng)可，去軍碩士學(xué)位論文多組播路由問題的群智能優(yōu)化算法研究劉慶學(xué)科名稱:學(xué)科門類:指導(dǎo)教師:申請(qǐng)日期:模式識(shí)別與智能系統(tǒng)工學(xué)馬炫副教授2010年3月摘要題目:多組播路由問題的群智能優(yōu)化算法研究學(xué)科專業(yè):模式識(shí)別與智能系統(tǒng)研究生:劉慶指導(dǎo)教師:馬炫副教授簽名:簽名:從尹一)沂風(fēng)摘要隨著群組通信特別是IPTV、遠(yuǎn)程教育等應(yīng)用的興起，組播技術(shù)己成為支持這些應(yīng)用的重要手段。在網(wǎng)絡(luò)傳輸中，這類業(yè)務(wù)對(duì)時(shí)延、帶寬等

2、較為敏感，因而需要服務(wù)質(zhì)量(Qos，QualityofService)保證。目前，關(guān)于QoS約束的組播路由問題已成為網(wǎng)絡(luò)資源優(yōu)化領(lǐng)域的一個(gè)研究熱點(diǎn)。而當(dāng)一個(gè)通信網(wǎng)絡(luò)中同時(shí)存在多個(gè)組播會(huì)話時(shí)，多棵組播樹有可能在某些低代價(jià)鏈路上重疊，從而引發(fā)帶寬競(jìng)爭(zhēng)，劣化服務(wù)質(zhì)量。對(duì)于這種同時(shí)存在多個(gè)組播會(huì)話時(shí)如何避免產(chǎn)生帶寬擁擠的路由選擇問題被稱為群組播(grouPmulticast)或多組播(multiPlemulticast)。由于多組播路由問題本身

3、涵蓋了組播路由問題，且其QoS約束較之組播路由更為復(fù)雜，因而QOS多組播路由問題的求解難度遠(yuǎn)遠(yuǎn)超過了QoS組播路由問題。本文研究的重點(diǎn)是應(yīng)用群智能優(yōu)化算法對(duì)QoS多組播路由問題進(jìn)行求解。首先探討了群智能優(yōu)化算法中兩個(gè)典型代表，粒子群算法和人工魚群算法在尋優(yōu)機(jī)制上的異同。其后，分別提出了求解QoS組播路由問題的粒子群算法和人工魚群算法。在此基礎(chǔ)上，進(jìn)而又提出了求解Qos多組播路由問題的粒子群算法和人工魚群算法。最后，通過詳盡的數(shù)值實(shí)驗(yàn)驗(yàn)證