文献类型：期刊文章

作　　者：张德富[1] 魏丽军[1] 陈青山[1] 陈火旺[2]

机构地区：[1]厦门大学计算机科学系,福建厦门361005 [2]东南融通博士后工作站

出　　处：《软件学报》

基　　金：Supported by the Academician Start-Up Fund of China under Grant No.X01109(厦门大学院士启动基金);the 985 Information Technology Fund of China under Grant No.0000-X07204(985信息科技平台资助)

年　　份：2007

卷　　号：18

期　　号：9

起止页码：2083-2089

语　　种：中文

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

摘　　要：通过组合拟人启发式和模拟退火算法,提出了三维装箱问题的组合启发式算法.拟人启发式算法的主要思想来源于日常砌墙中的策略.利用找点法以及水平和垂直参考线规则来控制装填过程.用模拟退火算法改进拟人启发式.经过一些数据的测试,实验结果表明,该算法能够同文献中的优秀算法竞争.

关 键 词：三维装箱 启发式算法 拟人 模拟退火算法

分 类 号：TP301]