發(fā)布時間：2017-06-21 19:03

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

中國重要會議論文全文數(shù)據(jù)庫 前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 曾明霏;李陶深;;一種分布式網(wǎng)絡(luò)編碼的組播路由算法構(gòu)想[A];廣西計算機學會2007年年會論文集[C];2007年

9 鄒德莉;郝應(yīng)光;陳曉卉;;基于禁忌搜索的負載均衡組播路由算法[A];中國系統(tǒng)仿真學會第五次全國會員代表大會暨2006年全國學術(shù)年會論文集[C];2006年

10 王新生;劉金明;王海龍;梁清梅;;基于遺傳算法的時延約束組播路由選擇方法[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年

中國博士學位論文全文數(shù)據(jù)庫 前5條

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年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

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

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

3 梁瀟;基于改進蟻群算法的QoS組播路由問題研究[D];武漢理工大學;2009年

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

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

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

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

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

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

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

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

本文編號：469601