检索结果-维普期刊中文期刊服务平台

用O(tlogt)的连接图求有障碍时的最短路径被引量：10: 1; 作者周智陈国良顾钧《计算机学报》 EI CSCD 北大核心 1999年第5期519-524,共6页; 针对有障碍时求两点间的最短路径这一问题，提出了极区和自由区的概念，并由此构造出一种新的强连接图ＧＦ，它由自由区的特征边和障碍的极边构成，其顶点数为Ｏ（ｔ），边数为Ｏ（ｔｌｏｇｔ），其中ｔ为障碍的极边数．而现有最佳连通... 展开更多; 关键词 VLSI 强连接图最短路径集成电路; 在线阅读下载PDF 职称材料

用Θ(t)的广义连接图求有障碍时的最短路径被引量：3: 2; 作者周智蒋承东 +1 位作者黄刘生顾钧《软件学报》 EI CSCD 北大核心 2003年第2期166-174,共9页; 在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题,连接图是研究此问题的基本工具.现有算法构造的最好的连接图GF是基于自由区的概念而设计的,其顶数和边数分别为O(t)和O(tlogt),其中t为障碍的极边数.提出了广义... 展开更多; 关键词 Θ(t) 广义连接图最短路径走迷宫算法线搜索算法超大规模集成电路布线; 在线阅读下载PDF 职称材料

Manhattan空间有障碍的最短路径和3-Steiner树算法被引量：4: 3; 作者周智蒋承东 +1 位作者黄刘生顾钧《软件学报》 EI CSCD 北大核心 2003年第9期1503-1514,共12页; 在VLSI设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于2或大于2分别对应于Manhattan空间上有障碍时的最短路径问题和最小Steiner树问题,显然前者是后者的基础.连接图是研究最短路径问题的有效工具,已有的典型连接图包... 展开更多; 关键词 VLSI设计连接图最短路径最小Steiner树; 在线阅读下载PDF 职称材料

随机竞争策略在Monte Carlo算法中的性能分析被引量：2: 4; 作者谢幸周智 +1 位作者陈国良顾钧《计算机学报》 EI CSCD 北大核心 2000年第10期1015-1020,共6页; 随机算法在组合优化问题中具有广泛的应用 ,L as Vegas算法和 Monte Carlo算法是主要的两类随机算法 .随机算法的性能和稳定性常常得不到保证 ,以往的研究针对 L as Vegas算法提出了一种有效的性能改进策略——随机竞争策略 ,但其在 Mon... 展开更多; 关键词 MONTE Carlo算法随机竞争策略组合优化; 在线阅读下载PDF 职称材料

题名用O(tlogt)的连接图求有障碍时的最短路径被引量：10: 1; 作者周智陈国良顾钧; 机构中国科学技术大学计算机科学技术系香港科学技术大学计算机科学系; 出处《计算机学报》 EI CSCD 北大核心 1999年第5期519-524,共6页; 基金教育部博士点基金; 文摘针对有障碍时求两点间的最短路径这一问题，提出了极区和自由区的概念，并由此构造出一种新的强连接图ＧＦ，它由自由区的特征边和障碍的极边构成，其顶点数为Ｏ（ｔ），边数为Ｏ（ｔｌｏｇｔ），其中ｔ为障碍的极边数．而现有最佳连通图的顶点数和边数为Ｏ（ｔ２）．同时提出了时间复杂度为Ｏ（ｔｌｏｇ２ｔ）的高效ＧＦ构造算法，并使用“不改向”的启发式Ａ＊算法在ＧＦ中寻找两点间的最短路径．; 关键词 VLSI 强连接图最短路径集成电路; Keywords VLSI design, extreme area, free area, connection graph, shortest path.; 分类号 TN470.2 [电子电信—微电子学与固体电子学]; 在线阅读下载PDF 职称材料

