【摘要】：傳統(tǒng)啟發(fā)式方法求解QoS組播路由問(wèn)題復(fù)雜度高,收斂速率慢,無(wú)法滿足實(shí)際需求。該文提出一種基于子節(jié)點(diǎn)編碼的和聲搜索算法以解決該問(wèn)題。在和聲搜索算法的基礎(chǔ)上,該算法設(shè)計(jì)了新的初始解及新解生成方式,提升了算法執(zhí)行效率;提出了參數(shù)動(dòng)態(tài)調(diào)整方案,兼顧了全局搜索以及局部搜索能力;同時(shí)設(shè)計(jì)了一種基于子節(jié)點(diǎn)的組播樹(shù)編碼方式,加快了新解生成過(guò)程。通過(guò)理論分析仿真實(shí)驗(yàn),證明了該文算法的低復(fù)雜度,表明該文算法在收斂速率和代價(jià)方面具有明顯優(yōu)勢(shì)。

【共引文獻(xiàn)】

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

1 馮樹(shù)民;殷國(guó)強(qiáng);;規(guī)劃層面的危險(xiǎn)品運(yùn)輸路徑優(yōu)化模型[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2012年08期

2 鄧衛(wèi)民;;超混沌遺傳算法在多約束QoS組播路由中的應(yīng)用研究[J];計(jì)算機(jī)與數(shù)字工程;2013年08期

3 徐新衛(wèi);方樂(lè);;資源協(xié)同下的企業(yè)聯(lián)盟智能制造技術(shù)研究[J];計(jì)算機(jī)工程與應(yīng)用;2014年12期

4 孔宇彥;姚金濤;張明武;;Ad hoc網(wǎng)絡(luò)基于GA-NCE的QoS組播路由優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用研究;2014年08期

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

1 魏航;時(shí)變條件下有害物品運(yùn)輸?shù)穆窂竭x擇研究[D];西南交通大學(xué);2006年

2 郭曉林;有害物品運(yùn)輸風(fēng)險(xiǎn)度量模型及其應(yīng)用研究[D];西南交通大學(xué);2009年

3 盧婷;基于遺傳算法的無(wú)線Ad Hoc網(wǎng)絡(luò)QoS組播路由研究[D];上海交通大學(xué);2013年

4 馮琳函;無(wú)線Mesh網(wǎng)絡(luò)信道分配和路由的研究與改進(jìn)[D];吉林大學(xué);2013年

5 林劍;仿生優(yōu)化算法在平版印刷專色配色及油墨預(yù)置中的應(yīng)用研究[D];浙江大學(xué);2013年

6 王慧;大規(guī)模流媒體組播傳輸技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

7 郝會(huì)成;敏捷衛(wèi)星任務(wù)規(guī)劃問(wèn)題建模及求解方法研究[D];哈爾濱工業(yè)大學(xué);2013年

8 唐正茂;智能優(yōu)化算法適用性研究及其在船舶工程中的應(yīng)用[D];華中科技大學(xué);2013年

【相似文獻(xiàn)】

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

1 潘耘,余鎮(zhèn)危,劉克儉,竇巍;QoS組播路由問(wèn)題的多目標(biāo)規(guī)劃模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2003年19期

2 王燕琳,孫雨耕,俎云霄;邊不對(duì)稱網(wǎng)絡(luò)的QoS組播路由算法[J];天津大學(xué)學(xué)報(bào);2003年02期

3 劉瑩,吳建平,王穎;延時(shí)受限啟發(fā)式組播路由算法[J];高技術(shù)通訊;2003年09期

4 宋潔,王方偉,顧軍華,劉文彬;組播路由算法芻議[J];河北工業(yè)大學(xué)學(xué)報(bào);2003年04期

5 黃東軍,羅曼漢,吳志強(qiáng);QoS組播路由研究:算法與協(xié)議[J];湖南工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2003年02期

6 蔡友林,謝銀祥;動(dòng)態(tài)層次組播路由[J];四川輕化工學(xué)院學(xué)報(bào);2004年02期

7 劉文彬,李陶深;基于主干樹(shù)的最小代價(jià)組播路由算法[J];廣西科學(xué)院學(xué)報(bào);2004年03期

