本文關(guān)鍵詞：基于自適應(yīng)ACO的多約束QoS路由研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著Internet技術(shù)的快速發(fā)展,產(chǎn)生了大量多媒體業(yè)務(wù)的需求。傳統(tǒng)網(wǎng)絡(luò)所帶來(lái)的盡力而為的服務(wù)模式已經(jīng)滿(mǎn)足不了用戶(hù)的要求了,對(duì)于網(wǎng)絡(luò)服務(wù)質(zhì)量QoS(Quality of Service,QoS)的要求變得嚴(yán)格起來(lái),特別是對(duì)帶寬、時(shí)延、信息資源以及包投遞率都有了許多的約束�，F(xiàn)今大部分算法都是以個(gè)約束性能來(lái)設(shè)計(jì)發(fā)展的(例如最低代價(jià)或者最小延遲等),當(dāng)處于不同的QoS條件下時(shí),大部分算法表現(xiàn)出了部分劣勢(shì)。怎樣去解決多約束QoS路由問(wèn)題,同時(shí),怎樣在滿(mǎn)足業(yè)務(wù)需求的基礎(chǔ)下,盡可能地降低資源浪費(fèi),把流量負(fù)荷均勻的分布到網(wǎng)絡(luò)上,降低阻塞率,已經(jīng)成為大家研究的熱點(diǎn)。本文主要是研究多約束QoS路由問(wèn)題,以動(dòng)態(tài)自適應(yīng)蟻群算法(Dynamic adaptive ant colony algorithm,DAACO)和動(dòng)態(tài)自適應(yīng)量子蟻群算法(Adaptive quantum ant colony algorithm,AQACO)為基礎(chǔ),其主要研究工作如下:(1)為了解決網(wǎng)絡(luò)QoS路由在搜索最佳鏈路時(shí)要滿(mǎn)足時(shí)延、抖動(dòng)、能量等多個(gè)約束性能的難題,設(shè)計(jì)一種新型的動(dòng)態(tài)自適應(yīng)蟻群優(yōu)化算法,其有兩方面的動(dòng)態(tài)自適應(yīng)策略。首先,將信息素?fù)]發(fā)因子?設(shè)置為動(dòng)態(tài)自適應(yīng),在自適應(yīng)因子?作用下動(dòng)態(tài)變化,增強(qiáng)算法的尋優(yōu)能力,避免算法陷入局部最優(yōu)。其次,以多約束為條件建立加權(quán)的適應(yīng)度函數(shù),通過(guò)適應(yīng)度函數(shù)值與自適應(yīng)因子?共同影響路徑上的信息素更新,增強(qiáng)算法的收斂速度。參考多次仿真實(shí)驗(yàn)對(duì)比,發(fā)現(xiàn)此算法在滿(mǎn)足多約束QoS路由要求方面有良好效果。(2)為了避免傳統(tǒng)蟻群算法在搜索最佳解時(shí)容易陷入早熟的情形以及收斂速度較慢等現(xiàn)象,提出一種改進(jìn)型的動(dòng)態(tài)自適應(yīng)量子蟻群算法(AQACA)。該算法設(shè)計(jì)了一種新的信息素自適應(yīng)動(dòng)態(tài)更新策略,對(duì)信息素進(jìn)行動(dòng)態(tài)更新,利用量子進(jìn)化算法的計(jì)算優(yōu)勢(shì),提高算法的收斂速度,同時(shí)跳出局部最優(yōu)解。
【關(guān)鍵詞】：自適應(yīng)蟻群算法 多約束條件 QoS路由 信息素?fù)]發(fā)因子 適應(yīng)度函數(shù) 量子蟻群算法
【學(xué)位授予單位】：長(zhǎng)沙理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP18;TP393.09
【目錄】：

