【摘要】：多約束QoS組播路由問題是NP完全問題。提出一種基于雙鏈量子遺傳算法的多約束QoS組播路由算法,該算法具有種群多樣性、收斂速度快、并行性更高等優(yōu)點,并對算法具體流程和實現(xiàn)方法進行了詳細的描述。實驗結(jié)果表明,與已有的遺傳算法、量子遺傳算法相比,該算法有搜索速度快、全局尋優(yōu)能力強等優(yōu)點。
[Abstract]:The multi-constrained QoS multicast routing problem is a complete NP problem. A multi-constrained QoS multicast routing algorithm based on double-stranded quantum genetic algorithm is proposed. The algorithm has the advantages of population diversity, fast convergence and higher parallelism. The detailed flow chart and implementation method of the algorithm are described in detail. The experimental results show that compared with the existing genetic algorithm, the quantum genetic algorithm has the advantages of fast searching speed and strong global optimization ability.
【作者單位】： 江西理工大學信息工程學院;
【分類號】：TP393.09;TP18

【參考文獻】

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

1 李士勇;李盼池;;基于實數(shù)編碼和目標函數(shù)梯度的量子遺傳算法[J];哈爾濱工業(yè)大學學報;2006年08期

2 王征應,石冰心;基于啟發(fā)式遺傳算法的QoS組播路由問題求解[J];計算機學報;2001年01期

3 許毅,李臘元;基于蟻群算法的QoS多播路由優(yōu)化算法[J];計算機應用研究;2005年02期

4 楊淑媛,劉芳,焦李成;一種基于量子染色體的遺傳算法[J];西安電子科技大學學報;2004年01期

【共引文獻】

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

1 陳青;郝躍;蔡覺平;;基于分組網(wǎng)絡結(jié)構(gòu)NOC的蟻群路由算法[J];半導體技術(shù);2008年02期

2 孫勇;何培舟;張恒;溫向明;;一種基于蟻群算法的動態(tài)組播QoS路由算法[J];重慶郵電大學學報(自然科學版);2007年S1期

3 張書彬;譚獻海;;基于滿意優(yōu)化原理的網(wǎng)絡QoS路由研究[J];成都信息工程學院學報;2006年03期

4 李佳林;李觀發(fā);;量子演化算法的改進研究[J];智能計算機與應用;2012年02期

5 曾成;趙錫均;;改進量子遺傳算法在PID參數(shù)整定中應用[J];電力自動化設備;2009年10期

6 岳承君;井元偉;;基于混沌序列遺傳算法的QoS組播路由選擇方法[J];東南大學學報(自然科學版);2006年S1期

7 趙靜;路銀川;;網(wǎng)絡擁塞控制中的智能優(yōu)化算法[J];電腦與信息技術(shù);2012年03期

8 孫力娟;王汝傳;;基于蟻群算法和遺傳算法融合的QoS組播路由問題求解[J];電子學報;2006年08期

9 孫力娟;王汝傳;;量子計算與遺傳算法的融合及其在計算機通信網(wǎng)優(yōu)化中的應用[J];電子與信息學報;2007年04期

10 王家林;夏立;吳正國;楊宣訪;;采用量子遺傳算法的電力系統(tǒng)PMU最優(yōu)配置[J];高電壓技術(shù);2010年11期

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

1 王錫淮;楊英;肖健梅;;量子遺傳算法在物流配送計劃中的應用[A];第二十六屆中國控制會議論文集[C];2007年

2 曾成;趙錫均;徐紅;;基于量子遺傳算法的聚類方法[A];第二十九屆中國控制會議論文集[C];2010年

3 岳承君;井元偉;;基于混沌序列遺傳算法的QoS組播路由選擇方法[A];第十七屆全國過路控制會議論文集[C];2006年

