本文關(guān)鍵詞：AdHoc中的一種改進(jìn)的人工蜂群和粒子群算法的組播路由的研究　出處：《科技通報(bào)》2017年02期 　論文類型：期刊論文

  更多相關(guān)文章： Adhoc組播路由 柯西分布 列維飛行 自適應(yīng)參數(shù)變換 Qo S

【摘要】：Adhoc的組播路由問題需要考慮延遲、帶寬、費(fèi)用和丟包率等服務(wù)質(zhì)量約束的問題,其本質(zhì)是一個(gè)NP問題。本文將人工蜂群算法和粒子群算法進(jìn)行混合,在蜂群算法的蜜源更新的公式中引入柯西分布,能夠幫助探路蜂跳出局部最優(yōu),提高產(chǎn)生全局最優(yōu)解的速度,使用列維飛行可以減少尋找優(yōu)化解的時(shí)間,在粒子群算法中采用自適應(yīng)參數(shù)變換的思想,加速了產(chǎn)生種群的最優(yōu)解。本文算法應(yīng)用在Ad Hoc網(wǎng)絡(luò)的組播路由算法中,在滿足Qo S約束函數(shù)的前提下,降低了產(chǎn)生路由最優(yōu)解的費(fèi)用,縮短了時(shí)間。仿真實(shí)驗(yàn)說明本文的算法與基本的人工蜂群算法和粒子群算法相比在網(wǎng)絡(luò)時(shí)延,網(wǎng)絡(luò)消耗費(fèi)用,網(wǎng)絡(luò)成本和丟包率方面具有很好的效果。
[Abstract]:The multicast routing problem of Adhoc needs to consider the QoS constraints such as delay, bandwidth, cost and packet loss rate, which is essentially a NP problem. In this paper, artificial bee swarm algorithm and particle swarm optimization algorithm are mixed. The introduction of Cauchy distribution into the honeysource updating formula of honeybee colony algorithm can help the bees jump out of the local optimum and improve the speed of producing the global optimal solution. The use of Levi flight can reduce the time of finding the optimal solution. The idea of adaptive parameter transformation is adopted in particle swarm optimization (PSO) algorithm, which accelerates the optimal solution of population. This algorithm is applied to multicast routing algorithm in Ad Hoc network. On the premise of satisfying the QoS constraint function, the cost of generating the optimal routing solution is reduced. The simulation results show that the proposed algorithm is more effective than the basic artificial bee swarm algorithm and particle swarm optimization algorithm in network delay, network cost, network cost and packet loss rate.
【作者單位】： 揚(yáng)州大學(xué)信息學(xué)院;江蘇聯(lián)合職業(yè)技術(shù)學(xué)院揚(yáng)州分院;
【分類號(hào)】：TN929.5;TP18
【正文快照】： Qo S路由組播技術(shù)是Adhoc網(wǎng)絡(luò)中的研究關(guān)鍵技術(shù)之一,伴隨著云計(jì)算等概念的應(yīng)用發(fā)展,這就要求網(wǎng)絡(luò)的的質(zhì)量能夠得到提高,在Ad Hoc網(wǎng)絡(luò)中,目前很多的算法都是基于基于Bellman-Ford或者Dijkstra算法[1],無法能夠?yàn)镼o S提供很好的支持。文獻(xiàn)[2]提出一種基于壽命估算MMAS的Ad Hoc網(wǎng)

【相似文獻(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組播路由問題研究[J];系統(tǒng)仿真技術(shù);2012年02期

5 張寶賢,劉越,陳常嘉;一種延遲受限最小代價(jià)組播路由算法[J];鐵道學(xué)報(bào);2000年06期

6 張克,華蓓,陳意云,姚遠(yuǎn);一種公平分配代價(jià)的組播路由算法[J];小型微型計(jì)算機(jī)系統(tǒng);2000年09期

7 董慶陽,李毓麟;組播路由綜合優(yōu)化及其算法[J];計(jì)算機(jī)學(xué)報(bào);2001年04期

8 張凌海,郭學(xué)理,韋智;基于實(shí)時(shí)應(yīng)用的組播路由算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2002年04期

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

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

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

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

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

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

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

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

6 張曉瑜;張光昭;張琳;;一種overlay network的組播路由算法[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2006)——第15屆中國多媒體學(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全國復(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屆全國煤礦自動(dòng)化與信息化學(xué)術(shù)會(huì)議暨中國礦業(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 盧婷;基于遺傳算法的無線Ad Hoc網(wǎng)絡(luò)QoS組播路由研究[D];上海交通大學(xué);2013年

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

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

1 申f ;基于神經(jīng)網(wǎng)絡(luò)的QOS組播路由研究[D];華北電力大學(xué);2015年

2 郭安東;一種改進(jìn)的并行蟻群算法及其在QoS組播路由優(yōu)化問題中的應(yīng)用[D];大連海事大學(xué);2015年

3 彭璐;基于遺傳算法的QoS組播路由優(yōu)化研究[D];寧波大學(xué);2015年

4 石釗;多約束QoS組播路由優(yōu)化與仿真[D];山東大學(xué);2008年

5 柴井坤;基于改進(jìn)蟻群算法的QoS組播路由的研究[D];安徽理工大學(xué);2008年

6 梁瀟;基于改進(jìn)蟻群算法的QoS組播路由問題研究[D];武漢理工大學(xué);2009年

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

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

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

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

，

本文編號(hào)：1429503