• 摘要5-6
• ABSTRACT6-9
• 第一章 緒論9-13
• 1.1 研究的背景和意義9-11
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀11
• 1.3 本文的研究?jī)?nèi)容11-12
• 1.4 本文的結(jié)構(gòu)12-13
• 第二章 蟻群算法和QOS路由13-28
• 2.1 蟻群算法的起源13-14
• 2.2 ACO算法的理論知識(shí)14-20
• 2.2.1 螞蟻行為說(shuō)明14
• 2.2.2 ACO算法的基本原理14-15
• 2.2.3 基本蟻群算法系統(tǒng)15-19
• 2.2.4 基本蟻群算法的實(shí)現(xiàn)19-20
• 2.3 基本蟻群算法的模型20-22
• 2.3.1 對(duì)螞蟻個(gè)體的抽象20
• 2.3.2 問(wèn)題空間的描述20-21
• 2.3.3 尋找路徑的抽象21
• 2.3.4 信息素?fù)]發(fā)的抽象21
• 2.3.5 啟發(fā)元素的加入21-22
• 2.4 蟻群算法的時(shí)間復(fù)雜度22-23
• 2.5 基本蟻群算法的空間復(fù)雜度23-24
• 2.6 基本蟻群算法的性能評(píng)價(jià)指標(biāo)24-25
• 2.7 蟻群算法的主要應(yīng)用25-26
• 2.8 多約束QOS路由的基本原理及模型26-27
• 2.9 本章小結(jié)27-28
• 第三章 動(dòng)態(tài)自適應(yīng)ACO與多約束QOS路由的研究28-35
• 3.1 動(dòng)態(tài)自適應(yīng)ACO算法的基本原理28-29
• 3.1.1 信息素?fù)]發(fā)因子的動(dòng)態(tài)自適應(yīng)規(guī)則28
• 3.1.2 建立適應(yīng)度函數(shù)28-29
• 3.1.3 動(dòng)態(tài)自適應(yīng)調(diào)整信息素優(yōu)化策略29
• 3.2 多約束QOS路由定義29-31
• 3.3 實(shí)驗(yàn)結(jié)果及分析31-34
• 3.3.1 仿真條件31
• 3.3.2 構(gòu)建網(wǎng)絡(luò)模型31
• 3.3.3 實(shí)驗(yàn)數(shù)據(jù)的對(duì)比分析31-34
• 3.4 本章小結(jié)34-35
• 第四章 自適應(yīng)量子蟻群算法與多約束QOS路由的研究35-42
• 4.1 基本量子算法原理35-36
• 4.2 新的量子門(mén)更新策略36-38
• 4.3 優(yōu)化算法的基本步驟38
• 4.4 實(shí)驗(yàn)結(jié)果及分析38-40
• 4.5 本章小結(jié)40-42
• 第五章 論文的總結(jié)及展望42-44
• 5.1 本文的工作總結(jié)42
• 5.2 展望42-44
• 參考文獻(xiàn)44-49
• 致謝49-50
• 附錄A（攻讀碩士學(xué)位期間發(fā)表論文目錄）50

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 陳華 ,丁杰偉;自適應(yīng)坐標(biāo)格繪制的實(shí)現(xiàn)[J];電腦編程技巧與維護(hù);2000年12期

2 邵任翔;自適應(yīng)網(wǎng)絡(luò)考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

3 侯勇嚴(yán),孫瑜,郭文強(qiáng);一種自適應(yīng)模糊PID控制器的仿真研究[J];陜西科技大學(xué)學(xué)報(bào);2004年02期

4 申利民;汪新俊;;一個(gè)自適應(yīng)Web站點(diǎn)構(gòu)架的設(shè)計(jì)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年02期

5 曹冕;胡晨;姚國(guó)良;;嵌入式系統(tǒng)中自適應(yīng)背光的設(shè)計(jì)與實(shí)現(xiàn)[J];電子器件;2007年01期

6 周建華;王加陽(yáng);賀文華;;基于移動(dòng)Agent的自適應(yīng)動(dòng)態(tài)取證系統(tǒng)[J];微計(jì)算機(jī)信息;2007年06期

