-
题名求解二维正交矩形布局问题的动态填空启发式算法
被引量：1
- 1
-
-
作者
孙宝金
贺良华
-
机构
中国地质大学自动化学院
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第6期1685-1689,1703,共6页
-
文摘
为更高效解决二维正交矩形布局问题,建立该问题的数学模型,改进BL算法规则;为寻找布局过程中的空余平面,建立了新颖的图形矩阵化理论。最后提出一种动态填空(DFB)启发式算法,制定了四条动态调整机制,结合遗传算法对该问题进行求解。大量算例测试显示,DFB算法可达到100%的平面利用率,极大地提高了BL算法的效率,并且可以适用于大规模布局问题。
-
关键词
二维正交矩形布局
动态填空
启发式算法
图形矩阵化
-
Keywords
two-dimensional orthogonal rectangular packing
dynamic fill blank
heuristic algorithm
graphic matrixed
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