题名用Θ(t)的广义连接图求有障碍时的最短路径被引量：3: 2; 作者周智蒋承东黄刘生顾钧; 机构中国科学技术大学计算机科学与技术系香港科学技术大学计算机科学系; 出处《软件学报》 EI CSCD 北大核心 2003年第2期166-174,共9页; 基金国家重点基础研究发展规划(973)~~; 文摘在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题,连接图是研究此问题的基本工具.现有算法构造的最好的连接图GF是基于自由区的概念而设计的,其顶数和边数分别为O(t)和O(tlogt),其中t为障碍的极边数.提出了广义自由区和极大正规划分的概念,在此基础上得到广义连接图GG,用来表征广义自由区之间的邻接情况,其顶数和边数均为Q(t),且具有平面图的性质.同时还提出了基于扫描线的极大正规划分构造算法,其时间复杂度为O(tlogt);并提出规范路径的概念,以及采用不改向启发式策略的A*算法在广义连接图GG中寻找两点间的最短路径,算法的时间复杂度由基于GF的现有算法的O(tlogt)降低到Q(t).; 关键词 Θ(t) 广义连接图最短路径走迷宫算法线搜索算法超大规模集成电路布线; Keywords VLSI design generalized free area generalized connection graph shortest path NP-hard; 分类号 TN47 [电子电信—微电子学与固体电子学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名Manhattan空间有障碍的最短路径和3-Steiner树算法被引量：4: 3; 作者周智蒋承东黄刘生顾钧; 机构中国科学技术大学计算机科学与技术系国家高性能计算中心(合肥) 香港科学技术大学计算机科学系; 出处《软件学报》 EI CSCD 北大核心 2003年第9期1503-1514,共12页; 基金国家重点基础研究发展规划(973)~~; 文摘在VLSI设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于2或大于2分别对应于Manhattan空间上有障碍时的最短路径问题和最小Steiner树问题,显然前者是后者的基础.连接图是研究最短路径问题的有效工具,已有的典型连接图包括基于轨迹的GC和GT以及基于自由区的GF和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法;分析了在各个连接图上构造3-Steiner树的算法,对于已有的GC上的3-Steiner算法,将其Steiner顶点的候选集合规模从O((e+p)2)降低到了O((t+p)2),其中e,t,p分别表示边数、障碍极边数和顶点数;设计了在GG上的3-Steiner树构造算法,其平均情况时间复杂度只有Q(t).; 关键词 VLSI设计连接图最短路径最小Steiner树; Keywords VLSI design connection graph shortest path minimal Steiner tree; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名随机竞争策略在Monte Carlo算法中的性能分析被引量：2: 4; 作者谢幸周智陈国良顾钧; 机构中国科学技术大学计算机科学与技术系香港科学技术大学计算机科学系; 出处《计算机学报》 EI CSCD 北大核心 2000年第10期1015-1020,共6页; 基金国家"九七三"重点基础研究发展规划项目!(G19980 3 0 40 3 ); 文摘随机算法在组合优化问题中具有广泛的应用 ,L as Vegas算法和 Monte Carlo算法是主要的两类随机算法 .随机算法的性能和稳定性常常得不到保证 ,以往的研究针对 L as Vegas算法提出了一种有效的性能改进策略——随机竞争策略 ,但其在 Monte Carlo算法中的性能尚未被研究 .文中研究了随机竞争策略对 Monte Carlo算法性能和稳定性的影响 ,分析了使其效率大于 1的条件 ,在求解 TSP问题时的实验结果显示该策略具有显著的应用价值 ,在同等时间内能够将解的质量提高一倍以上 .; 关键词 MONTE Carlo算法随机竞争策略组合优化; Keywords Monte Carlo algorithm, random competition strategy, randomized algorithm, combinatorial optimization; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构] O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	用O(tlogt)的连接图求有障碍时的最短路径	周智陈国良顾钧	《计算机学报》 EI CSCD 北大核心	1999	10	在线阅读下载PDF 职称材料
2	用Θ(t)的广义连接图求有障碍时的最短路径	周智蒋承东黄刘生顾钧	《软件学报》 EI CSCD 北大核心	2003	3	在线阅读下载PDF 职称材料
3	Manhattan空间有障碍的最短路径和3-Steiner树算法	周智蒋承东黄刘生顾钧	《软件学报》 EI CSCD 北大核心	2003	4	在线阅读下载PDF 职称材料
4	随机竞争策略在Monte Carlo算法中的性能分析	谢幸周智陈国良顾钧	《计算机学报》 EI CSCD 北大核心	2000	2	在线阅读下载PDF 职称材料