| 基于蚁群算法的集装箱装载问题 |
| |
| 引用本文： | 庄凤庭,张磊,张春鲜,高尚.基于蚁群算法的集装箱装载问题[J].江南学院学报,2007,6(6):795-799. |
| |
| 作者姓名： | 庄凤庭 张磊 张春鲜 高尚 |
| |
| 作者单位： | [1]江苏科技大学电子信息学院,江苏镇江212003 [2]苏州大学江苏省计算机信息处理技术重点实验室,江苏苏州215006 |
| |
| 基金项目： | 江苏省计算机信息处理技术重点实验室开放课题项目（KJS0601）;江苏省“青蓝工程”资助. |
| |
| 摘 要： | 探讨了蚁群算法在复杂集装箱装载问题中的应用．利用蚁群算法对解空间的搜索能力，结合二维链表结构的方法，对布局空间依次分割完成不同大小的三维矩形物体的装载，并给出了有效的编码形式和解码算法．通过对文献中提供的数据进行测试和比较说明本算法是有效的．
|
| 关 键 词： | 蚁群算法 二维链表结构 集装箱装载 布局 多目标优化 |
| 文章编号： | 1671-7147（2007）06-0795-05 |
| 收稿时间： | 2007-05-28 |
| 修稿时间： | 2007-07-10 |
Research on Solution to Container Loading Problem Based on Ant Colony Optimization |
| |
| ZHUANG Feng-ting, ZHANG Lei, ZHANG Chun-xian, GAO Shang.Research on Solution to Container Loading Problem Based on Ant Colony Optimization[J].Journal of Jiangnan College,2007,6(6):795-799. |
| |
| Authors: | ZHUANG Feng-ting ZHANG Lei ZHANG Chun-xian GAO Shang |
| |
| Abstract: | In this paper, the Ant Colony Optimization for complex container-loading problem is studied. The Ant Colony Optimization is used to search the solution space, with the means of two-dimension link structure, although progressive decomposition of the packing space to loading many kinds of rectangular packing objects, and the effective coding and decoding method is given. The experimental data demonstrates that the colony optimization is an effective approach to solve a complex container loading problem. |
| |
| Keywords: | ant colony optimization two-dimension link structure container loading packing multi-object optimization |
| 本文献已被 维普 等数据库收录！ |