7 王華;應(yīng)晶;蔣濤;;基于審查不確定性的預(yù)見(jiàn)式軟件自適應(yīng)[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2010年01期

8 馮凱平;;自適應(yīng)測(cè)試在計(jì)算機(jī)基礎(chǔ)課考試中的應(yīng)用[J];信息與電腦(理論版);2011年01期

9 高新建;李艷玲;張明強(qiáng);欒玉環(huán);孫豐榮;姚桂華;;實(shí)時(shí)心肌聲學(xué)造影圖像的自適應(yīng)時(shí)空濾波[J];計(jì)算機(jī)工程;2011年S1期

10 徐玉華;蔡麗紅;劉政;楊濤;;用延遲和非延遲自適應(yīng)匹配的復(fù)雜動(dòng)力網(wǎng)絡(luò)自適應(yīng)同步(英文)[J];鄖陽(yáng)師范高等專(zhuān)科學(xué)校學(xué)報(bào);2012年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 盧志剛;易之光;趙翠儉;李兵;吳士昌;;一種新型的自適應(yīng)逆擾動(dòng)消除器[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

2 黃鶴;張丹;于偉東;嚴(yán)灝景;;功能自適應(yīng)紡織品[A];第七屆功能性紡織品及納米技術(shù)應(yīng)用研討會(huì)論文集[C];2007年

3 王蓬;宋明玉;張林芳;王新遠(yuǎn);;廣義自適應(yīng)相干累積算法改進(jìn)及其在線(xiàn)譜增強(qiáng)中的應(yīng)用[A];中國(guó)聲學(xué)學(xué)會(huì)2007年青年學(xué)術(shù)會(huì)議論文集（上）[C];2007年

4 于慧君;陳章位;;道路模擬試驗(yàn)自適應(yīng)時(shí)域復(fù)現(xiàn)控制方法研究[A];第九屆全國(guó)振動(dòng)理論及應(yīng)用學(xué)術(shù)會(huì)議論文摘要集[C];2007年

5 路迎晨;李兵;;一類(lèi)自適應(yīng)預(yù)測(cè)算法的全局收斂性[A];04'中國(guó)企業(yè)自動(dòng)化和信息化建設(shè)論壇暨中南六省區(qū)自動(dòng)化學(xué)會(huì)學(xué)術(shù)年會(huì)專(zhuān)輯[C];2004年

6 陳博;方濱興;云曉春;;一種自適應(yīng)的蠕蟲(chóng)檢測(cè)和遏制方法的研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)'2005論文集（上冊(cè)）[C];2005年

7 李國(guó);張心珂;楊國(guó)慶;高慶吉;;一種自適應(yīng)的運(yùn)動(dòng)目標(biāo)實(shí)時(shí)跟蹤算法[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

8 楊寒光;;電子地圖中的自適應(yīng)注記[A];工程設(shè)計(jì)與計(jì)算機(jī)技術(shù)：第十五屆全國(guó)工程設(shè)計(jì)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

9 孟宏;劉玉;;基于復(fù)調(diào)制的自適應(yīng)細(xì)化譜算法[A];2008中國(guó)儀器儀表與測(cè)控技術(shù)進(jìn)展大會(huì)論文集（Ⅰ）[C];2008年

10 王平;馮海朋;李勇;康燕;;一種工業(yè)無(wú)線(xiàn)網(wǎng)絡(luò)的自適應(yīng)節(jié)能機(jī)制[A];2009中國(guó)儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 史曉雨;數(shù)據(jù)中心中自適應(yīng)綠色控制技術(shù)研究及其應(yīng)用[D];電子科技大學(xué);2015年

2 陳思佳;非均勻強(qiáng)雜波下的目標(biāo)檢測(cè)問(wèn)題研究[D];電子科技大學(xué);2014年

3 李航標(biāo);基于數(shù)字負(fù)載最小能耗的自適應(yīng)電壓調(diào)節(jié)技術(shù)研究[D];電子科技大學(xué);2014年

4 王蓉芳;基于協(xié)同進(jìn)化優(yōu)化和圖像先驗(yàn)的分塊自適應(yīng)壓縮感知[D];西安電子科技大學(xué);2014年

5 王玉著;地形自適應(yīng)的高精度河網(wǎng)提取及其典型應(yīng)用[D];中國(guó)地質(zhì)大學(xué);2016年

6 王勝春;自適應(yīng)時(shí)頻分析技術(shù)及其在故障診斷中的應(yīng)用研究[D];山東大學(xué);2007年

7 劉亞;復(fù)雜非線(xiàn)性系統(tǒng)的智能自適應(yīng)重構(gòu)控制[D];南京航空航天大學(xué);2003年

8 馬國(guó)成;車(chē)輛自適應(yīng)巡航跟隨控制技術(shù)研究[D];北京理工大學(xué);2014年

9 吳禮福;脈沖噪聲自適應(yīng)有源控制算法研究[D];南京大學(xué);2012年

10 梁凌宇;人臉圖像的自適應(yīng)美化與渲染研究[D];華南理工大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王波;兩種基于萬(wàn)有引力定律自適應(yīng)算法[D];渤海大學(xué);2015年

2 韋翔鴻;雷達(dá)定量降水估測(cè)自適應(yīng)優(yōu)化算法研究[D];南京信息工程大學(xué);2015年

3 查志遠(yuǎn);自適應(yīng)范數(shù)約束圖像正則化重建研究[D];昆明理工大學(xué);2015年

4 凌立倩;仿射投影p-范數(shù)算法的研究[D];大連海事大學(xué);2016年

5 范賢玉;自適應(yīng)耗能UPPC抗震框架的理論初探及耗能元件設(shè)計(jì)研究[D];南京工業(yè)大學(xué);2015年

6 包震坤;最小失真自適應(yīng)隱寫(xiě)模型及嵌入編碼研究[D];解放軍信息工程大學(xué);2014年

7 李旭;自適應(yīng)光強(qiáng)變化的齒輪視覺(jué)測(cè)量技術(shù)研究[D];中北大學(xué);2016年

8 王清超;基于改進(jìn)PSO的連鑄二冷水配水優(yōu)化方法研究[D];東北大學(xué);2014年

9 顧靜文;離線(xiàn)自適應(yīng)在食管癌放射治療中的臨床應(yīng)用[D];安徽醫(yī)科大學(xué);2016年

10 孫陽(yáng);自適應(yīng)仿生PDC鉆頭設(shè)計(jì)與試驗(yàn)[D];吉林大學(xué);2016年

  本文關(guān)鍵詞：基于自適應(yīng)ACO的多約束QoS路由研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：293985