求解二维矩形Packing问题的一种优美度枚举算法

来源 :中国科学:信息科学 | 被引量 : 0次 | 上传用户：wn208001

【摘要】

：

针对二维矩形Packing问题,提出了基于角区的基本算法.在此基础上提出了优美度枚举算法.计算了两组有代表性的问题实例c1～c21和zdf1～zdf16,算法的表现优于当前文献中报道的表现

【作者】

：

王磊尹爱华

【机构】

：

武汉科技大学计算机科学与技术学院; 智能信息处理与实时工业系统湖北省重点实验室; 江西财经大学软件与通信工程学院;

【出处】

：

中国科学:信息科学

【发表日期】

：

2015年09期

【关键词】

：

Packing问题 NP难度组合优化启发式算法拟人

【基金项目】

：

国家自然科学基金(批准号:61262011,61100055,61472293);湖北省自然科学基金(批准号:2014CFC1121);江西省自然科学基金(批准号:20142BAB207024)资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对二维矩形Packing问题,提出了基于角区的基本算法.在此基础上提出了优美度枚举算法.计算了两组有代表性的问题实例c1～c21和zdf1～zdf16,算法的表现优于当前文献中报道的表现领先的优秀算法.针对矩形块方向固定的情形,算法对zdf6～zdf9得到了比此前国际上已报道记录更优的布局,其中对zdf8和zdf9首次找到最优布局.

其他文献

彭浩翔鬼马导演归来

“西安的朋友,待会儿见。”5月27日,彭浩翔在微博上发布了3条关于西安的微博。晚上7：30一身休闲装扮的他出现在荟客馆的万邦书城作一场名为《一些无可厚非的小事》的新书分享

期刊

彭浩翔导演航空管制休闲装西安现场

洁净手术室应用及管理

洁净手术室是采用空气净化措施,将空气中的尘埃离子过滤,使细菌无载体传播,从而可以杜绝因手术环境导致的手术感染,提高手术质量。

期刊

洁净手术室管理应用空气净化手术感染手术环境手术质量无载体

提高个税起征点是务实惠民之举

3月5日李克强在全国人民代表大会会议上做政府工作报告指出，中国将提高个人所得税起征点，并合理调整社会最低工资。$$笔者认为，这是符合民众关切的，也是对个税中各种争议一锤定音

报纸

基于自适应变换矩阵的数字波束形成方法

与全自适应数字波束形成（ADBF）算法相比,运算量较小的部分ADBF算法性能存在一定程度的下降。为此文中研究了一种基于自适应变换矩阵的数字波束形成方法（T-ADBF）。该方法利用对干

期刊

波束形成变换矩阵自适应阵列处理beamforming transformation matrix adaptive array processing

Garbuio翻箱机器人安全防护装置的研究与改进

文章主要对Garbuio Dickinson公司的翻箱机器人运行情况分析和研究,通过优化PLC程序、增加检测装置、调整输送链机工作方式等,提高机器人运行的安全可靠性,从而有效避免因机

期刊

翻箱机器人PLC光电检测输送链机烟草类

物联网时代的人力资源管理变革与创新

随着互联网经济的迅速发展以及新技术的迅猛革新与进步,物联网悄然而至。物联网时代的到来翻天覆地地改变着人们的工作与生活。在迎接“物联网”时代到来之时,企业的人力资源

期刊

物联网人力资源管理变革创新

彩超检查在子宫肌瘤和子宫腺肌病诊断及鉴别诊断中的价值分析

目的分析和探讨彩超检查在子宫肌瘤和子宫腺肌病诊断及鉴别诊断中的价值。方法共选择我院于2011年1月～2014年12月收治的子宫肌瘤患者及子宫腺肌病患者，各45例做为研究对象，均行

期刊

子宫肌瘤子宫腺肌病彩超检查诊断鉴别诊断价值分析

略论师范生儿童文学核心素养

儿童文学与小学语文教育有着天然的联系,重视儿童文学成为儿童文学运动的重要任务,儿童文学作品选入语文教材数量不断增加,提高教师的儿童文学素养,对激发学生对文学的兴趣方

期刊

儿童文学研究文学素养师范生小学语文教育语文教育研究文学运动语文教材教育功能

一名消防战士的“出生入死”

身处繁华闹市，他们始终坚守阵地；面对事故现场，他们最先直面死亡；身经百战之后，他们留下的是满身伤痛；而面对妻儿老小，更多地是满负愧疚。而这些已经成为消防战士们的生活常态。

期刊

消防战士事故现场生活常态

阴影遮挡对多晶硅光伏组件输出影响的实验研究

通过太阳能光伏电池仿真模型和光伏阵列计算模型,在特变电工哈密295k Wp光伏实验电站并网发电系统中进行了阴影遮挡对多晶硅光伏组件输出影响的实验研究和分析。结果发现：组件

期刊

遮挡多晶硅阴影

求解二维矩形Packing问题的一种优美度枚举算法

与本文相关的学术论文