引入拥挤度概念的蜂群算法与网络组播路由研究

发布时间：2017-06-21 19:03

  本文关键词：引入拥挤度概念的蜂群算法与网络组播路由研究，，由笔耕文化传播整理发布。

【摘要】：计算机网络中的QoS组播路由选择是一个NP完全问题,采用改进的人工蜂群算法对其进行优化。当采蜜蜂进行邻域搜索时,引入拥挤度参数可以对其数量进行调控,避免过多的采蜜蜂在同一蜜源附近搜索;当拥挤度高时则增加侦查蜂的数量,从而有效提高算法的全局搜索能力。算法通过人工蜂群遍历所有满足时延、延迟抖动、带宽、丢包率等约束条件下的可能路径,进而选择组播路由的最佳方案。对于静态网络拓扑的仿真实验表明,上述改进算法的收敛性能明显优于基本蜂群算法。
【作者单位】： 曲阜师范大学信息科学与工程学院;
【关键词】： 人工蜂群算法 QoS 拥挤度 组播路由
【基金】：国家人事部高层次留学人员回国工作资助项目(200461)
【分类号】：TP18;TP393.03
【正文快照】： 0引言随着人们对端到端通信以及点到多点通信需求的不断增加,用户对通信的Qo S(Quality of Service)要求越来越高,因此网络需要更好的Qo S路由策略以满足这一趋势。这就要求网络在同时考虑时延、延迟抖动、带宽、丢包率等多个约束条件下解决最佳路由问题,而其本质是一个多目标

【相似文献】

中国期刊全文数据库 前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年

  本文关键词：引入拥挤度概念的蜂群算法与网络组播路由研究，由笔耕文化传播整理发布。

本文编号：469601