基于空间优化的三维装箱布局混合遗传算法

摘要：

针对三维装箱问题使用了一种便于空间优化的二维链表结构表达三维矩形物体布局状态空间分解方法和利用混合遗传算法产生待装物体的顺序序列.二维链表结构可以表达空间相连结点之间的关系,易于空间结点的重组,达到更好的利用空间;也可减少产生好的待装物体顺序序列的搜索次数.结合混合遗传算法的搜索方法,能在合理的时间内找到问题的满意解.经过实验表明通过这两种方法的结合本算法能取得较好的较果.

关键词：三维装箱问题、布局、二维链表结构、0-1背包问题、混合遗传算法

所属期刊栏目：9

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

资助基金：江苏省计算机信息处理技术重点实验室开放课题项目KJS0601;江苏省"青蓝工程"资助

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

页数：共5页

页码：709-712,720