云南高校图书馆联盟文献共享服务平台- 顾钧

顾钧: 作品数：30被引量：237H指数：8; 导出分析报告; 供职机构：中国科学技术大学计算机科学与技术学院更多>>; 发文主题：VLSI集成电路NP问题服务质量英文更多>>; 发文领域：自动化与计算机技术电子电信理学经济管理更多>>; 发文期刊：《瞭望》《计算机研究与发展》《软件学报》《Journal of Semiconductors》更多>>; 所获基金：国家重点基础研究发展计划国家自然科学基金安徽省自然科学基金国家高技术研究发展计划更多>>

求解旅行商问题的循环局部搜索算法的运行时间和性能分布分析被引量：24: 《计算机学报》2006年第1期92-99,共8页邹鹏周智江贺陈国良顾钧; 国家"九七三"重点基础研究发展规划项目基金(G1998030403)资助; 旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是...; 关键词：旅行商循环LK算法运行时间分布解的性能分布 WEIBULL分布

求解QAP问题的近似骨架导向快速蚁群算法(英文)被引量：15: 《软件学报》2005年第10期1691-1698,共8页邹鹏周智陈国良江贺顾钧; 国家重点基础研究发展规划(973)~~; QAP(quadratic assignment problem)问题是经典的组合优化问题之一,广泛应用于许多领域中.针对QAP问题,提出了一种新的蚁群算法——近似骨架导向的快速蚁群算法(ABFANT).该算法的基本原理是通过对局部最优解的简单相交操作得到QAP问题...; 关键词：OAP 近似骨架 ABFANT QAPLIB

基于互信息和Beam搜索的粗糙集属性约简算法被引量：1: 《控制与决策》2004年第11期1208-1212,1217,共6页杨胜施鹏飞顾钧; 国家自然科学基金资助项目(60075007);国家973基础研究项目(G1998030401).; 从属性集互信息的角度分析了粗糙集理论的属性约简问题.首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量——属性子集的冗余协同系数;然后将它作为属性约简度量,提出了基于Beam搜索的粗糙集属性约简算法.实验表明属...; 关键词：粗糙集属性约简互信息 Beam搜索算法

芯片级布图规划中的缓冲器规划算法: 《中国科学（E辑）》2004年第8期869-881,共13页陈松洪先龙董社勤马昱春蔡懿慈 Chung-Kuan Cheng 顾钧; 国家自然科学基金(批准号: 90307005);国家自然科学基金委员会与香港研究资助局联合资助项目(批准号: 60218004);国家自然科学基金国际合作项目(批准号: 60121120706);美国国家自然科学基金项目(CCR-0096383)"八六三"国家高技术研究发展计划(2002AA1Z1460)资; 文中对纳米技术下, 互连驱动的芯片级布图规划问题中的缓冲器规划问题进行了研究, 提出了基于空白区重分布(redistribution)的缓冲器规划算法; 布局中的空白区是指在布局中不被任何电路模块占用的闲置区域; 该算法充分利用布局中的空白...; 关键词：缓冲器规划空白区重分布布图规划 VLSI 角模块序列独立可行区域超大规模集成电路

模拟集成电路二维Stack生成及模块合并算法(英文): 《软件学报》2004年第5期641-649,共9页刘锐董社勤洪先龙龙迪顾钧; 国家自然科学基金90307005 ;60121120706;国家自然基金与香港研究资助局联合资助60218004 ;美国国家自然科学基金CCR-0096383 ;国家高技术研究发展计划(863)2002AA1Z1460~~; 在模拟集成电路设计中,关于X轴和Y轴同时对称的Stack,以及模块之间的合并,对于增加器件之间的匹配和控制寄生是至关重要的.描述了模拟集成电路二轴对称Stack生成算法和模块合并算法.通过对于对称欧拉图和对称欧拉路径的研究,得出了多项...; 关键词：模拟集成电路二维Stack 模块合并对称欧拉路径

基于序列对表示的对齐约束模块布局算法(英文)被引量：2: 《软件学报》2003年第8期1418-1424,共7页刘锐洪先龙董社勤顾钧; 国家教育振兴计划(清华);国家自然科学基金;国家重点基础研究发展规划(973)~~; 在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内,这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延,对带有预定坐标线对齐(PCA)约束的模块布局问题...; 关键词：模块布局预定坐标线对齐约束序列对

随机算法异步并行化的效率分析被引量：1: 《软件学报》2003年第5期871-876,共6页徐云陈国良张强峰顾钧; 国家重点基础研究发展规划(973));中国科学院高水平大学建设项目~~; 随机算法的执行时间具有不确定性,这种不确定性为随机算法的异步并行提供了良好的基础,已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速.对于求解SAT问题的随机算法RDP,研究了异步并行效率与运行时间分布和处理...; 关键词：随机算法异步并行化效率分析 NP完全问题

求解TSP问题的多级归约算法被引量：60: 《软件学报》2003年第1期35-42,共8页邹鹏周智陈国良顾钧; (国家重点基础研究发展规划(973))No.G1998030403 ~; TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的...; 关键词：TSP问题多级归约算法运筹学组合优化问题

基于遗传算法的自适应块匹配运动搜索算法被引量：4: 《清华大学学报（自然科学版）》2003年第1期5-8,共4页李楚翔陆建华王章磊顾钧; 国家重点基础研究项目(G1998030406); 提出了一种应用于视频压缩编码中的基于遗传算法的块匹配运动搜索算法。为了加速搜索进化过程并更好地与具有不确定性的进化过程相匹配,该算法引入了一些新的自适应遗传机制,包括初代个体选择,父代个体选择以及进化结束判决等。这些自...; 关键词：遗传算法自适应块匹配运动搜索算法自适应机制视频压缩编码视频图像

Incremental Placement Algorithm for Standard-Cell Layout: 《Journal of Semiconductors》2002年第12期1338-1344,共7页李卓远吴为民洪先龙顾钧; 国家自然科学基金 (批准号 :697760 2 7); 973国家重大基础研究 (批准号 :G19980 3 0 413 )资助项目~~; A new algorithm W ECOP is presented to effect incremental changes on a standard cell layout automatically.This algorithm deals with cell inserting and cell moving based on rows instead of on cells as most placement a...; 关键词：incremental placement standard cell

顾钧