STEINER树

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于加权节点的Steiner树启发式算法被引量：2
《计算机应用》2014年第12期3414-3416,3457,共4页赵礼峰 王小龙 
Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一...
关键词：MPH算法 加权节点 STEINER树 启发式算法 最短路径 
民航信息交换任务调度方案
《计算机应用》2014年第5期1507-1510,1520,共5页潘宇 宋雪雁 孙济洲 
国家自然科学基金资助项目(61039001);天津市科技支撑计划重点项目(11ZCKFGX04200)
民航信息数据交换平台承担了大数据量的分布式传输任务,需要建立完善的任务调度模型和调度算法。基于民航信息交换平台的架构和需求,在分析比较现有的任务调度模型和调度算法基础上,提出适用于数据交换任务调度问题的解决方案,将点对多...
关键词：数据交换 数据模型 任务调度 STEINER树 遗传算法 
时延约束的链路选择平衡优化组播路由算法被引量：4
《计算机应用》2011年第4期925-927,共3页刘维群 李元臣 
河南省科技攻关项目基金资助项目(102102210441;102102210467)
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复...
关键词：组播通信 链路选择函数 路由 服务质量 STEINER树 
新的基于MPH的时延约束Steiner树算法被引量：1
《计算机应用》2010年第11期3056-3058,共3页杨春德 康欢 丁亚南 
2009年重庆市教委科学技术研究项目(KJ090509)
为了在时延约束条件下进一步优化多播树代价并降低算法的复杂度,研究了时延受限的Steiner树问题。在DCMPH算法的基础上,通过改进节点的搜索路径,提出了一种新的基于MPH的时延约束Steiner树算法。该算法中每个目的节点通过最小代价路径...
关键词：多播树 时延约束 STEINER树 
时延受限组播路由的最短路径加速算法求解被引量：2
《计算机应用》2010年第5期1176-1178,1182,共4页李元臣 刘维群 
河南省自然科学基金资助项目(2008B520027);河南省高等学校青年骨干教师资助计划项目(2006104)
分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径...
关键词：STEINER树 MPH算法 Floyd最短路径优化 启发式算法 组播通信 
基于共享边的时延约束组播路由算法被引量：6
《计算机应用》2009年第11期2901-2903,共3页李元臣 刘维群 
河南省高等学校青年骨干教师资助计划项目基金(2006104);河南省自然科学研究基金资助项目(2008B520027)
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采...
关键词：组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化 
求解动态组播路由问题的混合优化遗传算法被引量：4
《计算机应用》2006年第8期1947-1949,1952,共4页陈云亮 杨捷 康立山 
中国地质大学(武汉)优秀青年教师资助计划资助项目(CUGQNL44)
分析了具有网络时延和时延抖动限制的动态组播路由问题的数学模型。在此模型的基础上提出了一种基因库(GP)与传统遗传算法(GA)混合的优化算法GP-GA。该算法利用基因库保存进化过程中得到的解路径以指导后继进化过程,同时改进了交叉和变...
关键词：STEINER树 动态组播路由 基因库 遗传算法 路由优化 
传感器网络中一种基于数据融合树的低功耗路由算法被引量：3
《计算机应用》2006年第8期1793-1795,共3页吴春婧 秦继林 郑明春 
国家自然科学基金(60273041)
针对传感器网络节点资源有限的特点,结合最小Steiner树的概念,提出了一种基于数据融合树的路由算法,该算法通过快速构造最小生成树来建立一个虚拟骨干网,使得数据高效的传输。理论分析和模拟实验也表明该算法具有很好的节能性。
关键词：数据融合 路由 STEINER树 虚拟骨干网 
度约束单源多目的路径问题的遗传算法
《计算机应用》2006年第B06期119-121,共3页马炫 陈琼 
陕西省教育厅专项科研基金资助项目(05JK269)
提出了一种求解度约束单源多目的路径寻优问题的遗传算法,算法采用节点路径形式的编码表示一棵生成树,并设计了相应的实现树形结构的交叉和变异算子,以及节点度的改变算法。本算法实现了具有树形结构染色体的遗传进化,数值实验表明了算...
关键词：遗传算法 度约束 STEINER树 路径优化 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部