| 基于空间优化的三维装箱布局混合遗传算法 |
| |
| 引用本文： | 庄凤庭,宋淑娜,高尚.基于空间优化的三维装箱布局混合遗传算法[J].科学技术与工程,2009,9(3). |
| |
| 作者姓名： | 庄凤庭 宋淑娜 高尚 |
| |
| 作者单位： | 1. 江苏科技大学电子信息学院,镇江,212003
2. 江苏科技大学电子信息学院,镇江 212003;苏州大学江苏省计算机信息处理技术重点实验室,苏州 215006 |
| |
| 基金项目： | 江苏省计算机信息处理技术重点实验室开放课题，江苏省"青蓝工程"项目 |
| |
| 摘 要： | 针对三维装箱问题使用了一种便于空间优化的二维链表结构表达三维矩形物体布局状态空间分解方法和利用混合遗传算法产生待装物体的顺序序列.二维链表结构可以表达空间相连结点之间的关系,易于空间结点的重组,达到更好的利用空间;也可减少产生好的待装物体顺序序列的搜索次数.结合混合遗传算法的搜索方法,能在合理的时间内找到问题的满意解.经过实验表明通过这两种方法的结合本算法能取得较好的较果.
|
| 关 键 词： | 三维装箱问题 布局 二维链表结构 0-1背包问题 混合遗传算法 |
Hybrid Genetic Algorithm for Three-dimension Container Packing Problem Based on Space Optimization |
| |
| ZHUANG Feng-ting,SONG Shu-na,GAO Shang.Hybrid Genetic Algorithm for Three-dimension Container Packing Problem Based on Space Optimization[J].Science Technology and Engineering,2009,9(3). |
| |
| Authors: | ZHUANG Feng-ting SONG Shu-na GAO Shang |
| |
| Institution: | School of Electronics and Information;Jiangsu University of Science and Technology1;Zhenjiang 212003;P.R.China;Provincial Key Laboratory of Computer Information Processing Technology;Soochow University2;Suzhou 215006;P.R.China |
| |
| Abstract: | A hybrid genetic algorithm for packing three-dimension container by using two-dimension link structure to express the packing status is proposed. Because it can express relationship between adjoin nodes by using two-dimension link structure, it easy to optimize space using, and can also reduce times for search a good packing sequence. Combining with hybrid genetic algorithm can search a good packing sequence in a short time, after combined this two methods the experimental data demonstrates that it is an ef... |
| |
| Keywords: | three-dimension packing problem packing two-dimension link structure 0-1 packing problem hybrid genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
