本文關(guān)鍵詞：基于動態(tài)規(guī)劃的QoS多約束路由算法

  更多相關(guān)文章： 質(zhì)量服務(wù)(QoS) 多約束 動態(tài)規(guī)劃 自適應(yīng)

【摘要】：基于動態(tài)規(guī)劃的思想,提出一種新的質(zhì)量服務(wù)(QoS)多約束路由算法(QMCRA_DP).對可行路徑進(jìn)行智能分段,并自適應(yīng)地調(diào)整求解各段的線性花費(fèi)函數(shù).理論分析及實(shí)驗(yàn)驗(yàn)證表明:QMCRA_DP算法在保持較低計(jì)算開銷的同時,較大地提高了求解可行路徑的成功率.
【作者單位】： 同濟(jì)大學(xué)電子與信息工程學(xué)院;山西大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院;
【關(guān)鍵詞】： 質(zhì)量服務(wù)(QoS) 多約束 動態(tài)規(guī)劃 自適應(yīng)
【基金】：國家自然科學(xué)基金(61073154)
【分類號】：TP393.09
【正文快照】： 隨著網(wǎng)絡(luò)通信技術(shù)的飛速發(fā)展和計(jì)算機(jī)網(wǎng)絡(luò)的日益完善,因特網(wǎng)已從簡單的信息傳遞向著支持多業(yè)務(wù)的綜合服務(wù)方向發(fā)展.傳統(tǒng)“盡力而為”的網(wǎng)絡(luò)機(jī)制雖然很適合E-mail、文件傳輸協(xié)議(FTP)等信息傳遞業(yè)務(wù),但已無法滿足新興的如視頻會議、網(wǎng)絡(luò)游戲、視頻點(diǎn)播、因物網(wǎng)協(xié)議(IP)電話等多

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 胥小波;鄭康鋒;李丹;楊義先;鈕心忻;;基于并行BP神經(jīng)網(wǎng)絡(luò)的路由查找算法[J];通信學(xué)報;2012年02期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 俞肇元;胡勇;朱曉林;閭國年;;基于幾何代數(shù)的多類型約束路網(wǎng)最優(yōu)路徑分析算法[J];地理與地理信息科學(xué);2014年02期

2 丁前進(jìn);;QoE路由算法綜述[J];信息安全與技術(shù);2015年02期

3 史嵐;呂建輝;;基于禁位排列原理的路由決策算法[J];計(jì)算機(jī)應(yīng)用研究;2014年01期

4 徐嬋;劉新;吳建;歐陽博宇;;基于BP神經(jīng)網(wǎng)絡(luò)的軟件行為評估系統(tǒng)[J];計(jì)算機(jī)工程;2014年09期

5 于明;王振安;王東菊;;基于Bloom濾波器的快速路由查找方法[J];哈爾濱工程大學(xué)學(xué)報;2014年10期

6 張瑞華;吳謹(jǐn);;基于LMBP算法的液壓油缸內(nèi)泄漏故障診斷方法[J];天津師范大學(xué)學(xué)報(自然科學(xué)版);2013年01期

