| 论矩形物体布局的启发式近似计算问题 |
| |
| 引用本文： | 刘天亮,袁立,侯云章,郭宏伟,戴更新,胡劲松.论矩形物体布局的启发式近似计算问题[J].青岛大学学报(自然科学版),2003,16(4):88-92. |
| |
| 作者姓名： | 刘天亮 袁立 侯云章 郭宏伟 戴更新 胡劲松 |
| |
| 作者单位： | 青岛大学,管理科学与工程系,山东,青岛,266071 |
| |
| 摘 要： | 针对待布局矩形物体在布局空间中可行位置，给出了其可行域的定义，并据此对待布局物体的摆放规则进行了讨论，提出了一种基于空间分解的启发式算法，实例计算表明了该算法是有效的。
|
| 关 键 词： | 矩形物体 布局问题 启发式算法 空间分解 摆放规则 计算机辅助设计 定序规则 |
| 文章编号： | 1006-1037(2003)04-0088-05 |
| 修稿时间： | 2003年8月23日 |
A HEURISTIC ALGORITHM FOR SOLVING RECTANGLE PACKING PROBLEM |
| |
| LIU Tian-liang,YUAN Li,Hou Yun-zhang,GUO Hong-wei,DAI Geng-xin,HU Jinsong.A HEURISTIC ALGORITHM FOR SOLVING RECTANGLE PACKING PROBLEM[J].Journal of Qingdao University(Natural Science Edition),2003,16(4):88-92. |
| |
| Authors: | LIU Tian-liang YUAN Li Hou Yun-zhang GUO Hong-wei DAI Geng-xin HU Jinsong |
| |
| Abstract: | The definition of feasible domain of pending rectangle is improved and placement regulation of pending rectangle is discussed in this paper, then a heuristic algorithm based on space decomposition is employed in rectangle packing problem. The case shows that the new algorithm is effective and practical. |
| |
| Keywords: | packing problem heuristic algorithm space decomposition placement regulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
