求解2D条带矩形Packing问题的迭代启发式算法
作者:彭碧涛;周永务
作者单位:广东外语外贸大学 思科信息学院,广东广州 510006;华南理工大学 工商管理学院,广东广州510641;华南理工大学 工商管理学院,广东广州510641
加工时间:2014-05-15
信息来源:《软件学报》
关键词:树型迭代;二维装箱问题;启发式算法;适应度
摘 要:为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.