【摘要】：多約束QoS組播路由問題是NP完全問題。提出一種基于雙鏈量子遺傳算法的多約束QoS組播路由算法,該算法具有種群多樣性、收斂速度快、并行性更高等優(yōu)點(diǎn),并對算法具體流程和實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的描述。實(shí)驗(yàn)結(jié)果表明,與已有的遺傳算法、量子遺傳算法相比,該算法有搜索速度快、全局尋優(yōu)能力強(qiáng)等優(yōu)點(diǎn)。
[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.
【作者單位】： 江西理工大學(xué)信息工程學(xué)院;
【分類號】：TP393.09;TP18

【參考文獻(xiàn)】

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 余高;改進(jìn)人工魚群算法及其在QoS路由問題中的應(yīng)用[D];廣西民族大學(xué);2010年

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

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

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

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

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

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

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

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

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

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

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

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

3 張葛祥,李娜,金煒東,胡來招;一種新量子遺傳算法及其應(yīng)用[J];電子學(xué)報(bào);2004年03期

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 宋書強(qiáng);葉春明;;基于量子粒子群算法的QoS組播路由問題研究[J];微電子學(xué)與計(jì)算機(jī);2009年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 本報(bào)記者 王皓;體驗(yàn)新“芝”味[N];計(jì)算機(jī)世界;2004年

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

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

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

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

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

10 評測實(shí)驗(yàn)室 李洋;移動(dòng)影音王[N];計(jì)算機(jī)世界;2005年

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

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

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

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

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

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

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

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

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

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

10 劉正藍(lán);Internet QoS中帶寬共享的公平性研究[D];浙江大學(xué);2004年

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

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

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

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

4 余高;改進(jìn)人工魚群算法及其在QoS路由問題中的應(yīng)用[D];廣西民族大學(xué);2010年

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

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

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

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

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

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

，

本文編號：2432732