發(fā)布時間：2020-01-22 20:21

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

【共引文獻】

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

1 馮樹民;殷國強;;規(guī)劃層面的危險品運輸路徑優(yōu)化模型[J];哈爾濱工業(yè)大學學報;2012年08期

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

7 劉文彬,李陶深;基于主干樹的最小代價組播路由算法[J];廣西科學院學報;2004年03期

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

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

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

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

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

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

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

4 孔筍;陳增強;;基于差分進化的QoS組播路由算法[A];第二十九屆中國控制會議論文集[C];2010年

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

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

7 陳曉卉;郝應(yīng)光;;可用于QoS組播路由算法仿真的分層網(wǎng)絡(luò)拓撲生成模型[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學術(shù)交流會論文集[C];2006年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 朱曉麗;QoS組播路由問題研究[D];山東師范大學;2005年

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

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

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

，

本文編號：2572058