改进的蚁群算法与网络QoS组播路由研究

发布时间：2017-06-25 20:11

  本文关键词：改进的蚁群算法与网络QoS组播路由研究，，由笔耕文化传播整理发布。

【摘要】：组播路由和网络服务质量(Qo S),是当前Internet研究的两个重要应用课题。Qo S组播路由是寻找满足特定Qo S约束的一棵最优组播树,是一个典型的NPC完全多目标优化问题。针对传统蚁群算法,首次引入"蚁王"概念,使其能对路径寻优过程进行存储、排序和指导,从而使群体搜索过程更加协调有序。蚁群信息素的变化则采用精英信息素矩阵更新策略,以加快算法的收敛速度。相关仿真实验证明,这种改进的算法在解决Qo S组播问题时,能够获得比基本蚁群算法明显优越的收敛性能。
【作者单位】： 曲阜师范大学信息科学与工程学院;
【关键词】： 蚁群算法 QoS组播路由 精英信息素 蚁王
【基金】：国家人事部高层次留学人员回国工作资助项目(No.200461)~~
【分类号】：TP18;TP393.4
【正文快照】： 0引言蚁群算法(Ant Colony Optimization,ACO)是通过蚂蚁个体在候选解的空间中独立搜索解,并在搜寻的解上留下一定量的信息素;蚂蚁间以信息素为媒介进行间接、异步的信息传递。随着算法的推进,较优解路径上的信息素浓度会不断增加,同时其他路径上信息素浓度随着时间逐渐变弱;

【相似文献】

中国期刊全文数据库 前10条

1 葛连升;江林;秦丰林;;QoS组播路由算法研究综述[J];山东大学学报(理学版);2010年01期

2 孙倩;王新华;许经彩;;改进蚁群算法在QoS组播路由中的应用[J];计算机安全;2010年04期

3 杨晓敏;王春红;李萍;;基于蚁群算法的QoS组播路由问题研究[J];系统仿真技术;2012年02期

4 张克,华蓓,陈意云,姚远;一种公平分配代价的组播路由算法[J];小型微型计算机系统;2000年09期

5 张凌海,郭学理,韦智;基于实时应用的组播路由算法研究[J];计算机工程与应用;2002年04期

6 潘耘,余镇危,刘克俭,窦巍;QoS组播路由问题的多目标规划模型研究[J];计算机工程与应用;2003年19期

7 王燕琳,孙雨耕,俎云霄;边不对称网络的QoS组播路由算法[J];天津大学学报;2003年02期

8 宋洁,王方伟,顾军华,刘文彬;组播路由算法刍议[J];河北工业大学学报;2003年04期

9 黄东军,罗曼汉,吴志强;QoS组播路由研究:算法与协议[J];湖南工业职业技术学院学报;2003年02期

10 王立,李增智,宋承谦,陈彦萍;一种满足多服务质量约束的动态组播路由算法[J];西安交通大学学报;2004年04期

中国重要会议论文全文数据库 前10条

1 瞿赛樱;朱文兴;;带度约束的组播路由迭代算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

2 刘春波;罗志平;王会进;刘丽华;余秀琴;;基于人工鱼群算法的QoS组播路由问题的求解[A];第三届中国智能计算大会论文集[C];2009年

3 邹德莉;郝应光;;基于非精确状态信息的QoS组播路由算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

4 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年

5 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年

6 张晓瑜;张光昭;张琳;;一种overlay network的组播路由算法[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年

7 陈晓卉;郝应光;;可用于QoS组播路由算法仿真的分层网络拓扑生成模型[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

8 曾明霏;李陶深;;一种分布式网络编码的组播路由算法构想[A];广西计算机学会2007年年会论文集[C];2007年

9 邹德莉;郝应光;陈晓卉;;基于禁忌搜索的负载均衡组播路由算法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

10 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

中国博士学位论文全文数据库 前5条

1 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年

2 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年

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

4 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年

5 李岚;基于Cayley图的覆盖网组播路由研究[D];华南理工大学;2012年

中国硕士学位论文全文数据库 前10条

1 石钊;多约束QoS组播路由优化与仿真[D];山东大学;2008年

2 柴井坤;基于改进蚁群算法的QoS组播路由的研究[D];安徽理工大学;2008年

3 梁潇;基于改进蚁群算法的QoS组播路由问题研究[D];武汉理工大学;2009年

4 王庆美;蚁群算法及其在QoS组播路由中的应用研究[D];电子科技大学;2009年

5 楼小明;基于蚁群算法的QoS组播路由研究[D];浙江工业大学;2009年

6 孙倩;基于多约束的QoS组播路由算法研究[D];山东师范大学;2010年

7 黄小凤;计算机网络中的组播路由算法研究[D];湖南大学;2010年

8 刘宇浩;动态克隆选择算法在QoS组播路由中的应用研究[D];太原理工大学;2011年

9 李美莲;遗传算法在QoS组播路由优化中的应用研究[D];中北大学;2005年

10 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年

  本文关键词：改进的蚁群算法与网络QoS组播路由研究，由笔耕文化传播整理发布。

本文编号：483382