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

【摘要】：QoS路由的任務(wù)是在網(wǎng)絡(luò)中尋找一條滿足多個約束條件的路徑使網(wǎng)絡(luò)資源的利用達到最優(yōu).該問題是一個NP-完全問題.提出了一種新的基于整數(shù)線性規(guī)劃模型選擇路由的方法.思路是將復雜約束引入到目標函數(shù)作為罰項,得到一個松弛整數(shù)線性規(guī)劃問題.因為約束系數(shù)矩陣是全幺模矩陣,松弛問題可以通過線性規(guī)劃很快地求解.拉格朗日乘子的調(diào)整用罰函數(shù)的方法很容易計算.數(shù)值實驗表明提出的方法是有效的.
[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.
【作者單位】： 中國人民解放軍理工大學通信工程學院;中國人民解放軍68215部隊;中國人民解放軍西安通信學院;
【基金】：國家自然科學基金(70971136)
【分類號】：TP393.09;O221.4

【共引文獻】

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

【相似文獻】

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

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

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

3 李玉娥,胡海波,付大慶;整數(shù)規(guī)劃的一個解法[J];大慶高等專科學校學報;1996年04期

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

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

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

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

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

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

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

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

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

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

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

4 高玉波;;利用規(guī)劃技術(shù)進行招標項目管理[A];2000中國控制與決策學術(shù)年會論文集[C];2000年

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

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

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

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

9 羅小明;劉克;劉寶碇;;前言[A];第四屆中國青年運籌與管理學者大會論文集[C];2001年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：1887666