改进蚁群算法在QoS组播路由中的应用研究

发布时间：2018-04-11 14:41

  本文选题：蚁群算法 + 组播路由　； 参考：《科技通报》2017年12期

【摘要】：基本蚁群算法直接应用在QoS组播路由时,容易产生局部最优路径,并且收敛速度较慢,本文对基本蚁群算法的状态转移规则和信息素的更新方式进行改进,并把改进的蚁群算法应用到QoS组播路由中,提出了基于改进蚁群算法的QoS组播路由方案,仿真实验表明,改进后蚁群算法的性能明显优于基本蚁群算法。
[Abstract]:When the basic ant colony algorithm is directly applied to QoS multicast routing, it is easy to produce local optimal path, and the convergence speed is slow. In this paper, the state transition rules and pheromone updating methods of basic ant colony algorithm are improved.The improved ant colony algorithm is applied to the QoS multicast routing, and a QoS multicast routing scheme based on the improved ant colony algorithm is proposed. The simulation results show that the improved ant colony algorithm has better performance than the basic ant colony algorithm.
【作者单位】： 河南工学院;郑州大学电气工程学院;
【基金】：国家自然科学基金资助项目(61174085) 河南省高等学校重点科研项目(16A520084) 河南省高等学校教学工程项目(豫教高2012[1099]号)
【分类号】：TP18;TP393.03

【相似文献】

相关期刊论文 前10条

1 孙倩;王新华;刘丽;;QoS组播路由算法分析[J];计算机技术与发展;2009年08期

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

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

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

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

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

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

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

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

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

相关会议论文 前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 申f ;基于神经网络的QOS组播路由研究[D];华北电力大学;2015年

2 郭安东;一种改进的并行蚁群算法及其在QoS组播路由优化问题中的应用[D];大连海事大学;2015年

3 彭璐;基于遗传算法的QoS组播路由优化研究[D];宁波大学;2015年

4 高永顺;面向SDN网络的组播路由问题研究[D];西南交通大学;2017年

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

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

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

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

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

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

，

本文编号：1736418