三维装箱问题的组合启发式算法

摘要：

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

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

所属期刊栏目：18

分类号：TP301(计算技术、计算机技术)

资助基金：厦门大学校科研和校改项目X01109 985;信息科技平台资助项目0000-X07204

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2083-2089