10.3969/j.issn.1001-3695.2017.06.019
求解二维正交矩形布局问题的动态填空启发式算法
为更高效解决二维正交矩形布局问题,建立该问题的数学模型,改进BL算法规则;为寻找布局过程中的空余平面,建立了新颖的图形矩阵化理论.最后提出一种动态填空(DFB)启发式算法,制定了四条动态调整机制,结合遗传算法对该问题进行求解.大量算例测试显示,DFB算法可达到100%的平面利用率,极大地提高了BL算法的效率,并且可以适用于大规模布局问题.
二维正交矩形布局、动态填空、启发式算法、图形矩阵化
34
TP301.6(计算技术、计算机技术)
2017-07-31(万方平台首次上网日期,不代表论文的发表时间)
共6页
1685-1689,1703