【摘 要】
：
通过总结人们在实际生活中解决类似问题的若干经验,我们设计出布局过程中的占角动作和定界动作.利用这两类动作,按照贪心方法将给定的矩形块依次放置于工作区域上,直到形成最
论文部分内容阅读
通过总结人们在实际生活中解决类似问题的若干经验,我们设计出布局过程中的占角动作和定界动作.利用这两类动作,按照贪心方法将给定的矩形块依次放置于工作区域上,直到形成最终布局方案,这就构成了求解该问题的拟人算法.其中,对于同一块矩形在当前格局下可能的多种布局位置,我们给出了一种布局优先序,它是算法实施过程中对单块矩形合理布局的客观量度标准.在此基础上,我们又提出了修匀算法来解决拟人算法在求解某些实例的过程中出现的不稳定性.求解集成电路模块布局问题的模拟退火算法则是按照模拟退火算法的一般步骤,结合具体问题构造出来的.我们定义了适合该问题的邻域结构,依此来实现布局状态的转移;设计了一种特殊的退火策略,以避免算法过早地陷入局部最优的"陷阱".最后,为了大幅度地提高算法性能,给出了模拟退火算法求解布局问题的并行策略.以上两种启发式算法对于求解集成电路模块布局问题是可行而且有效的.
其他文献
生物识别是指利用人的生理学和行为学特征自动识别其身份的技术。本文主要对生物识别尤其是其关键技术—人脸识别进行了研究。具体内容为：对于人脸识别近年来的研究工作进行了
文中我们首先通过实验的方法寻找到了一种简单而又典型的能够产生持续性BGP路由振荡的BGP系统,并且利用一种BGP抽象模型对该系统的动态行为进行了理论分析.为了更加深入地对
本文在研究国内外信息数据处理的应用发展状况的基础上，结合湖南省邮政综合业务处理系统的设计与实现，对实施中的开发方法和信息集成与客户关系处理进行了较为深入的探讨，对此中
本文在简要论述建设IP城域网必要性的基础上，提出了IP城域网的信息模型，进而分析了几种主流技术，然后根据天津教育宽带城域网的建设的实际经验，从网络定位，网络主干技术的选择，主要
随着Internet网络中多媒体、分布数据库和计算等应用需求的发展,网络交互流量迅速增长,人们对Internet接入方式的要求越来越高.对于提供接入服务的路由器来说,这就要求能够开
该文以图形学和运动生物力学为基础,研究了人体的整体变形,将人体看成刚性物体(骨骼)与柔性物体(肌肉)的结合体,对人体进行三角剖分后标记出不同肌肉部位,并采用NFFD方法进行
网络技术的迅猛发展为信息集成技术带来了新的问题与挑战.面对网络上不同数据源的数据的大量涌入,信息集成的研究将呈现出前所未有的生命力.基于分布式对象管理的软件总线技
本文研究了智能网SSF／CCF(业务交换功能／呼叫控制功能)模型的结构，分析了各个功能实体之间的关系和软件实现的关键。同时给出了在实验室局域网环境下SSF／CCF仿真平台的设计，实现了
该文首先分析了现有网管系统面临的问题以及分布式网管的发展状况,研究了移动Agent技术的规范MASIF、FIPA,并对移动Agent系统的若干关键技术的实现问题进行探讨,然后提出了在
市场广阔的移动通信是近20年来世界科技与经济发展的重大成就之一。当前国际移动通信正由第二代数字通信系统向以宽带无线接入技术为特征的第三代移动通信系统(3G)演进。在GS