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