基于蚁群算法的集装箱装载问题  

Research on Solution to Container Loading Problem Based on Ant Colony Optimization

作　　者：庄凤庭[1] 张磊[1] 张春鲜[1] 高尚[1] 

机构地区：[1]江苏科技大学电子信息学院,江苏镇江212003

出　　处：《江南大学学报（自然科学版）》2007年第6期795-799,共5页Joural of Jiangnan University (Natural Science Edition)　

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

摘　　要：探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的.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.

关 键 词：蚁群算法 二维链表结构 集装箱装载 布局 多目标优化 

分 类 号：TN919.8[电子电信—通信与信息系统]