8 王興偉,程輝,鄭露滴,黃敏;一種光因特網(wǎng)中的一體化QoS組播路由算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年33期

9 汪凱;陳莘萌;;實(shí)現(xiàn)組播路由快速查找的一種方法[J];計(jì)算機(jī)工程;2005年24期

10 王興偉;高楠;吳鐵艷;黃敏;;下一代互聯(lián)網(wǎng)中的智能QoS組播路由算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

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

1 瞿賽櫻;朱文興;;帶度約束的組播路由迭代算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

2 劉春波;羅志平;王會(huì)進(jìn);劉麗華;余秀琴;;基于人工魚(yú)群算法的QoS組播路由問(wèn)題的求解[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

3 鄒德莉;郝應(yīng)光;;基于非精確狀態(tài)信息的QoS組播路由算法[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

4 孔筍;陳增強(qiáng);;基于差分進(jìn)化的QoS組播路由算法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

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

6 張曉瑜;張光昭;張琳;;一種overlay network的組播路由算法[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2006)——第15屆中國(guó)多媒體學(xué)術(shù)會(huì)議(NCMT'06)論文集[C];2006年

7 陳曉卉;郝應(yīng)光;;可用于QoS組播路由算法仿真的分層網(wǎng)絡(luò)拓?fù)渖赡Ｐ蚚A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

8 杜建華;鄭世玨;;基于并行遺傳蟻群算法的組播路由調(diào)度算法[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

9 曾明霏;李陶深;;一種分布式網(wǎng)絡(luò)編碼的組播路由算法構(gòu)想[A];廣西計(jì)算機(jī)學(xué)會(huì)2007年年會(huì)論文集[C];2007年

10 黃友銳;田一鳴;黃宜慶;;基于QPSO的WSN中QoS組播路由仿真研究[A];煤礦自動(dòng)化與信息化——第19屆全國(guó)煤礦自動(dòng)化與信息化學(xué)術(shù)會(huì)議暨中國(guó)礦業(yè)大學(xué)（北京）百年校慶學(xué)術(shù)會(huì)議論文集[C];2009年

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

1 葛連升;基于蟻群優(yōu)化的組播路由算法研究[D];山東大學(xué);2010年

2 黃東軍;分布式多路徑QoS組播路由算法與協(xié)議研究[D];中南大學(xué);2004年

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

4 姜圳;基于QoS的組播路由關(guān)鍵技術(shù)研究[D];哈爾濱理工大學(xué);2005年

5 李嵐;基于Cayley圖的覆蓋網(wǎng)組播路由研究[D];華南理工大學(xué);2012年

6 周靈;高性能IP組播路由算法研究[D];南京理工大學(xué);2007年

7 盧婷;基于遺傳算法的無(wú)線Ad Hoc網(wǎng)絡(luò)QoS組播路由研究[D];上海交通大學(xué);2013年

8 胡甜;無(wú)線Ad Hoc網(wǎng)絡(luò)中的組播路由算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

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

1 王慶美;蟻群算法及其在QoS組播路由中的應(yīng)用研究[D];電子科技大學(xué);2009年

2 樓小明;基于蟻群算法的QoS組播路由研究[D];浙江工業(yè)大學(xué);2009年

3 孫倩;基于多約束的QoS組播路由算法研究[D];山東師范大學(xué);2010年

4 黃小鳳;計(jì)算機(jī)網(wǎng)絡(luò)中的組播路由算法研究[D];湖南大學(xué);2010年

5 劉宇浩;動(dòng)態(tài)克隆選擇算法在QoS組播路由中的應(yīng)用研究[D];太原理工大學(xué);2011年

6 李美蓮;遺傳算法在QoS組播路由優(yōu)化中的應(yīng)用研究[D];中北大學(xué);2005年

7 朱曉麗;QoS組播路由問(wèn)題研究[D];山東師范大學(xué);2005年

8 劉金明;基于遺傳模擬退火算法的QoS組播路由研究[D];燕山大學(xué);2006年

9 鄒德莉;QoS組播路由關(guān)鍵算法研究[D];大連理工大學(xué);2006年

10 謝銀祥;計(jì)算機(jī)網(wǎng)絡(luò)中的組播路由算法[D];西安電子科技大學(xué);2004年

，

本文編號(hào)：2572058