| 求解2D条带矩形Packing问题的迭代启发式算法 |
| |
| 引用本文： | 彭碧涛,周永务.求解2D条带矩形Packing问题的迭代启发式算法[J].软件学报,2012,23(10):2600-2611. |
| |
| 作者姓名： | 彭碧涛 周永务 |
| |
| 作者单位： | 1. 广东外语外贸大学 思科信息学院,广东 广州 510006
2. 华南理工大学 工商管理学院,广东 广州 510641 |
| |
| 基金项目： | 国家自然科学基金(70771034,71131003);国家教育部人文社科基金(12YJC630148);广东省自然科学基金(S2011010005503);广州市科技计划基金(7421159402737) |
| |
| 摘 要： | 为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.
|
| 关 键 词： | 树型迭代 二维装箱问题 启发式算法 适应度 |
| 收稿时间： | 2011/7/11 0:00:00 |
| 修稿时间： | 2012/1/20 0:00:00 |
Recursive Heuristic Algorithm for the 2D Rectangular Strip Packing Problem |
| |
| PENG Bi-Tao and ZHOU Yong-Wu.Recursive Heuristic Algorithm for the 2D Rectangular Strip Packing Problem[J].Journal of Software,2012,23(10):2600-2611. |
| |
| Authors: | PENG Bi-Tao and ZHOU Yong-Wu |
| |
| Affiliation: | 1(Cisco School of Informatics,Guangdong University of Foreign Studies,Guangzhou 510006,China) 2(School of Business Administration,South China University of Technology,Guangzhou 510641,China) |
| |
| Abstract: | The paper presents a novel and effective heuristic algorithm for the two-dimensional rectangular strippacking problem. This algorithm is mainly based on the bestfit value and tree recursive search rules and selects themaximal fitness rectangle to the packing the space. The computational results on a large number of Benchmarkproblems have shown that this algorithm is more effective than the existing novel algorithm. |
| |
| Keywords: | tree recursive 2D packing problem heuristic algorithm fitness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
