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