一种基于二叉树结构表达的矩形物体布局的启发式方法

被引：18

作者：

王爱虎

查建中

王金敏

机构：

[1] 天津大学机械系智能工程研究室

来源：

软件学报 | 1996年 / 04期

关键词：

矩形物体布局; 二叉树; 定序规则; 定位规则; 启发式算法;

D O I：

10.13328/j.cnki.jos.1996.04.009

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

本文提出了一种利用二叉树结构表达矩形物体布局状态空间的方法．通过将布局空间依次分割，每次放入相对于当前布局空间来说是满足特定条件的最优布局块，并将该布局块定位于当前布局空间的左上角来完成不同大小矩形物体的布局方案的确定．通过调整调序因子ＫＡ和ＫＢ的值，可得到满足不同要求的优化布局方案．同时，所得布局方案均满足工业上一刀切的要求．实验结果证明了该算法的灵活性和有效性．

引用

页码：252 / 257

页数：6