文献类型：期刊文章

作　　者：张德富[1] 韩水华[2] 叶卫国[2]

机构地区：[1]厦门大学信息科学与技术学院,福建厦门361005 [2]厦门大学管理科学系,福建厦门361005

出　　处：《计算机学报》

基　　金：国家自然科学基金(60773126);福建省自然科学基金(A0710023);厦门大学院士启动基金(X01109);厦门大学“九八五”信息科技基金(0000-X07204)资助

年　　份：2008

卷　　号：31

期　　号：3

起止页码：509-515

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：正交矩形Packing问题  启发式  砌墙式规则  局部搜索 基准砖  

分 类 号：TP18]