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

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 楊放春;下一代網(wǎng)絡(luò)中的關(guān)鍵技術(shù)[J];北京郵電大學(xué)學(xué)報(bào);2003年01期

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

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

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

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

本文編號(hào)：2488999