本文選題：QoS路由 + 鏈路不相交路徑　； 參考：《解放軍理工大學學報(自然科學版)》2013年01期

【摘要】：為求解多約束最短鏈路不相交路徑(MCSDP(k))問題,提出了一種啟發(fā)式的整數(shù)規(guī)劃方法:FHABIP,并給出了算法搜索方案。根據(jù)問題的整數(shù)線性約束集合具有的結構特點,利用拉格朗日乘子把整數(shù)線性約束集合中的復雜約束引入到目標函數(shù)中,導出具有約束系數(shù)矩陣是全幺模矩陣特點的整數(shù)線性規(guī)劃問題,從而使這類問題能用單純形法容易求解。MCSDP(k)在求解線性規(guī)劃問題的迭代過程中很容易地被求出。算法實驗結果表明該算法快速有效。
[Abstract]:In order to solve the multi-constraint shortest link disjoint path problem, a heuristic integer programming method named: FHABIPP is proposed, and the algorithm search scheme is given. According to the structural characteristics of the integer linear constraint set of the problem, the Lagrange multiplier is used to introduce the complex constraints in the integer linear constraint set into the objective function. An integer linear programming problem with the characteristic of a constrained coefficient matrix is derived, so that the problem can be easily solved by the simplex method in the iterative process of solving the linear programming problem. Experimental results show that the algorithm is fast and effective.
【作者單位】： 解放軍理工大學通信工程學院;總參信息化部;
【基金】：國家自然科學基金資助項目(70971136)
【分類號】：TP393.09;O221.4

【參考文獻】

相關期刊論文 前3條

1 劉千里,汪澤焱,倪明放,戴浩;一種基于多條件約束的QoS路由選擇優(yōu)化算法[J];計算機研究與發(fā)展;2001年03期

2 熊軻;裘正定;郭宇春;張宏科;秦雅娟;;多約束最短鏈路分離路徑精確算法[J];軟件學報;2010年07期

3 張品;章堅武;李樂民;王晟;;QoS約束下的鏈路分離路徑問題研究[J];通信學報;2006年06期

【共引文獻】

相關期刊論文 前10條

1 吳傳信;倪明放;陳鳴;;路由選擇的一種新遺傳算法[J];電子科技大學學報;2006年05期

2 馮杰;夏尊銓;;基于多目標規(guī)劃和業(yè)務區(qū)分的多QoS約束路由算法[J];大連理工大學學報;2006年04期

3 呂亞娟;王帥;李瑩;;移動無線網(wǎng)絡的安全QoS路由[J];電腦知識與技術;2008年29期

4 汪澤焱;一種基于多目標優(yōu)化的QoS路由交互式算法[J];國防科技大學學報;2002年04期

5 紀洪明;郭平;蔣銀華;;QoS約束下的分離路徑算法研究[J];后勤工程學院學報;2007年03期

6 吳傳信,倪明放;時延約束的最小費用路由選擇算法[J];解放軍理工大學學報(自然科學版);2004年06期

7 汪澤焱,顧紅芳;一種求解QoS路由算法的數(shù)學模型研究[J];計算機工程與應用;2003年08期

8 張廣躍;汪澤焱;張申如;;一種鏈路分離路徑算法的優(yōu)化[J];計算機工程與應用;2008年02期

9 汪澤焱,倪明放;基于線性約束的多參數(shù)優(yōu)化的QoS路由算法[J];計算機工程;2002年03期

10 曹元大,向尕;基于多目標規(guī)劃的QoS路由選擇的數(shù)學模型及優(yōu)化算法[J];計算機工程;2003年02期

相關會議論文 前2條

