求解二维正交矩形布局问题的动态填空启发式算法

• 作者: 孙宝金 贺良华
• 来源期刊: 计算机应用研究
• 关键词: 二维正交矩形布局 动态填空 启发式算法 图形矩阵化
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1685-1689,1703
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺良华	中国地质大学自动化学院	17	148	6.0	11.0
2	孙宝金	中国地质大学自动化学院	1	6	1.0	1.0