4 楊英;王錫淮;肖健梅;;基于QGA的物流配送中心配送優(yōu)化問題研究[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

5 李兆華;李飛;;基于量子遺傳算法的OFDM自適應調(diào)制技術(shù)[A];2009年通信理論與信號處理學術(shù)年會論文集[C];2009年

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

1 譚建輝;基于信息融合的紅外步態(tài)識別新技術(shù)研究[D];廣東工業(yè)大學;2011年

2 葛顯龍;面向云配送模式的車輛調(diào)度問題及算法研究[D];重慶大學;2011年

3 王燕琳;基于QoS約束的多播路由問題研究[D];天津大學;2004年

4 王珩;基于QoS約束的組播路由算法研究[D];南京理工大學;2004年

5 孫學梅;Ad Hoc網(wǎng)絡的移動管理及其路由協(xié)議的研究[D];天津大學;2004年

6 許毅;基于IP網(wǎng)絡QoS多播路由技術(shù)的研究[D];武漢理工大學;2005年

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

8 孫寶林;移動Ad Hoc網(wǎng)絡QoS多播路由技術(shù)的研究[D];武漢理工大學;2006年

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

10 范小寧;船舶管路布局優(yōu)化方法及應用研究[D];大連理工大學;2006年

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

1 趙丹丹;基于QoS路由路徑優(yōu)化的網(wǎng)絡擁塞控制[D];鄭州大學;2010年

2 余高;改進人工魚群算法及其在QoS路由問題中的應用[D];廣西民族大學;2010年

3 裴飛飛;量子遺傳算法在機械優(yōu)化問題中的應用研究[D];武漢科技大學;2010年

4 賀清;基于改進的遺傳算法的QoS組播路由算法[D];大連交通大學;2010年

5 劉寶起;片上網(wǎng)絡服務質(zhì)量機制研究[D];西安電子科技大學;2009年

6 王培偉;基于量子進化特征選擇的SAR圖像分割[D];西安電子科技大學;2010年

7 孫暉;自然計算求解QoS組播路由[D];西安電子科技大學;2009年

8 徐斌;多QoS約束的組播路由優(yōu)化算法研究[D];西安工業(yè)大學;2011年

9 王浩;基于遺傳蟻群算法的Qos路由多約束問題研究[D];湖北工業(yè)大學;2011年

10 王棟慧;基于遺傳算法的求解服裝供應鏈協(xié)同定價系統(tǒng)的設計與實現(xiàn)[D];華東師范大學;2011年

【二級參考文獻】

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

1 張素兵,呂國英,劉澤民,周正;基于螞蟻算法的QoS路由調(diào)度方法[J];電路與系統(tǒng)學報;2000年01期

2 李臘元,李春林;動態(tài)QoS多播路由協(xié)議[J];電子學報;2003年09期

3 張葛祥,李娜,金煒東,胡來招;一種新量子遺傳算法及其應用[J];電子學報;2004年03期

4 楊俊安,莊鎮(zhèn)泉,史亮;多宇宙并行量子遺傳算法[J];電子學報;2004年06期

5 張講社,徐宗本,梁怡;整體退火遺傳算法及其收斂充要條件[J];中國科學E輯:技術(shù)科學;1997年02期

6 王征應,石冰心;基于啟發(fā)式遺傳算法的QoS組播路由問題求解[J];計算機學報;2001年01期

7 何新貴,梁久禎;利用目標函數(shù)梯度的遺傳算法[J];軟件學報;2001年07期

8 汪西莉,劉芳,焦李成;基于概率模型的遺傳算法[J];西安電子科技大學學報;2002年03期

【相似文獻】

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

1 屈志毅;文雪飛;范志明;蘇振明;;基于遺傳模擬退火算法的多約束QOS組播路由優(yōu)化算法[J];計算機應用與軟件;2007年12期

2 包海潔;盧輝斌;欒慶林;;基于遺傳算法的QoS組播路由算法的改進[J];無線電通信技術(shù);2008年04期

3 孫倩;王新華;許經(jīng)彩;;改進蟻群算法在QoS組播路由中的應用[J];計算機安全;2010年04期

4 劉金明;王新生;梁清梅;;基于遺傳模擬退火算法的QoS組播路由算法[J];計算機工程;2007年09期

5 王軍;馬范援;;基于遺傳算法的QoS組播路由算法的適應度函數(shù)改進探索[J];微型電腦應用;2008年08期

6 張慧檔;呂娜;賀昱曜;徐浩翔;;基于混沌神經(jīng)網(wǎng)絡的QoS組播路由算法[J];空軍工程大學學報(自然科學版);2008年01期

7 孫玲玲;賈智平;陳亞南;盧昕;;求解QoS組播路由問題的改進遺傳算法[J];計算機工程與應用;2008年06期

8 王征應,石冰心,趙爾敦;QoS組播路由的啟發(fā)式遺傳算法[J];電子學報;2001年02期

9 孔筍;陳增強;;一種新的混沌蟻群算法及其在QoS組播路由優(yōu)化問題中的應用[J];智能系統(tǒng)學報;2010年06期

10 宋書強;葉春明;;基于量子粒子群算法的QoS組播路由問題研究[J];微電子學與計算機;2009年04期

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

1 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學者大會論文集[C];2010年

2 韓東紅;王國仁;周銳;公丕臻;王劍;杜鈺;;基于控制理論的數(shù)據(jù)流QoS自適應框架及卸載技術(shù)的研究[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2006年

3 蔣玉新;段友祥;;Web服務中的QoS動態(tài)更新策略研究[A];CCF NCSC 2011——第二屆中國計算機學會服務計算學術(shù)會議論文集[C];2011年

4 喬雷;;NGN應用環(huán)境中的IP QoS,任重而道遠[A];中國通信學會信息通信網(wǎng)絡技術(shù)委員會2003年年會論文集[C];2003年

5 楊明川;譚國權(quán);;電信級IP QoS的研究[A];中國通信學會信息通信網(wǎng)絡技術(shù)委員會2003年年會論文集[C];2003年

6 李祥軍;邱雪松;詹志強;孟洛明;;基于策略的網(wǎng)絡管理控制下的IP QoS業(yè)務接入控制[A];2003年通信軟件技術(shù)學術(shù)年會論文集[C];2003年

7 段江嬌;薛永生;;數(shù)據(jù)庫中間件的QoS研究及設計[A];第二十屆全國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2003年

8 易軍;黃河;李太福;;基于DPSO的無線傳感器網(wǎng)絡QOS路由算法[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年

9 王三海;楊放春;;軟交換網(wǎng)絡端到端QoS體系的研究[A];中國通信學會信息通信網(wǎng)絡技術(shù)委員會2003年年會論文集[C];2003年

10 李斌兵;孫文海;;基于消防實時系統(tǒng)的QoS技術(shù)研究[A];第六屆全國計算機應用聯(lián)合學術(shù)會議論文集[C];2002年

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

1 主持人 李健;構(gòu)架新Qos[N];網(wǎng)絡世界;2000年

2 記者 史芳;東芝Qosmio多媒體筆記本先聲奪人[N];中國經(jīng)濟導報;2004年

3 CPW記者　張鳳岐;東芝Qosmio采用最新引擎技術(shù)[N];電腦商報;2004年

4 本報記者 王皓;體驗新“芝”味[N];計算機世界;2004年

5 本報記者 范毅波;QoS：網(wǎng)絡活力之源[N];網(wǎng)絡世界;2004年

6 胡琳 張國宏;IP QoS模型淺析[N];網(wǎng)絡世界;2004年

7 本報記者 伊佳;個性化QoS對癥NGN[N];通信產(chǎn)業(yè)報;2005年

8 喻峰萌;QoS護航視頻會議[N];網(wǎng)絡世界;2004年

9 ;提高統(tǒng)一通信QoS服務質(zhì)量的4個步驟[N];網(wǎng)絡世界;2009年

10 評測實驗室 李洋;移動影音王[N];計算機世界;2005年

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

1 漆華妹;基于網(wǎng)絡演算的無線Mesh網(wǎng)絡QoS性能研究[D];中南大學;2010年

2 朱紅寧;面向Web服務組合的服務QoS評價技術(shù)的研究[D];東北大學;2009年

3 高雨;SUPANET多粒度QoS控制機制及其移動性管理技術(shù)研究[D];西南交通大學;2010年

4 黃俊;多度量QoS驅(qū)動的選路機制研究[D];北京郵電大學;2012年

5 王珩;基于QoS約束的組播路由算法研究[D];南京理工大學;2004年

6 陶春華;QoS感知的Web服務發(fā)現(xiàn)與組合研究[D];天津大學;2010年

7 趙村民;WEBGIS的QoS問題及關(guān)鍵技術(shù)研究[D];中國地質(zhì)大學（北京）;2005年

8 陽小龍;光突發(fā)交換網(wǎng)絡中服務質(zhì)量關(guān)鍵技術(shù)的研究[D];電子科技大學;2003年

9 譚偉;光突發(fā)交換中核心節(jié)點的關(guān)鍵技術(shù)研究[D];電子科技大學;2005年

10 劉正藍;Internet QoS中帶寬共享的公平性研究[D];浙江大學;2004年

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

1 梁榮;基于遺傳算法的QoS組播路由算法[D];華東師范大學;2005年

2 蔡連博;基于QoS約束的組播路由算法研究[D];大連理工大學;2008年

3 孫玲玲;基于遺傳算法的QoS組播路由算法研究[D];山東大學;2008年

4 余高;改進人工魚群算法及其在QoS路由問題中的應用[D];廣西民族大學;2010年

5 朱曉榮;移動自組織網(wǎng)絡QoS組播路由協(xié)議研究[D];浙江工業(yè)大學;2008年

6 李金發(fā);基于復雜網(wǎng)絡理論的多約束QoS組播路由技術(shù)研究[D];南京郵電大學;2011年

7 朱娟鳳;視頻會議系統(tǒng)的開發(fā)及其QoS研究[D];大連海事大學;2003年

8 張亮;MPLS網(wǎng)絡中帶寬保證的路由研究[D];天津大學;2004年

9 周立娜;基于QoS的Web服務發(fā)現(xiàn)方法研究[D];燕山大學;2010年

10 馮麗露;基于QoS約束的成本最優(yōu)化網(wǎng)格任務調(diào)度模型與算法研究[D];西安建筑科技大學;2010年

，

本文編號：2432732