-
题名求解矩形Packing问题的砌墙式启发式算法
被引量:31
- 1
-
-
作者
张德富
韩水华
叶卫国
-
机构
厦门大学信息科学与技术学院
厦门大学管理科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第3期509-515,共7页
-
基金
国家自然科学基金(60773126)
福建省自然科学基金(A0710023)
+1 种基金
厦门大学院士启动基金(X01109)
厦门大学“九八五”信息科技基金(0000-X07204)资助
-
文摘
为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度.
-
关键词
正交矩形packing问题
启发式
砌墙式规则
局部搜索
基准砖
-
Keywords
the orthogonal rectangular packing problem
heuristic
bricklaying rule
localsearch
reference brick
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解二维正交矩形布局问题的动态填空启发式算法
被引量:1
- 2
-
-
作者
孙宝金
贺良华
-
机构
中国地质大学自动化学院
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第6期1685-1689,1703,共6页
-
文摘
为更高效解决二维正交矩形布局问题,建立该问题的数学模型,改进BL算法规则;为寻找布局过程中的空余平面,建立了新颖的图形矩阵化理论。最后提出一种动态填空(DFB)启发式算法,制定了四条动态调整机制,结合遗传算法对该问题进行求解。大量算例测试显示,DFB算法可达到100%的平面利用率,极大地提高了BL算法的效率,并且可以适用于大规模布局问题。
-
关键词
二维正交矩形布局
动态填空
启发式算法
图形矩阵化
-
Keywords
two-dimensional orthogonal rectangular packing
dynamic fill blank
heuristic algorithm
graphic matrixed
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-