| 求解矩形Packing问题的基于遗传算法的启发式递归策略 |
| |
| 引用本文： | 张德富, 陈胜达, 刘艳娟. 求解矩形Packing问题的基于遗传算法的启发式递归策略. 自动化学报, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911 |
| |
| 作者姓名： | 张德富 陈胜达 刘艳娟 |
| |
| 作者单位： | 1.Department of Computer Science, Xiamen University, Xiamen 361005, P.R. China |
| |
| 基金项目： | Supported by Academician Start-up Fund （X01109）, 985 Information Technology Fund （0000-X07204） in Xiamen University |
| |
| 摘 要： | An improved heuristic recursive strategy combining with genetic algorithm is presented in this paper. Firstly, this method searches some rectangles, which have the same length or width, to form some layers without waste space, then it uses the heuristic recursive strategies to calculate the height of the remaining packing order and uses the evolutionary capability of genetic algorithm to reduce the height. The computational results on several classes of benchmark problems have shown that the presented algorithm can compete with known evolutionary heuristics. It performs better especially for large test problems.
|
| 关 键 词： | Strip packing problems heuristic recursive genetic algorithm |
| 收稿时间： | 2006-06-20 |
| 修稿时间： | 2006-06-202006-10-24 |
An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem |
| |
| ZHANG De-Fu, CHEN Sheng-Da, LIU Yan-Juan. An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem. ACTA AUTOMATICA SINICA, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911 |
| |
| Authors: | ZHANG De-Fu CHEN Sheng-Da LIU Yan-Juan |
| |
| Affiliation: | 1. Department of Computer Science, Xiamen University, Xiamen 361005, P.R. China |
| |
| Abstract: | An improved heuristic recursive strategy combining with genetic algorithm is presented in this paper. Firstly, this method searches some rectangles, which have the same length or width, to form some layers without waste space, then it uses the heuristic recursive strategies to calculate the height of the remaining packing order and uses the evolutionary capability of genetic algorithm to reduce the height. The computational results on several classes of benchmark problems have shown that the presented algorithm can compete with known evolutionary heuristics. It performs better especially for large test problems. |
| |
| Keywords: | Strip packing problems heuristic recursive genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
