未找到相关数据
基于空间分解的二维布局问题的启发式算法
被引：22
作者：
王爱虎
鄂明成
查建中
机构：
[1] 天津大学，大连理工大学，北方交通大学
来源：
关键词：
空间分解，一刀切．模拟退火，二维布局，启发式算法;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 [运筹学与控制论];
摘要：
一种基于空间分解的解决矩形物体布局问题的启发式方法．按照深度优先的原则将布局空间逐步分解，每次放入相对于当前布局空间来说是满足特定条件的最优布局块，并将该布局块定位于当前布局空间的左上角来不同大小矩形物体的布局方案．通过调整调序因子ＫＡ和ＫＢ的值，可得到满足不同要求的优化布局方案，所得布局方案均满足工业上一刀切的要求．实验结果及与其他算法的比较证明了该算法的灵活性和有效性．
引用
收藏
页数：7
相关论文