|
|||||
|
|
| 一种基于二叉树结构表达的矩形物体布局的启发式方法 | |
| 作者姓名： | 王爱虎 查建中 王金敏 |
| 作者单位： | 天津大学机械系智能工程研究室,天津,300072;天津大学机械系智能工程研究室,天津,300072;天津大学机械系智能工程研究室,天津,300072 |
| 基金项目： | 本文研究得到国家自然科学基金资助. |
| 摘 要： | 本文提出了一种利用二叉树结构表达矩形物体布局状态空间的方法．通过将布局空间依次分割,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间的左上角来完成不同大小矩形物体的布局方案的确定．通过调整调序因子ＫＡ和ＫＢ的值,可得到满足不同要求的优化布局方案．同时,所得布局方案均满足工业上一刀切的要求．实验结果证明了该算法的灵活性和有效性． |
| 关 键 词： | 矩形物体布局 二叉树 定序规则 定位规则 启发式算法 |
| 修稿时间： | 1995-02-27 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载免费的PDF全文 | |