【摘 要】
：
该文针对一类特定的在大规模集成电路和超大规模集成电路中有重要应用的平面布局问题,系统地论述了作者对于该问题的研究成果.提出了对于平面布局问题的一系列动作定义.具体
论文部分内容阅读
该文针对一类特定的在大规模集成电路和超大规模集成电路中有重要应用的平面布局问题,系统地论述了作者对于该问题的研究成果.提出了对于平面布局问题的一系列动作定义.具体包括占角动作,中心线贴边动作等.动作在一定程度上刻画了在特定格局下一个待布局矩形块可能进行的合理布局动作集合.给出了不同矩形块大小的判断标准--矩形块价值度的概念.根据矩形块价值度,可以客观地给出任意两个矩形块的"大""小".提出了平面区域划分的概念.提出了若干的对于平面布局问题的思想策略,包括拟人思想,组合的思想等.并且给出了一个定理--"空洞完全填充定理",该定理在理论上为我们指出了在特定的格局下如何寻找最佳的动作.提出了基于上述动作定义和价值度的LVFP算法.在动作定义的基础上,并且按照人类在社会生活中独特的解决布局问题的艺术和思维方式,在实践经验和理论研究的基础上,提出了基本的LVFP算法.并以此为基础,又给出了改进的LVFP算法--LVFPC算法.最后给出了上述算法的实验数据和实验结果.
其他文献
CIMS环境下决策支持系统(DSS)构成一种信息集成的立体空间,是一种信息大、结构复杂的巨系统.迄今,尚无完善设计方法.系统集成环境下的模糊决策支持系统(FDSS)面临两大主要问
随着计算机的发展，用自然语言进行人机会话已趋必然。基于隐马尔柯夫声学模型的语音识别技术不断成熟，语音合成技术逐渐步入实际应用阶段，实现人机语声接口这一具有重大实用价值
Jini 网络的逐步发展使得其安全研究成为迫切需要更多关注的课题。但是由于Jini 网络是自发、动态的，其安全问题相当复杂，目前的研究成果尚不能完全满足应用需求。本文围绕Jini
如何解决网络的延迟问题一直是Internet研究领域中最主要的课题之一,在这个问题上Web Cache和Web预取是两个非常有效的技术.然而,以前大多数的研究者只是局限于其中的一项技
该文首先深入探讨和研究了VPN协议的安全性,通过理论分析和实际例子,发现VPN协议十分重视完整性和保密性,却对可用性(健壮性)不够重视,这是VPN在实际中仍然遭受到常见的黑客
入侵检测是当前网络安全研究领域的热点,但现有的入侵检测方法大部分没有分析入侵行为中一系列事件之间的相关性,所以存在误报率高、检测滞后等问题.为了降低入侵检测系统的
通过分析J2EE平台标准的客户层、Web层、业务逻辑层和企业信息系统层的特点,提出了应用扩展的混合多层架构实现远程教学综合系统框架的总体设计方案.远程课件子系统应用网络
该文对VPN的协议体系,实现机制,以及安全机制进行了深入的分析和论述.IPSEC协议是VPN协议体系的核心,它弥补了IP层的安全缺陷,定义了针对IP分组的加密部件和验证部件,以及在
衡量视频服务器性能的标准主要是可同时服务的客户数、并发的数据流量以及视频的服务质量等.如何在现有的硬件条件下,提高视频服务器的性能,一直是学术界和服务器厂商所关注
随着互联网迅速的发展,数据量呈指数增长,用户对海量数据的存储和处理需求加大,传统的数据库集中存储已经不能满足需求,利用网络进行分布式存储成为趋势。如何在复杂的网络环