求解矩形Packing问题的砌墙式启发式算法

• 作者: 叶卫国 张德富 韩水华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 正交矩形Packing问题 启发式 砌墙式规则 局部搜索 基准砖
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 509-515
• 页数: 7页
• 分类号: TP18
• 字数: 3974字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.03.017

摘要

为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩水华	厦门大学管理科学系	16	140	7.0	11.0
2	张德富	厦门大学信息科学与技术学院	14	389	8.0	14.0
3	叶卫国	厦门大学管理科学系	3	79	3.0	3.0