隨著網(wǎng)絡(luò)的不算發(fā)展，人們對(duì)網(wǎng)絡(luò)傳輸速度和傳輸質(zhì)量的要求也在不斷提高。而現(xiàn)今的傳輸模式也在走向多樣化，如圖像、視頻、聲音等。這樣也就對(duì)網(wǎng)絡(luò)傳輸?shù)膶?shí)時(shí)性提出了更高要求。QoS路由也應(yīng)運(yùn)而生，而且日益凸顯重要。對(duì)于QoS路由來說，主要考慮的是影響網(wǎng)絡(luò)服務(wù)質(zhì)量的幾個(gè)重要度量約束：帶寬、時(shí)延和抖動(dòng)等。但是，對(duì)于QoS路由來說，現(xiàn)在還缺少統(tǒng)一的數(shù)學(xué)模型，其發(fā)展也受到一定限制。而本文主要是從QoS路由的三種重要模式入手，著重介紹了蟻群算法在單播路由、組播路由和選播路由的應(yīng)用。蟻群算法作為一種新型的群智能優(yōu)化算法，在解決路由優(yōu)化問題中已經(jīng)得到廣泛應(yīng)用。本文對(duì)QoS路由用自適應(yīng)突變算法改進(jìn)，并在搜索的過程中應(yīng)用二次蟻群算法。對(duì)于信息素的更新我們采用混沌擾動(dòng)模式，并對(duì)路徑上信息素濃度用最大最�。∕AX-MIN）蟻群算法來進(jìn)行限制，防止個(gè)別路徑信息素過高或過低，進(jìn)而影響搜索。最后通過實(shí)驗(yàn)表明，改進(jìn)的蟻群算法在三種模式中的應(yīng)用都優(yōu)于傳統(tǒng)算法。改進(jìn)算法中，螞蟻更容易跳出局部最優(yōu)，從而找到全局最優(yōu)解，而且迭代次數(shù)明顯減少，提高了搜索效率。 

【文章來源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：50 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
中文摘要
Abstract
第1章 緒論
    1.1 選題依據(jù)及發(fā)展現(xiàn)狀
        1.1.1 QoS 路由的概念
        1.1.2 QoS 路由算法的發(fā)展及研究現(xiàn)狀
    1.2 本文的研究?jī)?nèi)容及體系結(jié)構(gòu)
第2章 蟻群算法的基本概念及改進(jìn)算法
    2.1 群智能優(yōu)化算法的概念
    2.2 典型群智能優(yōu)化算法
        2.2.1 遺傳算法
        2.2.2 粒子群算法
        2.2.3 魚群算法
    2.3 蟻群算法的提出與發(fā)展
    2.4 蟻群算法的概念及原理
        2.4.1 蟻群算法的原理
        2.4.2 蟻群算法的模型
        2.4.3 蟻群算法的特點(diǎn)
    2.5 蟻群算法的改進(jìn)
    2.6 本章小結(jié)
第3章 基于蟻群改進(jìn)算法的 QoS 路由優(yōu)化算法
    3.1 QoS 路由存在的問題
    3.2 QoS 路由模型
        3.2.1 單播路由模型
        3.2.2 組播路由模型
        3.2.3 選播路由模型
    3.3 蟻群算法對(duì) QoS 路由的優(yōu)化
        3.3.1 AMACA 算法對(duì) QoS 單播路由的優(yōu)化
        3.3.2 AMACA 算法對(duì) QoS 組播路由的優(yōu)化
        3.3.3 AMACA 算法對(duì) QoS 選播路由的優(yōu)化
    3.4 本章小結(jié)
第4章 結(jié)論
參考文獻(xiàn)
后記和致謝


【參考文獻(xiàn)】：
期刊論文
[1]一種基于DPSO的無線傳感器網(wǎng)絡(luò)QoS路由算法[J]. 何筱,石為人,王小剛,鄧仲芬.  傳感器與微系統(tǒng). 2012(04)
[2]一種保證QoS的10G-EPON動(dòng)態(tài)帶寬分配算法[J]. 李丹.  通信技術(shù). 2012(04)
[3]基于EoC接入的TD-SCDMA Femto回程網(wǎng)絡(luò)QoS分析[J]. 顧蔚,張小辰.  電信技術(shù). 2012(03)
[4]自適應(yīng)的認(rèn)知無線Mesh網(wǎng)絡(luò)QoS約束的路由與頻譜分配算法[J]. 鄺祝芳,陳志剛,鄧曉衡.  通信學(xué)報(bào). 2011(11)
[5]能量平衡與QoS保障的無線傳感器網(wǎng)絡(luò)機(jī)會(huì)路由[J]. 岳林,易本順,肖進(jìn)勝.  湖南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(11)
[6]WSN中基于蟻群算法的QoS路由協(xié)議[J]. 王鎮(zhèn),劉學(xué)軍.  傳感技術(shù)學(xué)報(bào). 2011(11)
[7]基于OPNET仿真的QoS路由協(xié)議的研究與改進(jìn)[J]. 徐功文,許麗娜,廖明海,張志軍.  信息技術(shù)與信息化. 2011(05)
[8]自適應(yīng)信息素更新蟻群算法求解QoS組播路由[J]. 李永勝,曲良東,李熹.  山東大學(xué)學(xué)報(bào)(工學(xué)版). 2011(04)
[9]基于改進(jìn)蟻群算法的無線Mesh網(wǎng)QoS路由算法研究[J]. 王霄,吳開軍.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2011(07)
[10]自適應(yīng)和最大最小蟻群算法的物流車輛路徑優(yōu)化比較[J]. 陳昌敏,謝維成,范頌頌.  西華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(03)

博士論文
[1]蟻群算法理論、應(yīng)用及其與其它算法的混合[D]. 高尚.南京理工大學(xué) 2005
[2]因特網(wǎng)QoS路由算法研究[D]. 鄭彥興.國防科學(xué)技術(shù)大學(xué) 2005

碩士論文
[1]基于蟻群算法的QoS組播路由研究[D]. 樓小明.浙江工業(yè)大學(xué) 2009
[2]蟻群算法優(yōu)化策略及其應(yīng)用[D]. 古明家.廣西民族大學(xué) 2009
[3]蟻群算法及其在數(shù)據(jù)挖掘中的應(yīng)用[D]. 鄢文晉.重慶大學(xué) 2007
[4]基于蟻群算法的優(yōu)化問題研究[D]. 陳建玲.大慶石油學(xué)院 2007



本文編號(hào)：3435886