STEINER树

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
奖励-收集Steiner树问题的精确算法
《系统管理学报》2024年第5期1242-1250,共9页曾宾 宁爱兵 付振星 付馨懿 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算...
关键词：奖励-收集Steiner树 上下界子算法 降阶子算法 回溯子算法 
Steiner树优化问题的算法研究综述
《计算机工程与应用》2024年第9期19-29,共11页王军霞 王晓峰 彭庆媛 华盈盈 宋家欢 
国家自然科学基金(62062001);宁夏青年拔尖人才项目(2021)。
最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求...
关键词：Steiner树问题(STP) 启发式算法 信息传播算法 智能优化算法 叶交叉(LC) 
基于层分配连通算法的液压阀块多端点布孔优化设计
《现代制造工程》2024年第3期1-7,共7页李煜昕 康绍鹏 强红宾 刘凯磊 黄鹏辉 
国家自然科学基金项目(51805228);江苏省高等学校基础科学(自然科学)研究项目(22KJB460021,23KJA460006);常州市领军型创新人才引进培育项目(CQ20210093,CQ20220089);江苏理工学院研究生实践创新计划项目(XSJCX22_34)。
针对液压集成阀块内部孔网布局优化问题,建立以孔道路径长度和压力损失为目标的优化模型。结合液压集成阀块的结构特点提出了一种基于直角Steiner最小树结构的多端点布孔优化层分配连通算法,将三维孔网路径优化问题转换为平面端点集路...
关键词：液压阀块 布孔优化 STEINER树 KRUSKAL算法 
面向可靠性的CNOT量子线路最近邻综合
《量子电子学报》2023年第4期560-569,共10页朱明强 申文杰 牛义仁 张超 程学云 管致锦 陈亮 
国家自然科学基金(62072259);江苏省研究生科研与实践创新计划项目(SJCX21_1448)。
在噪声中等规模量子(NISQ)设备上,量子线路可靠性受到量子噪声的影响。为了实现CNOT量子线路在量子芯片上高效可靠的执行,以相邻量子位交互错误率为权重,给出了计算最小Steiner噪声路径长度的代价度量方法,提出了噪声感知的CNOT量子线...
关键词：量子计算 CNOT量子线路 STEINER树 噪声 可靠性 
基于混合离散粒子群优化的Slew约束下X结构Steiner最小树算法被引量：5
《计算机学报》2021年第12期2542-2559,共18页刘耿耿 黄逸飞 王鑫 郭文忠 陈国龙 
国家自然科学基金(61877010,11501114);国家重点基础研究发展计划(2011CB808000);计算机体系结构国家重点实验室开放课题(CARCIIB202014);福建省自然科学基金(2019J01243)资助。
Steiner最小树是超大规模集成电路中布线阶段的最佳模型,进一步考虑能够有效防止信号失真的电压转换速率(Slew)约束这一个更为贴近实际芯片设计模型和更具线长优化能力的X结构,首次提出基于混合离散粒子群优化的Slew约束下X结构Steiner...
关键词：粒子群优化 STEINER树 电压转换速率约束 X结构 超大规模集成电路 
支持边缘端—云端协同工作的群组命令传输算法被引量：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树 动态遗传算法 
求解最优Steiner树的前驱编码粒子群算法被引量：1
《西安理工大学学报》2020年第2期221-229,共9页刘庆 李星 王洋 李迎 
国家自然科学基金资助项目(61502385)。
本文针对最小代价Steiner树问题,提出一种前驱编码粒子群算法。为了避免环的产生,粒子向量采用前驱节点编码表示;重新设计粒子飞行实现方式,引入了基于邻接矩阵的“开发”算子以及基于剔除相同适应度值粒子策略的“勘探”算子。仿真实...
关键词：粒子群算法 STEINER树 前驱编码 优化 
全选清除导出
共14页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部