顾钧
- 作品数:30 被引量:351H指数:9
- 供职机构:中国科学技术大学计算机科学与技术学院更多>>
- 发文基金:国家重点基础研究发展计划国家自然科学基金安徽省自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信理学经济管理更多>>
- 基于序列对表示的对齐约束模块布局算法(英文)被引量:2
- 2003年
- 在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内,这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延,对带有预定坐标线对齐(PCA)约束的模块布局问题进行研究,导出了约束模块之间的一系列关系,由此得到满足约束布局的必要条件。并且设计了多项式时间复杂度的算法,能够确保得到可行的模块布局。使用ami33和ami49对该算法进行了测试。实验结果证明,算法是有效的。
- 刘锐洪先龙董社勤顾钧
- 关键词:序列对
- 有固定波长转换器的全光环网波长分配算法被引量:5
- 2002年
- 采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案.
- 万颖瑜陈国良许胤龙顾钧
- 关键词:波长分配算法光纤通信网波分复用置换群
- 顾钧为进入信息化时代“助跑”
- 1999年
- 顾钧
- 关键词:信息化时代计算机算法应用软件系统计算机基础计算机理论
- 求解TSP问题的多级归约算法被引量:71
- 2003年
- TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的解,因此提出了多重归约算法.该算法的基本原理是通过对TSP问题的局部最优解与全局最优解之间关系的分析,发现对局部最优解的简单的相交操作能以很高的概率得到全局最优解的部分解.利用这些部分解可以大大缩小原问题的搜索空间,同时也不会降低搜索的性能.这就是所谓的归约原理.再通过多次归约使问题的规模降到足够小,然后对这个较小规模的实例直接用已有的算法求解,最后通过相反的次序拼接部分解,最终得到一个合法的解.在TSPLIB(traveling salesman problem library)中,典型实例上的实验结果表明,此算法在求解质量和求解速度上与目前已知的算法相比有较大的改进.
- 邹鹏周智陈国良顾钧
- 关键词:TSP问题运筹学组合优化问题
- 计算网格环境下一个统一的资源映射策略被引量:112
- 2002年
- 由于资源具有广域分布、异构、动态等特性,计算网格环境下资源的管理和调度是一个非常复杂且具有挑战性的问题.提出了计算网格环境下一组相互独立的计算任务(meta-task)的资源映射策略.该策略采用重复映射方法,以更好地适应网格计算环境下的动态性和自治性.算法考虑到任务的输入数据位置对映射效果的影响;通过定义效益函数,该策略在追求较小的任务完成时间的同时兼顾任务的服务质量(QoS)需求.模拟实验结果显示,该映射策略更符合计算网格的复杂环境,能够更好地满足不同用户的实际需要.
- 丁箐陈国良顾钧
- 关键词:计算网格服务质量计算机网络
- 有色装箱问题的在线近似算法被引量:12
- 2002年
- 有色装箱问题是经典装箱问题的推广 ,它在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景 .提出了求解有色装箱问题的 KC- A算法 ,它首先对输入物品进行分类预处理 ,然后在同一类内部使用经典装箱问题的近似策略 A;给出了 K C- A算法最坏情况渐近性能比的下界 ;分析了当选用的算法 A是著名装箱算法 N F,FF,BF,WF时 K C- A算法的最坏情况渐近性能比和平均性能比 ;给出了实验结果 ,并指出 K C-
- 顾晓东许胤龙陈国良顾钧
- 关键词:任务调度计算机系统
- SizeScale:求解旅行商问题(TSP)的新算法被引量:18
- 2002年
- 旅行商 ( TSP)问题是组合优化中最典型的 NP-Hard问题之一 ,目前关于该问题的启发式算法主要分为两类 :环路构造算法和环路改进算法 .对于第 1类算法 ,首次提出了在环路构造中成批加入顶点 ,同时在构造过程对环路进行局部优化的思想 ,由此得到了一种新的算法 :Size Scale-Construct,它的解质量极大地改进了现有的环路构造算法 .对于第 2类算法 ,在分析局部最优解与全局最优解之间关系的基础上 ,提出了另一个采用局部最优解的交集作为初始环路的新算法 :Size Scale-Improve.实验结果表明该算法在解的质量和求解速度上都较大地改进了现有最好的环路改进算法 ;另一方面 。
- 万颖瑜周智陈国良顾钧
- 关键词:旅行商问题组合优化启发式算法
- O(m^2)时间求解SAT问题的随机算法被引量:7
- 2001年
- 传统的求解 SAT问题的随机算法主要是对满足解进行搜索 ,在找不到满足解的情况下 ,则无法正确判断问题的可满足性 .该文提出了两个时间复杂度为 O( m2 )求解 SAT问题的随机算法 Sat Test1和 Sat Test2 ,这里 m为CNF公式中的子句数 .这两个随机算法是通过对不满足解数的估计来判断 SAT问题的可满足性 ,不同于传统的随机算法 .其中第二个算法 Sat Test2在搜索满足解的同时又可以对不满足解数进行估计 ,是对传统随机算法的重要改进 .试验结果表明 ,文中提出的算法对相变区域的难 SAT实例有较好的求解能力 .
- 徐云陈国良许胤龙顾钧
- 关键词:SAT问题数学期望NP问题计算机
- 一种新的标准单元增量式布局算法(英文)
- 2002年
- 提出了一种新的增量式布局方法 W- ECOP来满足快速调整布局方案的要求 .与以前的以单元为中心的算法不同 ,算法基于单元行划分来进行单元的插入和位置调整 ,在此过程中使对原布局方案的影响最小 ,并且尽可能优化线长 .一组从美国工业界的测试例子表明 ,该算法运行速度快 。
- 李卓远吴为民洪先龙顾钧
- 关键词:集成电路
- 基于互信息和Beam搜索的粗糙集属性约简算法被引量:1
- 2004年
- 从属性集互信息的角度分析了粗糙集理论的属性约简问题.首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量——属性子集的冗余协同系数;然后将它作为属性约简度量,提出了基于Beam搜索的粗糙集属性约简算法.实验表明属性约简算法具有良好的运行效果.
- 杨胜施鹏飞顾钧
- 关键词:粗糙集属性约简互信息