论文研究求解二维正交矩形布局问题的动态填空启发式算法.pdf

为更高效解决二维正交矩形布局问题，建立该问题的数学模型，改进BL算法规则；为寻找布局过程中的空余平面，建立了新颖的图形矩阵化理论。最后提出一种动态填空（DFB）启发式算法，制定了四条动态调整机制，结合遗传算法对该问题进行求解。大量算例测试显示，DFB算法可达到100%的平面利用率，极大地提高了BL算法的效率，并且可以适用于大规模布局问题。