本文選題：QoS路由 + 多約束路徑(MCP)��； 參考：《系統(tǒng)工程理論與實(shí)踐》2013年04期

【摘要】：QoS路由的任務(wù)是在網(wǎng)絡(luò)中尋找一條滿足多個(gè)約束條件的路徑使網(wǎng)絡(luò)資源的利用達(dá)到最優(yōu).該問題是一個(gè)NP-完全問題.提出了一種新的基于整數(shù)線性規(guī)劃模型選擇路由的方法.思路是將復(fù)雜約束引入到目標(biāo)函數(shù)作為罰項(xiàng),得到一個(gè)松弛整數(shù)線性規(guī)劃問題.因?yàn)榧s束系數(shù)矩陣是全幺模矩陣,松弛問題可以通過線性規(guī)劃很快地求解.拉格朗日乘子的調(diào)整用罰函數(shù)的方法很容易計(jì)算.數(shù)值實(shí)驗(yàn)表明提出的方法是有效的.
[Abstract]:The task of QoS routing is to find a path in the network that meets multiple constraints to optimize the utilization of network resources. This problem is a NP- complete problem. A new routing method based on integer linear programming model is proposed. The idea is to introduce complex constraints into the objective function as penalty terms and obtain a relaxed integer linear programming problem. Because the constraint coefficient matrix is a unimodular matrix, the relaxation problem can be solved quickly by linear programming. The adjustment of Lagrange multiplier is easy to calculate by the method of penalty function. Numerical experiments show that the proposed method is effective.
【作者單位】： 中國人民解放軍理工大學(xué)通信工程學(xué)院;中國人民解放軍68215部隊(duì);中國人民解放軍西安通信學(xué)院;
【基金】：國家自然科學(xué)基金(70971136)
【分類號(hào)】：TP393.09;O221.4

【共引文獻(xiàn)】

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

