文件名称:
矩形堆积面积最小化问题的动态归约启发法
开发工具:
文件大小: 931kb
下载次数: 0
上传时间: 2021-03-16
详细说明：矩形包装面积最小化问题是VLSI设计中布局的关键子问题。 此问题将一组给定大小的轴对齐的二维矩形项目放置到一个矩形平面上，这样就不会有两个项目重叠，并且将包围矩形的面积最小化。 本文提出了一种动态归约算法，该算法通过动态确定包围矩形的尺寸，将原始问题的一个实例转换为一系列矩形堆积问题的实例。 我们定义伤害程度以评估可能对候选放置产生的负面影响，并提出一种最小伤害优先的方法来解决矩形堆积问题。 接下来，我们采用一种压缩方法来压缩生成的布局，方法是将这些项目交替地向左下角向左和向下移动，这样我们可以获得一个较小的包围矩形。 我们还展示了压实方法的可行性，紧凑性，非劣质性和中止性能。 在11个MCNC和GSRC基准上进行了全面的实验，文献中报告了28个实例。 实验结果表明，所提出的动态约简算法具有很高的效率和有效性，特别是在具有数百个项目的大规模实例中。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
