STEINER树

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用研究x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
支持边缘端—云端协同工作的群组命令传输算法被引量：1
《计算机应用研究》2021年第4期1154-1157,共4页颜晓莲 邱晓红 
江西省教育厅科技项目(GJJ170571)。
Internet是连接云端与分布在不同区域边缘端的重要传输载体,其尽力而为的服务模式在支持群组控制命令传输时,会造成快速消耗网络资源及路径竞争等问题。首先,把Internet群组控制命令传输问题转换为不相交带约束的多Steiner树问题(constr...
关键词：群组命令传输 边缘端—云端协同工作 STEINER树 遗传算法 
无线网络中最小权虚拟骨干网连通部分的新方法
《计算机应用研究》2021年第1期264-268,272,共6页覃斌 梁家荣 易梦 
国家自然科学基金资助项目(61862003);广西自然科学基金资助项目(2018GXNSFDA281052,2017GXNSFAA198276,2017GXNSFAA198263)。
无线网络中的虚拟骨干(VB)是一些无线节点的子集,因此只有VB中的节点负责路由相关任务,并且VB总权值越小会导致开销越少。在一个点赋权的无线网络中,不单要考虑VB中节点数的多少,更重要的是要考虑其总权值的大小。通常,一个赋权无线网...
关键词：STEINER树 虚拟骨干 单位圆盘图 无线网络 
节点加权的Steiner树问题的降阶回溯算法被引量：2
《计算机应用研究》2020年第11期3307-3311,共5页胡沁 宁爱兵 苟海雯 张惠珍 
国家自然科学基金资助项目(71401106);上海市一流学科建设项目(S1201YLXK)。
节点加权的Steiner树问题是组合优化中一个经典的NP-hard问题,现有算法研究该问题时存在时间复杂性高或无法得到最优解的缺点。针对现有算法的不足,提出了一个基于降阶技术的回溯算法。首先研究该问题的数学性质,利用数学性质对该问题...
关键词：节点加权的Steiner树 上界 下界 回溯算法 
一种支撑协同制造的动态群组命令传输算法被引量：1
《计算机应用研究》2020年第8期2362-2365,2394,共5页颜晓莲 章刚 邱晓红 
江西省教育厅科技项目(GJJ170571)。
Internet是工业物联网重要网络载体之一,由于其时刻动态变化,使得在支撑群组控制命令传输时会造成路径失效过期,导致无法对分散在不同区域的生产设备实现协同制造。首先把Internet群组控制命令传输问题转换为带约束的动态多Steiner树问...
关键词：工业物联网 群组命令传输 协同制造 动态Steiner树 动态遗传算法 
一种具有时延约束的组播路由算法研究被引量：2
《计算机应用研究》2009年第9期3259-3262,共4页周贤伟 刘臻臻 林琳 刘涛 王超 
国家"863"计划资助项目(2007AA01Z213);国家自然科学基金资助项目(60773074);北京市自然科学基金资助项目(4082020)
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进...
关键词：组播路由算法 时延约束 STEINER树 
欧氏Steiner最优树的快速算法被引量：8
《计算机应用研究》2006年第5期60-62,共3页金慧敏 马良 王周缅 
国家自然科学基金资助项目(70471065)
针对欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最优树问题,给出了插入算法、递增优化算法、遗传算法等三种快速算法,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
关键词：欧氏Steiner树 插入算法 递增优化算法 遗传算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部