论文部分内容阅读
基于最小自由度优先的算法是一种有效的确定性布局算法,能够快速有效的解决布局问题,本文改进了原算法中局部互连的自由度,并新提出了一种全局互连的自由度,实验结果证明,该方法在得到较好面积利用率的同时改善线长的效果.
互连驱动的基于最小自由度优先原则的布局算法
【摘 要】
：
基于最小自由度优先的算法是一种有效的确定性布局算法,能够快速有效的解决布局问题,本文改进了原算法中局部互连的自由度,并新提出了一种全局互连的自由度,实验结果证明,该方法在得到较好面积利用率的同时改善线长的效果.
【机 构】
：
清华大学计算机科学与技术系(北京市);清华大学深圳研究生院;深圳市高新区南区清华大学研究院;香港中文大学计算机科学与工程系(香港)
【出 处】
：
2003中国计算机大会
【发表日期】
：
2003年11期
其他文献
计算机网络的飞速发展使信用卡得到了广泛应用,在为人们带来便利的同时也发生了诸多信用卡诈骗案,保证其安全性成为刻不容缓的问题.本文介绍了数据库加密的常用算法并分析了这些算法的优缺点,提出了一种速度更高,保密性更强的新的加密算法——排列码加密解密算法及基于该算法的保密散列数字签名,可以使数字签名的真实性和加密的安全性结合起来.使用该算法可进一步增强信用卡的安全性,从而在一定程度上避免了现有的信用卡诈骗
随着数据仓库系统应用的深入,其安全矛盾日益突出:一方面,为了更好地处理数据,需要该系统具有足够的开放性;而另一方面,增值的数据对于企业的决策越来越重要,又要求限制系统的访问.本文在对该问题简要分析之后,回顾了近年来数据仓库安全的研究,并对相差技术做了总结.
语义万维网的出现将使网络上出现大量的Web知识库资源.知识库网格是为构建语义万维网技术研究的基础上,提出了面向知识库网格的分布式语义搜索的概念,并介绍了语义搜索系统SEMSEA.该系统以对单个Web知识库的库内语义查询为基础,在此之上为Web知识库提供了基于语义的注册功能,并定义了统一的支持分布式查询的Web知识库查询语言(webKQL).本文最后通过一个应用实例具体描述了分布式语义搜索的全过程.
本文介绍了一种基于推理的故障诊断专家系统,着重讨论了该系统中的知识表示形式及与之相配合的基于确定性理论模型的不确定性推理方法,该系统能自动从用户提供的故障现象中提取出必要的特征事实,并模仿专家的分析逻辑,推理出最终诊断结果.
针对数据挖掘中的分类问题,本文提出了一种基地神经网络和粗糙集的分类规则挖掘方法.为了便于挖掘有趣的分类规则,首先用误差逆传播算法训练神经网络,然后用遗传算法修剪神经网络,接着用粗糙集方法提取分类规则,最后用支持度和置信度度量出规则的兴趣度,找出用户感兴趣的分类规则.实验结果验证了该方法的有效性.
模式(Pattern)通常也称作规则(rule),是整个信息抽取系统的基础.模式的自动获取不仅能极大的减少所需的工作量,而且对于信息抽取系统的可扩充性和可移植性都是至关重要的.本文提出的基于INTERNET模式自动获取方法是采用开放的训练语料库,借助模式和实例之间的二元性,不断地从INTERNET获取新的语料对系统进行训练,从而克服以往训练语料库规模较小的缺点.针对采用开放语料,本文提出了一种通过
软件体系结构是近年来为解决大型信息系统而发展起来的新方法论,而Web Services作为一种面向服务的软件体系结构,实现了真正意义上的平台独立性和语言独立性.本文在分析了Web Services的体系结构和关键技术后,从医保信息系统的现状与需求入手,论述了基于XML Web Services的医保系统体系结构的建设及其应用,并给出了设计与实施方案.
软件在线演化技术是当今软件维护研究的一个热点.随着基于构件的软件开发得到越来越广泛的应用,对基于构件系统的在线演化的支持成为迫切需求.现有的软件在线演化解决方案大多不是从构件角度出发而提出,对基于构件的系统难以提供方便有效的支持.本文针对基于构件的软件系统,提出了一种对构件进行在线演化的方案.该方案借助Java的类装载机制,通过划分构件的状态,针对不同状态的构件采取相应的措施,实现了以构件为粒度的
生物信息学中,对各种生物大分子序列进行分析是一件非常基本的工作,Smith Waterman算法是目前最重要的一种局部联配算法,该算法先用迭代方法计算出两个序列的所有可能相似性比较的分值,然后通过动态规划的方法回溯寻找最优相似性比较.但将此算法用于同源长序列的局部联配时,经常会出现马赛克问题(相似度很低的保守区域夹在两个相似度很高的区域中间).在分析问题成因的基础上,提出利用动态加速扣分策略解决马