1 于戰(zhàn)科;倪明放;;基于改進遺傳算法的QoS路由選擇[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（下冊）[C];2006年

2 汪胡青;王誠;;基于蟻群原理的QoS多約束單播路由算法研究與實現(xiàn)[A];中國通信學會信息通信網(wǎng)絡技術委員會2005年年會論文集[C];2005年

相關博士學位論文 前6條

1 張冰怡;分數(shù)Alpha通信量模型的研究與應用[D];南京理工大學;2004年

2 陳駿堅;基于新型螞蟻算法的QoSR理論及技術研究[D];武漢理工大學;2006年

3 馮杰;基于小世界和隨機圖理論的多QoS路由算法研究[D];大連理工大學;2007年

4 連進;基于移動預測的Ad Hoc網(wǎng)絡路由技術的研究[D];武漢理工大學;2008年

5 鄭鋒;移動Ad Hoc網(wǎng)絡QoS多播路由協(xié)議的研究[D];武漢理工大學;2008年

6 熊軻;支持QoS的可擴展可靠路由算法及轉發(fā)技術研究[D];北京交通大學;2010年

相關碩士學位論文 前10條

1 周新宇;基于演化算法的QoS約束選播路由研究[D];江西理工大學;2011年

2 王雪平;時延敏感的多播路由算法研究[D];西安電子科技大學;2004年

3 張艷華;智能集成路由算法研究[D];中國農(nóng)業(yè)大學;2004年

4 路冉;MPLS流量工程中的CSPF技術研究及仿真[D];河北大學;2004年

5 李峰;多路徑QoS路由算法研究[D];武漢大學;2004年

6 蔣培培;WDM光網(wǎng)絡中的路由與波長分配算法[D];西安電子科技大學;2005年

7 陳宇;軟交換技術中的時延與QoS的研究[D];哈爾濱理工大學;2005年

8 張雨;軟交換技術中服務阻塞問題的研究[D];哈爾濱理工大學;2005年

9 王娜娜;基于遺傳粒群路徑優(yōu)化的網(wǎng)絡擁塞控制方法[D];鄭州大學;2007年

10 鄧育林;基于NS-2的Anycast QoS路由研究與仿真[D];廣西大學;2007年

【二級參考文獻】

相關期刊論文 前2條

1 張品,李樂民,王晟;兩約束路由問題的近似解法[J];通信學報;2003年12期

2 張品;章堅武;李樂民;王晟;;QoS約束下的鏈路分離路徑問題研究[J];通信學報;2006年06期

【相似文獻】

相關期刊論文 前10條

1 寧愛兵;熊小華;馬良;;裝卸工人調配問題新解法及其證明[J];上海理工大學學報;2007年02期

2 史曉艷;;租車問題的優(yōu)化模型探討[J];長春理工大學學報;2010年11期

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

4 唐松生,高敬振;一類推廣的整數(shù)極小極大問題的求解算法[J];山東師大學報(自然科學版);1999年02期

5 萬偉勛;管理科學中一個特殊的整數(shù)規(guī)劃[J];數(shù)學的實踐與認識;1985年02期

6 解元元;正系數(shù)整數(shù)規(guī)劃的一種快速搜索求解法[J];陜西師范大學學報(自然科學版);2003年S1期

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

8 郭志軍;;分支定界算法的MATLAB實現(xiàn)[J];職業(yè)圈;2007年16期

9 郭志軍;;Mathematica求解整數(shù)規(guī)劃研究[J];黑龍江科技信息;2007年24期

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

相關會議論文 前10條

1 萬玉成;;系數(shù)未確知的線性規(guī)劃模型及其解法[A];中國運籌學會第八屆學術交流會論文集[C];2006年

2 薛聲家;;線性約束擬單調規(guī)劃多重最優(yōu)解[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術會議論文集[C];2006年

3 韓猛;;鋼鐵生產(chǎn)組板設計優(yōu)化算法研究[A];中國計量協(xié)會冶金分會2009年年會論文集[C];2009年

4 梁時木;于中華;唐小棚;李娜娜;;混合遺傳算法在制造元設計中的應用研究[A];2008'中國信息技術與應用學術論壇論文集（一）[C];2008年

5 張峰;;具有先后約束關系的工件加工時間可控排序問題的線性規(guī)劃松弛算法[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術會議論文集[C];2006年

6 郭延明;周寧;王凱悅;;危破營房翻建費合理分配系統(tǒng)分析[A];發(fā)展戰(zhàn)略與系統(tǒng)工程——第五屆系統(tǒng)工程學會年會論文集[C];1986年

7 熊偉清;魏平;;基于食物量分配的多種群二元蟻群優(yōu)化算法[A];中國自動化學會控制理論專業(yè)委員會D卷[C];2011年

8 劉梅嬌;曹炳元;;Fuzzy線性規(guī)劃最優(yōu)解的新探及擴展[A];中國系統(tǒng)工程學會模糊數(shù)學與模糊系統(tǒng)委員會第十一屆年會論文選集[C];2002年

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

10 李杰;;用0—1型整數(shù)規(guī)劃進行道路交通投資決策[A];湖北省公路學會第七屆優(yōu)秀論文集[C];1998年

相關重要報紙文章 前10條

1 龔強（作者單位：哈爾濱工業(yè)大學管理學院）;測繪運籌學初探[N];中國測繪報;2002年

2 ;起山電信:通信領域的最優(yōu)解[N];中國計算機報;2003年

3 梁文斌、李連民;尋求城市通信網(wǎng)絡的最優(yōu)解[N];中國計算機報;2003年

4 本報記者　廖新軍;德隆困局最優(yōu)解：破產(chǎn)重整？[N];21世紀經(jīng)濟報道;2004年

5 陳春花;尋求“滿意解”[N];21世紀經(jīng)濟報道;2007年

6 皮建才;中國的宏觀調控何以找不到最優(yōu)解[N];甘肅經(jīng)濟日報;2006年

7 PALADIN;編程沙龍[N];電腦報;2003年

8 程愛娟;旅行推銷員問題（TSP）的人工智能解法及其應用[N];新疆科技報(漢);2001年

9 本報記者 申興;“數(shù)量擴張已經(jīng)遠去” 基金“限售”探路規(guī)模最優(yōu)解[N];經(jīng)濟觀察報;2006年

10 本報記者 張小彩;國有銀行重組 為什么要由國家主導[N];財經(jīng)時報;2004年

相關博士學位論文 前10條

1 李玉英;混沌螞蟻群優(yōu)化算法及其應用研究[D];北京郵電大學;2009年

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

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

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

5 李和成;非線性雙層規(guī)劃問題的遺傳算法研究[D];西安電子科技大學;2009年

6 徐云;具有交易成本的最優(yōu)投資組合及極限定理[D];新疆大學;2004年

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

8 王斌;集裝箱空箱調運優(yōu)化研究[D];上海海事大學;2005年

9 顏昕;Internet中QoS多播路由技術研究[D];武漢理工大學;2006年

10 曾紹華;支持向量回歸機算法理論研究與應用[D];重慶大學;2006年

相關碩士學位論文 前10條

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

2 吳健;約束路由及動態(tài)業(yè)務量疏導算法研究與實現(xiàn)[D];電子科技大學;2009年

3 顏維;滿意優(yōu)化理論在網(wǎng)絡優(yōu)化設計中的應用[D];西南交通大學;2006年

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

5 劉明芳;基于分布估計算法的整數(shù)規(guī)劃研究[D];武漢理工大學;2008年

6 姜磊;關于粒子群多策略優(yōu)化算法的研究[D];江南大學;2008年

7 郭仁擁;兩個供應鏈優(yōu)化模型及優(yōu)化算法[D];內蒙古大學;2006年

8 王恩龍;一種特殊永磁型磁體的勻場技術研究[D];沈陽工業(yè)大學;2007年

9 秦平平;分支定界算法在運籌學模型中的應用[D];燕山大學;2009年

10 姚春玲;邊覆蓋對策的均衡性及其算法[D];中國海洋大學;2008年

，

本文編號：1898657