摘要
探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的.
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.
出处
《江南大学学报（自然科学版）》
CAS
2007年第6期795-799,共5页
Joural of Jiangnan University (Natural Science Edition)
基金
江苏省计算机信息处理技术重点实验室开放课题项目(KJS0601)
江苏省"青蓝工程"资助
关键词
蚁群算法
二维链表结构
集装箱装载
布局
多目标优化
ant colony optimization
two-dimension link structure
container loading
packing
multi-object optimization
