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

【摘要】：為求解多約束最短鏈路不相交路徑(MCSDP(k))問題,提出了一種啟發(fā)式的整數(shù)規(guī)劃方法:FHABIP,并給出了算法搜索方案。根據(jù)問題的整數(shù)線性約束集合具有的結(jié)構(gòu)特點(diǎn),利用拉格朗日乘子把整數(shù)線性約束集合中的復(fù)雜約束引入到目標(biāo)函數(shù)中,導(dǎo)出具有約束系數(shù)矩陣是全幺模矩陣特點(diǎn)的整數(shù)線性規(guī)劃問題,從而使這類問題能用單純形法容易求解。MCSDP(k)在求解線性規(guī)劃問題的迭代過程中很容易地被求出。算法實(shí)驗(yàn)結(jié)果表明該算法快速有效。
[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.
【作者單位】： 解放軍理工大學(xué)通信工程學(xué)院;總參信息化部;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70971136)
【分類號】：TP393.09;O221.4

【參考文獻(xiàn)】

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

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

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

3 張品;章堅(jiān)武;李樂民;王晟;;QoS約束下的鏈路分離路徑問題研究[J];通信學(xué)報(bào);2006年06期

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 張冰怡;分?jǐn)?shù)Alpha通信量模型的研究與應(yīng)用[D];南京理工大學(xué);2004年

2 陳駿堅(jiān);基于新型螞蟻算法的QoSR理論及技術(shù)研究[D];武漢理工大學(xué);2006年

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

4 連進(jìn);基于移動預(yù)測的Ad Hoc網(wǎng)絡(luò)路由技術(shù)的研究[D];武漢理工大學(xué);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 張品;章堅(jiān)武;李樂民;王晟;;QoS約束下的鏈路分離路徑問題研究[J];通信學(xué)報(bào);2006年06期

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 梁時(shí)木;于中華;唐小棚;李娜娜;;混合遺傳算法在制造元設(shè)計(jì)中的應(yīng)用研究[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

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

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

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

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

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

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

相關(guān)重要報(bào)紙文章 前10條

1 龔強(qiáng)（作者單位：哈爾濱工業(yè)大學(xué)管理學(xué)院）;測繪運(yùn)籌學(xué)初探[N];中國測繪報(bào);2002年

2 ;起山電信:通信領(lǐng)域的最優(yōu)解[N];中國計(jì)算機(jī)報(bào);2003年

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

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

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

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

7 PALADIN;編程沙龍[N];電腦報(bào);2003年

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

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

10 本報(bào)記者 張小彩;國有銀行重組 為什么要由國家主導(dǎo)[N];財(cái)經(jīng)時(shí)報(bào);2004年

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

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

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

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

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

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

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

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

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

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

10 曾紹華;支持向量回歸機(jī)算法理論研究與應(yīng)用[D];重慶大學(xué);2006年

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

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

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

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

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

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

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

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

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

9 秦平平;分支定界算法在運(yùn)籌學(xué)模型中的應(yīng)用[D];燕山大學(xué);2009年

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

，

本文編號：1898657