收藏本站
《天津大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

多点并行蚁群搜索在多限制动态组播中的应用研究

刘巍  
【摘要】:随着Internet的快速发展和商用化的提高,许多高带宽的应用(如视频会议、网络集体游戏,视频点播等)得到了迅速的发展。这些高带宽的应用的一个典型的特点就是高带宽和群发,解决这类问题的一个非常好的思路就是发展IP网络的组播技术,并且要在支持组播技术的网络平台上实现QoS要求。 目前在IETF中得到发展的组播路由算法都没有考虑到QoS的需求,例如PIM, CBT, OSPF的组播扩展MOSPF等协议,因此适合多媒体应用的组播通信越来越引起人们的广泛关注。以往的研究成果大多是集中在固定的多点模型上,而许多服务是无法应用这种应用模型的,这样就需要我们针对动态组成员变化的情况重新定义一种适合这种应用的一种算法模型。 蚁群算法是受到对真实的蚁群行为的研究的启发而提出来的,它是群体智能系统的最成功的例子之一,已被应用到从典型的旅行商问题到通信网络中线路问题等许多类型的问题,受蚁群算法在解决典型NP问题中所表现出来的优良性能,本文将蚁群的分布式寻路引入到多媒体组播生成树的建立过程中来。 本文在充分研究以往组播通信的基础上,针对没有固定组成员的动态组播通信提出了运用蚁群算法进行并行寻路的算法模型。同时,为了加快蚁群算法的收敛速度,对该算法进行了一定的改进。仿真试验表明,该算法是一种有效的适应动态组成员的组播路由算法,具有一定的实用价值。
【学位授予单位】:天津大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TN919.8

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 杨剑勇;蚁群算法在QoS网络路由优化中的应用[D];华东理工大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 于文莉;李海;陈亚军;;带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题[J];中国工程机械学报;2006年02期
2 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
3 吕国英,刘泽民,周正;基于蚂蚁算法的分布式QoS路由选择算法[J];通信学报;2001年09期
4 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
5 马良,蒋馥;多目标旅行售货员问题的蚂蚁算法求解[J];系统工程理论方法应用;1999年04期
6 马良;来自昆虫世界的寻优策略——蚂蚁算法[J];自然杂志;1999年03期
【共引文献】
中国期刊全文数据库 前10条
1 王周缅;马良;;双层PCB布线的混合蚂蚁优化方法[J];安徽大学学报(自然科学版);2007年02期
2 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
3 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
4 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
5 曹三省;孟静;杜怀昌;王阳;;蚁群聚类算法在IPTV用户群偏好分析中的应用[J];中国传媒大学学报(自然科学版);2009年01期
6 李玉鑑;徐立业;;不加权算术平均组对方法的改进及应用[J];北京工业大学学报;2007年12期
7 李玉鑑;高凯;;一种改进的NJ方法及其应用[J];北京工业大学学报;2009年02期
8 赵义飞;高锦宏;刘亚平;哈亮;;基于蚁群优化神经网络的故障诊断[J];北京信息科技大学学报(自然科学版);2010年02期
9 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
10 万珊珊;王怀秀;;基于蚁群策略的改进概率分析算法求解Job shop问题[J];北京建筑工程学院学报;2007年02期
中国重要会议论文全文数据库 前10条
1 ;Research on Route Planning of CGF Armored Vehicles[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
2 ;Application of Genetic Algorithm in Finding Optimal Route for Communication Networks[A];第七届国际测试技术研讨会论文集[C];2007年
3 高玲玲;李伟生;;一种新的动态QoS多播路由启发式算法[A];2006年全国通信软件学术会议论文集[C];2006年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 龚春叶;龚正虎;虞万荣;殷泰晖;;LBS中大规模车辆调度算法优化[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
6 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二届不确定系统年会论文集[C];2004年
7 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 许(王莹);陈国仁;张利萍;;应用于拣选操作的自动化立体仓库作业优化调度[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
9 张晓瑜;张光昭;张琳;;一种overlay network的组播路由算法[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年
10 李耀春;徐羽琼;李石坚;潘纲;;面向任务迁移的组件语义匹配机制[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
3 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
4 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年
5 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
6 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
7 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
8 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
9 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
10 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
中国硕士学位论文全文数据库 前10条
1 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
4 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
5 杨宁;应用层多播与Steiner算法的研究[D];大连理工大学;2010年
6 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
7 刘金盼;新闻语料库中基于概念网络的词语相关度计算[D];华东师范大学;2011年
8 张伟伟;人口迁移算法框架描述方法及应用[D];广西民族大学;2010年
9 王陛;基于蚁群算法的多QoS约束路由算法研究[D];华南理工大学;2010年
10 龚娇龙;基于食物链生态进化算法的输电网扩展规划[D];南昌大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 田一鸣;黄友锐;黄宜庆;;基于分层小生境蚁群算法的WSN中QoS组播路由研究[J];传感技术学报;2008年09期
2 陈岩;杨华江;朱华勇;沈林成;;基于树分解/合并策略的QoS多播路由方法[J];国防科技大学学报;2007年02期
3 李昌兵;胡华;吴建;曹长修;;基于协同进化蚁群算法的多播QoS路由算法[J];计算机工程与应用;2008年24期
4 肖伟;全惠云;刘枫;;基于蚁群算法的多路径多约束QoS路由研究[J];计算机工程与应用;2008年30期
5 龙鹏飞;张纯;贺亮;;基于捕食模型与蚁群算法的多约束QoS路由选择[J];计算机工程与应用;2009年14期
6 尹向东;;基于遗传蚁群算法的QoS路由算法研究[J];计算机工程与应用;2009年17期
7 张凌;毛力;;基于一种新的蚁群算法的QoS组播路由问题的研究[J];计算机工程与应用;2009年23期
8 古明家;宣士斌;廉侃超;李永胜;;基于自适应变异蚁群算法的QoS路由算法[J];计算机工程;2009年23期
9 杨华江;陈岩;沈林成;;基于改进蚁群算法的多约束QoS路由方法[J];计算机应用与软件;2008年05期
10 邬长安;邵罕;孙艳歌;;Ad Hoc网络中基于遗传蚁群算法的QoS多播路由算法[J];计算机工程与应用;2008年20期
中国硕士学位论文全文数据库 前10条
1 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
2 李艳秋;基于移动Agent的分布式QoS路由的研究[D];南京理工大学;2002年
3 纪竹亮;一种实时网络多QoS自适应路由算法[D];浙江大学;2004年
4 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年
5 屈建伟;QoS多播路由算法及仿真研究[D];武汉理工大学;2005年
6 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
7 张渊源;基于蚁群算法具有不精确信息的QoS路由研究[D];西南交通大学;2006年
8 侯立东;计算机网络中的多QoS约束组播路由算法[D];山东大学;2008年
9 石钊;多约束QoS组播路由优化与仿真[D];山东大学;2008年
10 孙玲玲;基于遗传算法的QoS组播路由算法研究[D];山东大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
2 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
3 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
4 范辉,华臻,李晋江,原达;一类最短路径问题蚂蚁算法求解[J];计算机工程与应用;2004年33期
5 胡小兵,黄席樾,张著洪;一种新的自适应蚁群算法及其应用[J];计算机仿真;2004年06期
6 顾立尧;带有度约束的最小耗费生成树的分支限界算法[J];计算机应用与软件;1989年06期
7 孙力娟,王良俊,王汝传;改进的蚁群算法及其在TSP中的应用研究[J];通信学报;2004年10期
8 马良;多目标平面选址问题的模拟退火算法[J];系统工程理论与实践;1997年03期
9 孟繁桢,胡云昌,徐慧,张新军,方小安;旅行商问题的遗传算法[J];系统工程理论与实践;1997年09期
10 赵赫,杜端甫;遗传算法求解旅行推销员问题时算子的设计与选择[J];系统工程理论与实践;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 吴坚;;多业务承载安全技术[J];电脑知识与技术;2011年24期
2 田芳;曾颜;熊中柱;;EPON系统远端设备升级方案浅析[J];电视技术;2011年13期
3 高宗敏;;DOCSIS3.0——第三代电缆数据传输系统(7)[J];有线电视技术;2011年07期
4 陆克中;刘刚;陶耀东;明仲;;无线传感器网络中继节点的最小功耗布置算法[J];小型微型计算机系统;2011年06期
5 俞黎敏;;组播通讯工具JGroups2.10正式版发布[J];程序员;2010年08期
6 周翔翔;姚佩阳;王欣;张杰勇;;战术C2实体协同决策任务协调者的设置方法[J];计算机工程;2011年15期
7 ;勇于尝试卫星电视全数字化监测新理念[J];中国传媒科技;2011年07期
8 陈志广;潘进;范晓琴;徐邢启;;一种基于LKH的高效的组播密钥管理方案[J];电脑知识与技术;2011年25期
9 郑鹏思;;基于NGOD架构建设SDV系统[J];有线电视技术;2011年07期
10 覃贵礼;;一种新的CAN总线光纤网络的设计与实现[J];广西职业技术学院学报;2011年04期
中国重要会议论文全文数据库 前10条
1 胡旺;韦力凡;吴云波;李志蜀;;应用层组播:一种实现组播服务的新策略[A];’2004计算机应用技术交流会议论文集[C];2004年
2 罗晨;何明;黄松;刘晓明;;基于XMSF组播的拥塞控制模型的研究与实现[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
3 陈光亭;丁巍;张固;;系列平行图上时延约束组播路径问题的FPTAS[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 胡蓉;徐塞虹;马跃;;提高组播网络性能的两种方法[A];第九届全国青年通信学术会议论文集[C];2004年
5 魏宏;胡明;孟洛明;;光传送网络中环路组播算法及实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
6 何明;刘晓明;;SRTP组播及其网络拥塞控制技术的探讨[A];第六届全国计算机应用联合学术会议论文集[C];2002年
7 刘明皋;张凤荔;;一种基于移动IP的微移动协议模型[A];第九届全国青年通信学术会议论文集[C];2004年
8 王敏;经继松;杨珺;;基于移动自组网技术的应急通信网[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
9 李保铨;乔成斌;李茂堂;;基于卫星链路的双向视音频实时传输系统中的软件实现[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
10 桑梓勤;唐吉玉;吴军平;刘静霞;王莉;杨旭;;数字图像监控网络的组播方案[A];全国第十次光纤通信暨第十一届集成光学学术会议(OFCIO’2001)论文集[C];2001年
中国重要报纸全文数据库 前10条
1 胡琳 张国宏;源特定组播网络技术[N];网络世界;2005年
2 郭留平;思科推出组播等四项新技术[N];通信产业报;2002年
3 华为公司供稿;园区网的组播应用[N];计算机世界;2001年
4 ;华为SmartAX DSLAM组播 高效保障IPTV业务[N];人民邮电;2005年
5 ;小而弥坚[N];网络世界;2004年
6 顾忠禹;中兴ZXR10核心路由器的组播实现[N];人民邮电;2002年
7 清华大学 程鹏 林闯 戴琼海 吴秋峰;组播中的拥塞控制[N];计算机世界;2001年
8 中国网通集团研究院 胡皓;接入认证改造组播安全体系[N];通信产业报;2005年
9 ;MSR技术优势及其与RPR的比较[N];人民邮电;2004年
10 ;IP组播技术的灵活应用[N];通信信息报;2002年
中国博士学位论文全文数据库 前10条
1 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年
2 王军;交换式以太网上多媒体组播的研究[D];中国科学院研究生院(软件研究所);2003年
3 徐艳;移动互联网的关键技术研究[D];华南理工大学;2003年
4 郑健平;互联网的IP组播与泛播通信机制研究[D];中国科学院研究生院(软件研究所);2005年
5 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
6 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
7 刘阳;数字电视的视频分析与组播传输[D];中国科学院研究生院(软件研究所);2003年
8 乐春晖;可扩展的组播接纳控制技术研究[D];华中科技大学;2005年
9 张冠湘;基于计费的网络资源分配的研究[D];华中科技大学;2005年
10 王成勇;基于Web的模具动态联盟关键技术研究[D];合肥工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘巍;多点并行蚁群搜索在多限制动态组播中的应用研究[D];天津大学;2004年
2 潘磊;MPLS网络QoS组播路由和组播路由树补救方法的研究和实现[D];哈尔滨工程大学;2003年
3 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
4 廖利民;组播密钥管理算法的研究和实现[D];上海海事大学;2004年
5 岳远振;网络通讯中的QoS组播路由算法研究[D];大连理工大学;2005年
6 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
7 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
8 冯军;MPLS网络组播技术研究及其实现[D];西北工业大学;2002年
9 屈卫兰;组播拥塞控制中相关问题的研究[D];湖南大学;2003年
10 刘晓龙;基于IP组播网络的多媒体教学系统[D];东北师范大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026