【摘要】：近年來，伴隨互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，越來越多新型通信需求隨之出現(xiàn)，尤其是日益興起的視頻會議、在線教育、IP電話等多媒體實時業(yè)務。此類的應用往往會對網(wǎng)絡的通信能力提出更高的要求，同時要求計算機在支持多媒體業(yè)務時，使用更好的組播通信方式。多媒體實時業(yè)務對延時、帶寬、費用、丟包率等QoS參數(shù)有不同的需求，多約束QoS組播路由算法已經(jīng)成為互聯(lián)網(wǎng)技術(shù)研究領域的熱點問題之一。 本文在研究多約束QoS組播路由算法現(xiàn)狀的基礎上，構(gòu)建了QoS組播路由問題的數(shù)學模型，并提出了一種將遺傳算法和蟻群算法有效的結(jié)合起來的新型算法—遺傳蟻群混合優(yōu)化算法(CGAACA，the Combination of Genetic Algorithm and Ant ColonyAlgorithm)。算法前期利用遺傳算法生成若干組優(yōu)化解；算法中期，為了確保遺傳算法和蟻群算法在適當時機能夠融合，本文在這里設置了一個遺傳算法進化程度函數(shù)，通過遺傳算法的進化程度，動態(tài)地控制兩種算法的最佳融合時機；算法后期，把遺傳算法的若干優(yōu)化解轉(zhuǎn)換為蟻群算法里的信息素初值，利用蟻群算法得到滿足一定QoS約束條件的最優(yōu)解。此外，本文在算法前期和后期加入了鄰近搜索的概念，采用了最大差異性交叉策略、保優(yōu)選擇策略和雙重信息素更新策略。這些新策略使該算法既克服了遺傳算法后期進化緩慢和蟻群算法前期信息素缺乏等缺點，又保留了遺傳算法的并行性和蟻群算法正反饋等優(yōu)點。 本文將遺傳蟻群混合優(yōu)化算法應用于QoS組播路由問題，使用Matlab進行仿真。實驗證明，相比較于基本遺傳算法和基本蟻群算法，本文算法不僅具有可行性、有效性，而且具有更好的全局收斂性，實現(xiàn)了對網(wǎng)絡資源的有效優(yōu)化，，對未來網(wǎng)絡的發(fā)展提供了理論依據(jù)。
[Abstract]:......
【學位授予單位】：西安科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.09;TP18

【參考文獻】

相關期刊論文 前5條

1 楊放春;下一代網(wǎng)絡中的關鍵技術(shù)[J];北京郵電大學學報;2003年01期

2 李秉智;李智;;一種新的基于Dijkstra算法的QoS組播樹啟發(fā)式算法[J];重慶郵電學院學報(自然科學版);2006年01期

3 羅勝榮;黎利紅;;淺析多QoS約束的組播路由優(yōu)化算法[J];計算機光盤軟件與應用;2013年20期

4 葛連升;江林;秦豐林;;QoS組播路由算法研究綜述[J];山東大學學報(理學版);2010年01期

5 孫倩;王新華;劉麗;;QoS組播路由算法分析[J];計算機技術(shù)與發(fā)展;2009年08期

本文編號：2488999