本文關鍵詞：改進的蟻群算法與網(wǎng)絡QoS組播路由研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：組播路由和網(wǎng)絡服務質量(Qo S),是當前Internet研究的兩個重要應用課題。Qo S組播路由是尋找滿足特定Qo S約束的一棵最優(yōu)組播樹,是一個典型的NPC完全多目標優(yōu)化問題。針對傳統(tǒng)蟻群算法,首次引入"蟻王"概念,使其能對路徑尋優(yōu)過程進行存儲、排序和指導,從而使群體搜索過程更加協(xié)調有序。蟻群信息素的變化則采用精英信息素矩陣更新策略,以加快算法的收斂速度。相關仿真實驗證明,這種改進的算法在解決Qo S組播問題時,能夠獲得比基本蟻群算法明顯優(yōu)越的收斂性能。
【作者單位】： 曲阜師范大學信息科學與工程學院;
【關鍵詞】： 蟻群算法 QoS組播路由 精英信息素 蟻王
【基金】：國家人事部高層次留學人員回國工作資助項目(No.200461)~~
【分類號】：TP18;TP393.4
【正文快照】： 0引言蟻群算法(Ant Colony Optimization,ACO)是通過螞蟻個體在候選解的空間中獨立搜索解,并在搜尋的解上留下一定量的信息素;螞蟻間以信息素為媒介進行間接、異步的信息傳遞。隨著算法的推進,較優(yōu)解路徑上的信息素濃度會不斷增加,同時其他路徑上信息素濃度隨著時間逐漸變弱;

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

中國重要會議論文全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 姜圳;基于QoS的組播路由關鍵技術研究[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組播路由中的應用研究[D];電子科技大學;2009年

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

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

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

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

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

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

  本文關鍵詞：改進的蟻群算法與網(wǎng)絡QoS組播路由研究，由筆耕文化傳播整理發(fā)布。

本文編號：483382