《计算机学报》文章摘要   全文下载
文章题目	求解矩形Packing问题的砌墙式启发式算法
作者	张德富1) 韩水华2) 叶卫国2)
作者单位	1)(厦门大学信息科学与技术学院 福建厦门 361005) 2)(厦门大学管理科学系 福建厦门 361005)
发表年份	2008
发表月份	3期(509—515)
文章摘要	摘要 为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略，其思想主要来源于砖匠在砌墙过程中所积累的经验：基于基准砖的砌墙规则.对国际上公认的大量的Benchmark问题例的计算结果表明，该算法的计算速度不仅比著名的现代启发式算法快，而且获得更优的高度. 关键词 正交矩形Packing问题；启发式；砌墙式规则；局部搜索；基准砖