STEINER树

作品数：132被引量：280H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构：福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 主题=组播路由x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
时延约束动态组播路由的快速低代价算法
《计算机工程》2011年第24期71-73,共3页孙光明 王硕 李晓伟 李伟生 
河北交通学院青年教师科研基金资助项目(Y-201004)
提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿...
关键词：STEINER树 最短路径子图 动态组播路由 时延约束 快速低代价算法 
时延约束的链路选择平衡优化组播路由算法被引量：4
《计算机应用》2011年第4期925-927,共3页刘维群 李元臣 
河南省科技攻关项目基金资助项目(102102210441;102102210467)
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复...
关键词：组播通信 链路选择函数 路由 服务质量 STEINER树 
时延受限组播路由的最短路径加速算法求解被引量：2
《计算机应用》2010年第5期1176-1178,1182,共4页李元臣 刘维群 
河南省自然科学基金资助项目(2008B520027);河南省高等学校青年骨干教师资助计划项目(2006104)
分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径...
关键词：STEINER树 MPH算法 Floyd最短路径优化 启发式算法 组播通信 
基于PBIL的综合QoS参数组播路由
《浙江师范大学学报（自然科学版）》2010年第1期70-74,共5页陈建明 
浙江省科技厅科研项目(2009C31118)
提出了一种基于PBIL(Population-Based Incremental Learning)的QoS组播路由算法,它能在综合QoS参数约束条件下寻找代价最小的多播树.该算法有效地结合了遗传算法的进化特性与竞争学习算法的特点,采用基于路径的树编码结构和基于概率的...
关键词：STEINER树 QoS 组播 遗传算法 PBIL算法 
基于共享边的时延约束组播路由算法被引量：6
《计算机应用》2009年第11期2901-2903,共3页李元臣 刘维群 
河南省高等学校青年骨干教师资助计划项目基金(2006104);河南省自然科学研究基金资助项目(2008B520027)
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采...
关键词：组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化 
一种具有时延约束的组播路由算法研究被引量：2
《计算机应用研究》2009年第9期3259-3262,共4页周贤伟 刘臻臻 林琳 刘涛 王超 
国家"863"计划资助项目(2007AA01Z213);国家自然科学基金资助项目(60773074);北京市自然科学基金资助项目(4082020)
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进...
关键词：组播路由算法 时延约束 STEINER树 
基于MPH的时延约束Steiner树算法被引量：11
《计算机研究与发展》2008年第5期810-816,共7页周灵 孙亚民 
国家教育部博士点专项基金项目(20050288015)~~
为了在时延约束条件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了MPH(minimum path heuristic)算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCMPH(delay-constrained MPH)用于...
关键词：组播路由 STEINER树 MPH算法 时延约束 NP-COMPLETE 
基于遗传算法的QoS组播路由选择方法被引量：2
《微计算机信息》2007年第05X期262-263,248,共3页李元臣 刘维群 薛雷 
863计划资助项目(863-306-04-06-3);国家自然科学基金(69775022)资助
考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组...
关键词：遗传算法 QOS STEINER树 组播路由 
共享路径优先组播路由算法
《电子与信息学报》2007年第3期716-718,共3页杨帆 邱智亮 李志冰 刘增基 常月娥 
国家"863"计划项目(2002AA103062)资助课题
求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuris...
关键词：组播 组播路由算法 STEINER树 路由器内部交换网络 
基于拉格朗日松弛法的时延约束组播路由算法
《计算机技术与发展》2006年第11期128-130,共3页马建平 孙强 
通过对时延约束组播路由网络模型的分析,提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法(LR-DLMR)。由于封闭图对原网络的多播不可达问题,该算法并没有构建原网络的封闭图,从而有效利用了链路中间节点信息。仿真实验结果...
关键词：组播路由 时延约束 STEINER树 拉格朗日松弛 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部