文献类型：期刊文章

作　　者：王爱虎[1] 查建中[1] 王金敏[1]

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

出　　处：《软件学报》

基　　金：国家自然科学基金

年　　份：1996

卷　　号：7

期　　号：4

起止页码：252-257

语　　种：中文

收录情况：AJ、BDHX、BDHX1992、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：矩形物体布局  二叉树 布局问题  背包问题

分 类 号：O157.5[数学类]