求解二维矩形Packing面积最小化问题的动态归约算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：shelley79

【摘要】

：

二维矩形Packing面积最小化问题（rectangle packing area minimization problem，简称RPAMP）是具有NP难度的高复杂度的布局优化问题，也是大规模集成电路设计中floorplanning问题的

【作者】

：

何琨姬朋立李初民

【机构】

：

华中科技大学计算机科学与技术学院,SchoolofComputerScienceandTechnology

【出处】

：

软件学报

【发表日期】

：

2013年9期

【关键词】

：

NP难度布局优化布图规划面积最小化启发式 NP hard layout optimization floorplanning area minim

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

二维矩形Packing面积最小化问题（rectangle packing area minimization problem，简称RPAMP）是具有NP难度的高复杂度的布局优化问题，也是大规模集成电路设计中floorplanning问题的一个核心问题．通过动态构造矩形框的宽和高，将求解一个RPAMP转化为求解一组二维矩形Packing判定问题（rectangle packing decision problem，简称RPDP）．在求解RPDP的最大适配度算法的基础上，进一步考虑了当前动作对全局紧凑性的影响

其他文献

要引导学生在作文中写真情实感

本文针对当前学生作文中缺乏真情实感的问题,提出了解决问题的策略.

期刊

真情实感学生作文引导学生

Call for papers International Conference on Software and Systems Process

<正>http://www.icsp-conferences.org/icssp2014/Processes for Emerging and Evolving Software Systems Modern software systems consist of a complex mix of products

期刊

摘要编辑部编辑工作读者

特种片材压延生产线配料系统自动化设计

由于中国经济的飞速发展,人们的生活与卡的联系越来越密切,各类卡的发行量成爆炸性增长,市场对特种片材的需求愈加强烈。如能将这些设备国产化必将能降低企业生产成本提高市

期刊

压延生产线配料系统设计方案微机自动控制系统

研究性学习在电子技术课教学中的实践探索

本文阐明了研究性学习的内涵,通过在电子技术课程中开展研究性实践活动论证研究性学习是培养学生创新精神和实践能力的有效途径.

期刊

研究性学习技术课教学实践探索电子技术课程实践能力创新精神培养学生实践活动论证

大佛

背倚满眼葱茏蓊郁，端坐于千佛山东麓，在任何人面前，始终都袒露出那种祥和的微笑。