本文關(guān)鍵詞：引入擁擠度概念的蜂群算法與網(wǎng)絡(luò)組播路由研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：計(jì)算機(jī)網(wǎng)絡(luò)中的QoS組播路由選擇是一個(gè)NP完全問(wèn)題,采用改進(jìn)的人工蜂群算法對(duì)其進(jìn)行優(yōu)化。當(dāng)采蜜蜂進(jìn)行鄰域搜索時(shí),引入擁擠度參數(shù)可以對(duì)其數(shù)量進(jìn)行調(diào)控,避免過(guò)多的采蜜蜂在同一蜜源附近搜索;當(dāng)擁擠度高時(shí)則增加偵查蜂的數(shù)量,從而有效提高算法的全局搜索能力。算法通過(guò)人工蜂群遍歷所有滿足時(shí)延、延遲抖動(dòng)、帶寬、丟包率等約束條件下的可能路徑,進(jìn)而選擇組播路由的最佳方案。對(duì)于靜態(tài)網(wǎng)絡(luò)拓?fù)涞姆抡鎸?shí)驗(yàn)表明,上述改進(jìn)算法的收斂性能明顯優(yōu)于基本蜂群算法。
【作者單位】： 曲阜師范大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 人工蜂群算法 QoS 擁擠度 組播路由
【基金】：國(guó)家人事部高層次留學(xué)人員回國(guó)工作資助項(xiàng)目(200461)
【分類號(hào)】：TP18;TP393.03
【正文快照】： 0引言隨著人們對(duì)端到端通信以及點(diǎn)到多點(diǎn)通信需求的不斷增加,用戶對(duì)通信的Qo S(Quality of Service)要求越來(lái)越高,因此網(wǎng)絡(luò)需要更好的Qo S路由策略以滿足這一趨勢(shì)。這就要求網(wǎng)絡(luò)在同時(shí)考慮時(shí)延、延遲抖動(dòng)、帶寬、丟包率等多個(gè)約束條件下解決最佳路由問(wèn)題,而其本質(zhì)是一個(gè)多目標(biāo)

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 葛連升;江林;秦豐林;;QoS組播路由算法研究綜述[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2010年01期

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

3 楊曉敏;王春紅;李萍;;基于蟻群算法的QoS組播路由問(wèn)題研究[J];系統(tǒng)仿真技術(shù);2012年02期

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

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

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

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

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

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

10 王立,李增智,宋承謙,陳彥萍;一種滿足多服務(wù)質(zhì)量約束的動(dòng)態(tài)組播路由算法[J];西安交通大學(xué)學(xué)報(bào);2004年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前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ó)開放式分布與并行計(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 曾明霏;李陶深;;一種分布式網(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ó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前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ó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

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

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

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

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

  本文關(guān)鍵詞：引入擁擠度概念的蜂群算法與網(wǎng)絡(luò)組播路由研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：469601