7 張瑞華;吳謹(jǐn);;能譜熵向量法及改進(jìn)LM神經(jīng)網(wǎng)絡(luò)在液壓油缸內(nèi)泄漏故障診斷中的應(yīng)用[J];實(shí)驗(yàn)技術(shù)與管理;2013年10期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 楊士準(zhǔn);謝政;陳摯;熊李軍;;k約束QoS問題的啟發(fā)式算法[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

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

1 羅文;基于幾何代數(shù)的GIS計(jì)算模型研究[D];南京師范大學(xué);2014年

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

1 卜祥賀;Ad Hoc網(wǎng)絡(luò)混合QoS路由協(xié)議研究[D];南京理工大學(xué);2014年

2 王萌萌;氯氣無線傳感網(wǎng)監(jiān)測的數(shù)據(jù)挖掘與融合研究[D];哈爾濱理工大學(xué);2014年

3 徐嬋;基于行為的惡意軟件自動分類方法的研究[D];湘潭大學(xué);2014年

【相似文獻(xiàn)】

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

1 張鵬;;一種多維連續(xù)型動態(tài)規(guī)劃的新算法[J];控制與決策;2011年08期

2 吳東華;夏洪山;徐波;;飛機(jī)排班問題的模糊優(yōu)選動態(tài)規(guī)劃模型[J];濟(jì)南大學(xué)學(xué)報(自然科學(xué)版);2012年01期

3 肖淑貞;張景文;;用網(wǎng)絡(luò)方法求解動態(tài)規(guī)劃問題的兩個實(shí)例[J];青島化工學(xué)院學(xué)報;1988年03期

4 梁j,盛昭瀚,徐南榮;多目標(biāo)靜、動態(tài)規(guī)劃的交互式區(qū)間逼近法[J];控制與決策;1991年02期

5 田園,馮珊;基于動態(tài)規(guī)劃的多目標(biāo)跟蹤算法及實(shí)現(xiàn)[J];信息與控制;1997年01期

6 趙冬梅,郭耀煌,陶章華;多目標(biāo)動態(tài)規(guī)劃問題的非劣矩陣解法[J];電子科技大學(xué)學(xué)報;1998年02期

7 謝劍輝,郭嵩山;國際大學(xué)生程序設(shè)計(jì)競賽試題與分析(四)——動態(tài)規(guī)劃及其應(yīng)用──雜題[J];現(xiàn)代計(jì)算機(jī);2000年07期

8 金輝宇,于海斌;神經(jīng)元動態(tài)規(guī)劃綜述[J];信息與控制;2001年04期

9 李少芳;陳德禮;;最小代價歸并樹的動態(tài)規(guī)劃實(shí)現(xiàn)[J];太原師范學(xué)院學(xué)報(自然科學(xué)版);2007年03期

10 傅春生;;大系統(tǒng)優(yōu)化的動態(tài)規(guī)劃遞階算法[J];南京工業(yè)大學(xué)學(xué)報(自然科學(xué)版);1989年04期

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

1 張釗;裴燕玲;;動態(tài)規(guī)劃的正向遞推方法[A];2005年度山東建筑學(xué)會優(yōu)秀論文集[C];2005年

2 蔣科林;遲寶山;許云華;刑俊文;;動態(tài)規(guī)劃在裝備計(jì)劃生產(chǎn)中的運(yùn)用[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

3 玄一民;趙煥叢;劉宏;;動態(tài)規(guī)劃在多重約束下可靠性選優(yōu)應(yīng)用研究[A];質(zhì)量——持續(xù)發(fā)展的源動力：中國質(zhì)量學(xué)術(shù)與創(chuàng)新論壇論文集（下）[C];2010年

4 胡樂群;吳滄浦;;矢量指標(biāo)動態(tài)規(guī)劃的滿意解方法[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第1卷）[C];1991年

5 宋紹劍;李勁芝;林小峰;;基于執(zhí)行依賴啟發(fā)式動態(tài)規(guī)劃的三容水槽液位控制[A];第二十七屆中國控制會議論文集[C];2008年

6 曹平;范萌萌;劉克;陳建州;;衛(wèi)星系統(tǒng)通訊路由問題的動態(tài)規(guī)劃建模[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學(xué)者大會論文集[C];2012年

7 海心;;使用Excel求解動態(tài)規(guī)劃問題方法探討[A];2005年中國機(jī)械工程學(xué)會年會論文集[C];2005年

8 宋丹丹;鄧志東;;基于模糊動態(tài)規(guī)劃的RNA折疊算法的研究與實(shí)現(xiàn)[A];2005年中國智能自動化會議論文集[C];2005年

9 張祥;王曉蕾;楊子賓;王劍;;動態(tài)規(guī)劃理論在雷達(dá)可靠性評估中的應(yīng)用[A];2009第五屆蘇皖兩省大氣探測、環(huán)境遙感與電子技術(shù)學(xué)術(shù)研討會專輯[C];2009年

10 胡鐵松;段國圣;萬永華;馮尚友;;多目標(biāo)動態(tài)規(guī)劃的攝動權(quán)重法[A];1993中國控制與決策學(xué)術(shù)年會論文集[C];1993年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 彭舒佳;專家吁建動態(tài)規(guī)劃機(jī)制“糾編”用地[N];中國房地產(chǎn)報;2008年

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

1 王穎;基于仿真的可重入生產(chǎn)系統(tǒng)的神經(jīng)元動態(tài)規(guī)劃調(diào)度研究[D];廈門大學(xué);2007年

2 費(fèi)蓉;動態(tài)規(guī)劃研究及其在電力市場動態(tài)分區(qū)定價問題中的應(yīng)用[D];西安理工大學(xué);2009年

3 王怡慧;動態(tài)規(guī)劃加速算法和輪廓探測算法[D];復(fù)旦大學(xué);2012年

4 姜琳;過程控制優(yōu)化中的智能方法研究[D];吉林大學(xué);2010年

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

1 張宏偉;數(shù)學(xué)建模中的動態(tài)規(guī)劃問題[D];東北師范大學(xué);2008年

2 鄢長偉;一類動態(tài)規(guī)劃問題的約束指標(biāo)的決策方法[D];遼寧工程技術(shù)大學(xué);2012年

3 張晨;基于近似動態(tài)規(guī)劃的隨機(jī)車輛路徑問題研究[D];清華大學(xué);2012年

4 王振興;近似動態(tài)規(guī)劃在供應(yīng)鏈生產(chǎn)環(huán)節(jié)風(fēng)險管理中的應(yīng)用研究[D];清華大學(xué);2009年

5 徐鵬;多階段營銷信息動態(tài)發(fā)送建模與分析[D];南京大學(xué);2013年

6 葉偉寶;基于近似動態(tài)規(guī)劃的倒立擺控制[D];廣西大學(xué);2007年

7 羅江;基于動態(tài)規(guī)劃的計(jì)算機(jī)孔型優(yōu)化技術(shù)研究[D];武漢科技大學(xué);2003年

8 湯善江;面向DAG數(shù)據(jù)依賴型應(yīng)用系統(tǒng)研究與實(shí)現(xiàn)[D];天津大學(xué);2010年

9 紀(jì)];多維多目標(biāo)模糊優(yōu)選動態(tài)規(guī)劃及其在資源分配中的應(yīng)用[D];吉林大學(xué);2004年

10 楊黎鋒;動態(tài)規(guī)劃數(shù)據(jù)模型在A公司管理中的應(yīng)用研究[D];西安建筑科技大學(xué);2012年

，

本文編號：557009