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

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

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

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