| 求解三维矩形布局的最大穴度算法 |
| |
| 引用本文： | 何琨,黄文奇.求解三维矩形布局的最大穴度算法[J].华中科技大学学报(自然科学版),2008,36(3):92-94. |
| |
| 作者姓名： | 何琨 黄文奇 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点基础研究发展计划(973计划)
,
中国博士后科学基金 |
| |
| 摘 要： | 针对三维矩形布局问题提出了一种新的启发式算法--最大穴度算法,其主要思路是通过现代的数学工具,将人类几千年来形成的智慧予以形式化和确切化.该算法以最大穴度的动作优先放入为原则,使装入容器的长方体尽可能紧凑,从而可装入尽可能多的长方体.计算了OR-Library中无方向约束的全部47个算例,实验结果表明:该算法在合理的时间内取得了平均体积利用率为94.31 %的结果,比此前报道的最好结果高3.31 %.
|
| 关 键 词： | NP难题 排样 启发式算法 穴度 三维矩形布局 |
| 文章编号： | 1671-4512(2008)03-0092-03 |
| 修稿时间： | 2007年1月24日 |
Maximum caving degree algorithm for three-dimensional rectangular packing |
| |
| He Kun,Huang Wenqi.Maximum caving degree algorithm for three-dimensional rectangular packing[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2008,36(3):92-94. |
| |
| Authors: | He Kun Huang Wenqi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
