STEINER树

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

检索结果分析

结果分析中...
选择条件:
  • 基金=国家重点基础研究发展计划x
条 记 录,以下是1-5
视图:
排序:
基于混合离散粒子群优化的Slew约束下X结构Steiner最小树算法被引量:5
《计算机学报》2021年第12期2542-2559,共18页刘耿耿 黄逸飞 王鑫 郭文忠 陈国龙 
国家自然科学基金(61877010,11501114);国家重点基础研究发展计划(2011CB808000);计算机体系结构国家重点实验室开放课题(CARCIIB202014);福建省自然科学基金(2019J01243)资助。
Steiner最小树是超大规模集成电路中布线阶段的最佳模型,进一步考虑能够有效防止信号失真的电压转换速率(Slew)约束这一个更为贴近实际芯片设计模型和更具线长优化能力的X结构,首次提出基于混合离散粒子群优化的Slew约束下X结构Steiner...
关键词:粒子群优化 STEINER树 电压转换速率约束 X结构 超大规模集成电路 
基于自适应PSO和混合转换策略的X结构Steiner最小树算法被引量:6
《模式识别与人工智能》2018年第5期398-408,共11页刘耿耿 陈志盛 郭文忠 陈国龙 
国家重点基础研究发展计划(973计划)项目(No.2011CB808000);国家自然科学基金项目(No.11501114;11271002);福建省科技创新平台项目(No.2014H2005;2009J1007);海西政务大数据应用协同创新中心资助~~
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满...
关键词:x结构 STEINER树 粒子群优化 混合转换策略 自适应策略 
X结构下VLSI多层绕障Steiner最小树算法被引量:3
《计算机辅助设计与图形学学报》2015年第3期523-532,共10页刘耿耿 郭文忠 陈国龙 
国家"九七三"重点基础研究发展计划项目(2011CB808000);国家自然科学基金(11271002);福建省科技创新平台计划项目(2009J1007);福建省高校杰出青年科学基金(JA12016);福建省高等学校新世纪优秀人才支持计划(JA13021)
Steiner最小树作为VLSI布线的基础模型,应进一步考虑到X结构、障碍物、多层等条件,文中基于粒子群优化提出了多层绕障X结构Steiner最小树算法.首先引入边变换操作以改变布线树的拓扑,使其具有较强的绕障能力;为了避免边变换操作带来的...
关键词:X结构 多层布线 VLSI STEINER树 粒子群优化 
全部到全部组播的核管理机制及其算法研究被引量:1
《计算机研究与发展》2008年第6期923-929,共7页徐云 鄢冰峰 陈国良 
国家自然科学重点基金项目(60533020);国家“九七三”重点基础研究发展规划基金项目(2006CB303006)~~
组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为...
关键词:有核组播 核节点选择 核节点迁移 STEINER树 最短路径 
启发式进化规划求解Steiner树问题被引量:4
《上海交通大学学报》2001年第8期1152-1154,共3页郭伟 席裕庚 全亚斌 
国家"973"重点基础研究发展规划项目(G19980 30 415
求解 Steiner树对通信网络点对多点路由优化问题有重要意义 ,已被证明是 NP- complete的 .通过把图形简化技术、进化规划方法和 KMB启发式算法相结合 ,提出了一种求解 Steiner树问题的新方法 ,提高了算法的效率 .仿真结果表明 ,本算法...
关键词:STEINER树 NP-COMPLETE 进化规划 KMB启发式算法 多点路由 网络资源优化 
检索报告 对象比较 聚类工具 使用帮助 返回顶部