| 基于蚁群算法的集装箱装载问题 |
| |
| 引用本文： | 庄凤庭,张磊,张春鲜,高尚.基于蚁群算法的集装箱装载问题[J].江南大学学报(自然科学版),2007,6(6):795-799. |
| |
| 作者姓名： | 庄凤庭 张磊 张春鲜 高尚 |
| |
| 作者单位： | 1. 江苏科技大学,电子信息学院,江苏,镇江,212003
2. 江苏科技大学,电子信息学院,江苏,镇江,212003;苏州大学,江苏省计算机信息处理技术重点实验室,江苏,苏州,215006 |
| |
| 基金项目： | 江苏省计算机信息处理技术重点实验室开放课题项目(KJS0601)，江苏省“青蓝工程”资助 |
| |
| 摘 要： | 探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的.
|
| 关 键 词： | 蚁群算法 二维链表结构 集装箱装载 布局 多目标优化 |
| 文章编号： | 1671-7147(2007)06-0795-05 |
| 修稿时间： | 2007年5月28日 |
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 Southern Yangtze University:Natural Science Edition,2007,6(6):795-799. |
| |
| Authors: | ZHUANG Feng-ting ZHANG Lei ZHANG Chun-xian GAO Shang |
| |
| Institution: | ZHUANG Feng-ting1,ZHANG Lei1,ZHANG Chun-xian 1,GAO Shang1,2 |
| |
| 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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
