收藏本站
《2005年全国理论计算机科学学术年会论文集》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

带度约束的组播路由迭代算法

瞿赛樱  朱文兴  
【摘要】:基于对现实组播网络状况的考虑,即网络中各个节点的处理能力是有限的,本文提出了一种求解带度约束的最小代价组播路由树算法DCMST(Degree-Constrained Minimum Steiner Tree),运用迭代思想,每次迭代执行两个过程:构建初始可行解和邻域搜索,寻找满足度约束的代价最小的组播路由树。实验表明本算法能对大多数的网络求到满足度约束的组播树,算法稳定且具有较好的代价比。

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 毛力;马亦先;梁淑萍;刘以安;;群智能在Ad Hoc网络QoS组播路由中应用的研究[J];计算机工程与应用;2011年24期
2 王振;杜学绘;;基于委托转发技术的延迟容忍网络组播路由算法[J];计算机应用研究;2011年09期
3 左敬龙;余桂兰;;改进的量子蚁群算法求解带约束QoS组播路由[J];计算机工程与设计;2011年08期
4 梁淑萍;毛力;马亦先;;基于蚁群算法的Ad Hoc网络QoS组播路由研究[J];微电子学与计算机;2011年07期
5 张淑芳;;IP组播技术及其应用[J];广播电视信息;2011年07期
6 崔小乐;程伟;李崇仁;;一种峰值功耗约束下的SoC蚁群测试调度算法[J];微电子学与计算机;2011年07期
7 陆楠;杜文峰;梁正平;;基于FP-tree目录分割自适应算法[J];深圳大学学报(理工版);2011年04期
8 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
9 苏小柳;刘芳;;第三层千兆比以太网交换机的设计与实现[J];光通信技术;2011年07期
10 龚承柱;诸克军;郭海湘;;基于蚁群算法的多目标网络铺设策略研究[J];计算机工程;2011年15期
中国重要会议论文全文数据库 前10条
1 瞿赛樱;朱文兴;;带度约束的组播路由迭代算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 曹宇;胡文敏;;组播路由技术综述[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
3 初敏;王韫佳;包明真;;普通话节律组织中的局部语法约束和长度约束[A];第六届全国现代语音学学术会议论文集(上)[C];2003年
4 牧云志;周根贵;;求解度约束最小树问题的两阶段遗传算法[A];第一届中国智能计算大会论文集[C];2007年
5 杜建华;郑世珏;;基于并行遗传蚁群算法的组播路由调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
6 曾明霏;李陶深;;一种分布式网络编码的组播路由算法构想[A];广西计算机学会2007年年会论文集[C];2007年
7 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
8 张晓瑜;张光昭;张琳;;一种overlay network的组播路由算法[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年
9 陈晓卉;郝应光;;可用于QoS组播路由算法仿真的分层网络拓扑生成模型[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 杜家政;隋允康;郭英乔;;强度与刚度约束下大型空间框架截面优化[A];第十二届全国结构工程学术会议论文集第Ⅲ册[C];2003年
中国重要报纸全文数据库 前10条
1 ;IP组播技术的灵活应用[N];通信信息报;2002年
2 本报特约评论员;用好风气促农村全面小康[N];南通日报;2005年
3 ;王者归来[N];网络世界;2004年
4 袁宏章;财务信息失真多 根治还须下猛药[N];江苏经济报;2005年
5 通讯员 邓交发 郑建明;市人行科技建设成绩斐然[N];咸宁日报;2005年
6 卞陶 连干 姚岱;亭湖工商分局五招并举激活基层[N];江苏经济报;2006年
7 李福泉 邹泽华;风正一帆悬[N];扬州日报;2006年
8 记者 顾晓昕;市领导检查创建工作[N];连云港日报;2008年
9 王艳君 于小芳;汤阴县国税局筑起反腐倡廉牢固防线[N];安阳日报;2008年
10 李晓玲;商铝党风廉政建设再奏新章[N];中国有色金属报;2005年
中国博士学位论文全文数据库 前10条
1 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
2 汪海鹰;SUPANET的U平台资源管理及面向QoS的组播技术研究[D];西南交通大学;2010年
3 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
4 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
5 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
6 吴家皋;覆盖网络多播路由协议及算法的研究[D];东南大学;2006年
7 李婧;应用层组播算法研究[D];中国科学技术大学;2007年
8 何方国;不确定条件下若干网络优化问题的模型与算法研究[D];华中科技大学;2009年
9 郑心炜;基于覆盖网络的应用层多播技术研究[D];华中科技大学;2008年
10 黄俊;多度量QoS驱动的选路机制研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘庆;多组播路由问题的群智能优化算法研究[D];西安理工大学;2010年
2 黄小凤;计算机网络中的组播路由算法研究[D];湖南大学;2010年
3 朱飞;基于多智能体原理的QoS多组播路由问题研究[D];西安理工大学;2010年
4 贡玫;基于服务质量的组播路由算法研究[D];东北大学;2008年
5 崔红丽;QoS组播路由算法研究[D];东北大学;2008年
6 孙伟;组播路由及故障恢复机制研究[D];西南交通大学;2012年
7 郑振华;基于人工蜂群算法的组播路由优化与仿真[D];山东大学;2012年
8 李科定;基于遗传算法和人工神经网络的QoS组播路由优化[D];华南理工大学;2012年
9 王肖楠;高可靠性的容错组播路由算法研究[D];解放军信息工程大学;2010年
10 孙倩;基于多约束的QoS组播路由算法研究[D];山东师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026