改進(jìn)蟻群算法在QoS組播路由中的應(yīng)用研究
本文選題:蟻群算法 + 組播路由 ; 參考:《科技通報(bào)》2017年12期
【摘要】:基本蟻群算法直接應(yīng)用在QoS組播路由時(shí),容易產(chǎn)生局部最優(yōu)路徑,并且收斂速度較慢,本文對(duì)基本蟻群算法的狀態(tài)轉(zhuǎn)移規(guī)則和信息素的更新方式進(jìn)行改進(jìn),并把改進(jìn)的蟻群算法應(yīng)用到QoS組播路由中,提出了基于改進(jìn)蟻群算法的QoS組播路由方案,仿真實(shí)驗(yàn)表明,改進(jìn)后蟻群算法的性能明顯優(yōu)于基本蟻群算法。
[Abstract]:When the basic ant colony algorithm is directly applied to QoS multicast routing, it is easy to produce local optimal path, and the convergence speed is slow. In this paper, the state transition rules and pheromone updating methods of basic ant colony algorithm are improved.The improved ant colony algorithm is applied to the QoS multicast routing, and a QoS multicast routing scheme based on the improved ant colony algorithm is proposed. The simulation results show that the improved ant colony algorithm has better performance than the basic ant colony algorithm.
【作者單位】: 河南工學(xué)院;鄭州大學(xué)電氣工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61174085) 河南省高等學(xué)校重點(diǎn)科研項(xiàng)目(16A520084) 河南省高等學(xué)校教學(xué)工程項(xiàng)目(豫教高2012[1099]號(hào))
【分類號(hào)】:TP18;TP393.03
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孫倩;王新華;劉麗;;QoS組播路由算法分析[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年08期
2 葛連升;江林;秦豐林;;QoS組播路由算法研究綜述[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2010年01期
3 孫倩;王新華;許經(jīng)彩;;改進(jìn)蟻群算法在QoS組播路由中的應(yīng)用[J];計(jì)算機(jī)安全;2010年04期
4 楊曉敏;王春紅;李萍;;基于蟻群算法的QoS組播路由問(wèn)題研究[J];系統(tǒng)仿真技術(shù);2012年02期
5 張克,華蓓,陳意云,姚遠(yuǎn);一種公平分配代價(jià)的組播路由算法[J];小型微型計(jì)算機(jī)系統(tǒng);2000年09期
6 張凌海,郭學(xué)理,韋智;基于實(shí)時(shí)應(yīng)用的組播路由算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2002年04期
7 潘耘,余鎮(zhèn)危,劉克儉,竇巍;QoS組播路由問(wèn)題的多目標(biāo)規(guī)劃模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2003年19期
8 王燕琳,孫雨耕,俎云霄;邊不對(duì)稱網(wǎng)絡(luò)的QoS組播路由算法[J];天津大學(xué)學(xué)報(bào);2003年02期
9 宋潔,王方偉,顧軍華,劉文彬;組播路由算法芻議[J];河北工業(yè)大學(xué)學(xué)報(bào);2003年04期
10 黃東軍,羅曼漢,吳志強(qiáng);QoS組播路由研究:算法與協(xié)議[J];湖南工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2003年02期
相關(guān)會(huì)議論文 前10條
1 瞿賽櫻;朱文興;;帶度約束的組播路由迭代算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年
2 劉春波;羅志平;王會(huì)進(jìn);劉麗華;余秀琴;;基于人工魚群算法的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ù)渖赡P蚚A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年
8 曾明霏;李陶深;;一種分布式網(wǎng)絡(luò)編碼的組播路由算法構(gòu)想[A];廣西計(jì)算機(jī)學(xué)會(huì)2007年年會(huì)論文集[C];2007年
9 鄒德莉;郝應(yīng)光;陳曉卉;;基于禁忌搜索的負(fù)載均衡組播路由算法[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年
10 王新生;劉金明;王海龍;梁清梅;;基于遺傳算法的時(shí)延約束組播路由選擇方法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年
相關(guān)博士學(xué)位論文 前5條
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年
相關(guān)碩士學(xué)位論文 前10條
1 申f ;基于神經(jīng)網(wǎng)絡(luò)的QOS組播路由研究[D];華北電力大學(xué);2015年
2 郭安東;一種改進(jìn)的并行蟻群算法及其在QoS組播路由優(yōu)化問(wèn)題中的應(yīng)用[D];大連海事大學(xué);2015年
3 彭璐;基于遺傳算法的QoS組播路由優(yōu)化研究[D];寧波大學(xué);2015年
4 高永順;面向SDN網(wǎng)絡(luò)的組播路由問(wèn)題研究[D];西南交通大學(xué);2017年
5 石釗;多約束QoS組播路由優(yōu)化與仿真[D];山東大學(xué);2008年
6 柴井坤;基于改進(jìn)蟻群算法的QoS組播路由的研究[D];安徽理工大學(xué);2008年
7 梁瀟;基于改進(jìn)蟻群算法的QoS組播路由問(wèn)題研究[D];武漢理工大學(xué);2009年
8 王慶美;蟻群算法及其在QoS組播路由中的應(yīng)用研究[D];電子科技大學(xué);2009年
9 樓小明;基于蟻群算法的QoS組播路由研究[D];浙江工業(yè)大學(xué);2009年
10 孫倩;基于多約束的QoS組播路由算法研究[D];山東師范大學(xué);2010年
,本文編號(hào):1736418
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1736418.html