| 矩形布局的启发式优化策略 |
| |
| 引用本文： | 张鹏程,王春艳,茹江燕.矩形布局的启发式优化策略[J].温州职业技术学院学报,2012,12(3):45-48,56. |
| |
| 作者姓名： | 张鹏程 王春艳 茹江燕 |
| |
| 作者单位： | 1. 河北工程技术高等专科学校电力工程系,河北沧州,061001
2. 沧州设备安装技工学校,河北沧州,061000 |
| |
| 摘 要： | 利用可行域算法求解矩形布局问题，通过调整矩形布入形态，改变其单一的可行域形式增大其解空间。算例结果表明，矩形调整对布局结果影响有规律，利用可行域算法求解矩形布局问题，简便、快捷、灵活、适应性强，从而能够灵活快速地获得更优异的矩形布局排布方案指导工程实践。
|
| 关 键 词： | 矩形布局 可行域 启发式算法 矩形形态 空间利用率 |
Optimization for Rectangle Packing Problem Based on Heuristic Strategy |
| |
| ZHANG Pengcheng,WANG Chunyan,RU Jiangyan.Optimization for Rectangle Packing Problem Based on Heuristic Strategy[J].Journal of Wenzhou Vocational & Technical College,2012,12(3):45-48,56. |
| |
| Authors: | ZHANG Pengcheng WANG Chunyan RU Jiangyan |
| |
| Institution: | 1.Department of Electrical Engineering,Hebei Engineering and Technical College,Cangzhou,061001,China;2.Cangzhou Technical School of Equipment Installation,Cangzhou,061000,China) |
| |
| Abstract: | In order to solve the rectangle packing problem on the basis of feasible region algorithm,the rectangle pose can be adjusted to change its single feasible region form and expand its space.The result of the numerical example shows that the impact of rectangle pose adjustment to packing problem is regular.Applying the feasible region algorithm to solve rectangle packing problem is simple,fast,flexible and adaptable,and thus a better rectangle packing problem can be obtained to guide the practice. |
| |
| Keywords: | Rectangle packing problem Feasible region Heuristic strategy Rectangle pose Space utilization ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