1 史長瓊;黃輝;王大衛(wèi);張大方;;基于改進(jìn)遺傳算法的QoS路由優(yōu)化[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年07期

相關(guān)博士學(xué)位論文 前1條

1 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

相關(guān)碩士學(xué)位論文 前3條

1 胡慧鋒;無線電力數(shù)據(jù)采集系統(tǒng)的研究[D];浙江大學(xué);2006年

2 楊海平;分布式系統(tǒng)數(shù)據(jù)郵遞技術(shù)[D];長春理工大學(xué);2010年

3 張子青;WSN中QoS保障下的動(dòng)態(tài)路由配置算法設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

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

1 王新紅,王光興;基于遺傳算法的時(shí)延受限代價(jià)最小組播路由選擇方法[J];通信學(xué)報(bào);2002年03期

【相似文獻(xiàn)】

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

1 吳文江;;大規(guī)模整數(shù)規(guī)劃的分解方法[J];運(yùn)籌學(xué)學(xué)報(bào);1991年01期

2 吳少華，，朱偉，沈雷;批量計(jì)劃問題的一類非線性整數(shù)規(guī)劃模型研究[J];上海交通大學(xué)學(xué)報(bào);1995年S1期

3 李玉娥,胡海波,付大慶;整數(shù)規(guī)劃的一個(gè)解法[J];大慶高等�？茖W(xué)校學(xué)報(bào);1996年04期

4 徐大申,邱啟榮,何鳳霞,彭武安;求解整數(shù)規(guī)劃方法新探[J];華北電力大學(xué)學(xué)報(bào);2004年05期

5 鐘培華,孫小玲;凹整數(shù)規(guī)劃的分枝定界解法(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2005年01期

6 雍龍泉;;基于整數(shù)規(guī)劃的選課模型[J];伊犁師范學(xué)院學(xué)報(bào);2006年03期

7 鐘海林;葉祥企;;背包問題的若干性質(zhì)及問題的簡化[J];江西科學(xué);2008年01期

8 李椿萱 ,周寧;定常不可壓繞流的罰函數(shù)有限元計(jì)算[J];北京航空航天大學(xué)學(xué)報(bào);1987年04期

9 劉富;;壓縮式橡膠封隔件罰函數(shù)有限元分析[J];新疆石油科技;1993年01期

10 孫會(huì)霞;改進(jìn)的非線性整數(shù)規(guī)劃算法(英文)[J];數(shù)學(xué)季刊;2002年03期

相關(guān)會(huì)議論文 前10條

1 高玉波;;規(guī)劃技術(shù)在關(guān)聯(lián)項(xiàng)目選擇中的應(yīng)用[A];發(fā)展的信息技術(shù)對管理的挑戰(zhàn)——99’管理科學(xué)學(xué)術(shù)會(huì)議專輯（上）[C];1999年

2 范體軍;李宏宇;劉麗萍;;基于多目標(biāo)混合整數(shù)規(guī)劃的采購計(jì)劃研究[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會(huì)第七屆全國會(huì)員代表大會(huì)暨第七屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 滕春賢;李磊;田廣悅;李皓白;;一類非線性兩級(jí)整數(shù)規(guī)劃問題的全局優(yōu)化方法[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

4 高玉波;;利用規(guī)劃技術(shù)進(jìn)行招標(biāo)項(xiàng)目管理[A];2000中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2000年

5 安向龍;李露凌;劉則毅;;基于雜合遺傳算法的Portfolio整數(shù)規(guī)劃模型[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進(jìn)展——第6屆全國青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會(huì)議暨中國科協(xié)第4屆青年學(xué)術(shù)年會(huì)衛(wèi)星會(huì)議論文集[C];2001年

6 高海云;朱文興;;非線性混合整數(shù)規(guī)劃的一類非光滑連續(xù)化方法[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

7 劉志勇;滕春賢;陳東彥;;二層價(jià)格控制問題的研究[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

8 陳偉;張連生;;整數(shù)二次規(guī)劃的全局最優(yōu)性條件(英文)[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

9 羅小明;劉克;劉寶碇;;前言[A];第四屆中國青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2001年

10 江厚元;;運(yùn)籌學(xué)實(shí)踐的一些近期進(jìn)展[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

相關(guān)博士學(xué)位論文 前10條

1 白富生;非線性規(guī)劃中的精確罰函數(shù)[D];上海大學(xué);2003年

2 冀淑慧;基于SDP松弛的整數(shù)規(guī)劃凸化方法研究[D];復(fù)旦大學(xué);2012年

3 陳偉;0-1二次規(guī)劃的全局最優(yōu)性條件及算法[D];上海大學(xué);2005年

4 王繼強(qiáng);若干NP-困難的組合最優(yōu)化問題的近似算法[D];山東大學(xué);2008年

5 鄭小金;連續(xù)和整數(shù)非凸二次規(guī)劃理論和方法研究[D];上海大學(xué);2010年

6 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問題算法研究[D];復(fù)旦大學(xué);2009年

7 潘少華;拉格朗日正則化方法與線性規(guī)劃原—對偶算法的研究[D];大連理工大學(xué);2002年

8 唐春明;強(qiáng)次可行方法與序列二次約束二次規(guī)劃算法的研究[D];上海大學(xué);2008年

9 賀素香;非線性優(yōu)化中的一類對偶算法的理論研究[D];大連理工大學(xué);2002年

10 達(dá)林;切平面在混合整數(shù)非線性規(guī)劃中的應(yīng)用[D];北京交通大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 彭鳳;整數(shù)規(guī)劃算法效率的研究[D];中南大學(xué);2010年

2 劉淑芹;不等式約束的一種修改的罰函數(shù)方法[D];北京工業(yè)大學(xué);2003年

3 趙亮;公用工程系統(tǒng)能量綜合與優(yōu)化設(shè)計(jì)方法研究[D];大連理工大學(xué);2004年

4 熊鷹;微粒群算法的若干改進(jìn)及應(yīng)用[D];武漢理工大學(xué);2006年

5 張昊;遺傳算法在再制造逆向物流網(wǎng)絡(luò)選址模型中的應(yīng)用[D];吉林大學(xué);2008年

6 武金瑛;遺傳算法及其在結(jié)構(gòu)優(yōu)化中的應(yīng)用[D];大連理工大學(xué);2000年

7 賈超華;拋物系統(tǒng)的參數(shù)識(shí)別問題[D];華中師范大學(xué);2002年

8 張立溥;整數(shù)線性規(guī)劃中有效不等式與割平面研究[D];湘潭大學(xué);2004年

9 李勇;近似算法在排樣優(yōu)化中的應(yīng)用[D];華中科技大學(xué);2005年

10 趙洋;席位分配及課堂點(diǎn)名模型的研究[D];西北工業(yè)大學(xué);2006年

本文編號(hào)：1887666