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

( ) 第 6 卷第 6 期 江 南 大 学 学 报 自 然 科 学 版 Vol . 6 　No . 6 　 　 　　　　 2007 年 12 月 Journal of Jiangnan University( Natural Science Edition) 　 　　　 　 Dec . 　2007 文章编号 :167 1 - 7 147 (2007) 06 - 0795 - 05 　 基于蚁群算法的集装箱装载问题 1 1 1 1 ,2 庄凤庭 , 　张 磊 , 　张春鲜 , 　高 尚 ( 1. 江苏科技大学 电子信息学院 , 江苏 镇江 2 12003 ;2 . 苏州大学 江苏省计算机信息处理技术重点 实验室 ,江苏 苏州 2 15006) 摘 　要 :探讨了蚁群算法在复杂集装箱装载问题中的应用. 利用蚁群算法对解空间的有哪些信誉好的足球投注网站能力 ,结合 二维链表结构的方法 ,对布局空间依次分割完成不同大小的三维矩形物体的装载 ,并给出了有效的编 码形式和解码算法. 通过对文献中提供的数据进行测试和比较说明本算法是有效的. 关键词 : 蚁群算法 ;二维链表结构 ;集装箱装载 ;布局 ;多目标优化 中图分类号 : TN 9 19 . 8 文献标识码 : A Research on Sol ution to Container Loading Problem Based on Ant Colony Optimization ZHU AN G Fengtin g1 , 　ZHAN G L ei1 , 　ZHAN G Chunxian1 , 　GA O Shang 1 ,2 ( 1. School of Elect ronics and Information , J iangsu U niver sit y of Science and Technology , Zhenj iang 2 12003 ,China ; 2 . Provincial Key L aboratory of Comp ut er Information Processing Technology , Soochow U niver sit y , Suzhou 2 15006 , China) Abstract :In t hi s p ap er , t he A nt Colo ny Op timization for co mp lex cont ainerloading p roblem i s st udied . The A nt Colony Op timization i s u sed to search t he solution sp ace , wit h t he mean s of t wodimen sion link st ruct ure , alt hough p ro gre ssive deco mp o sition of t he p acking sp ace to loadin g many kind s of rect angular p ackin g obj ect s ,an d t he effective co ding an d deco din g met ho d i s given . The exp eriment al dat a demon st rat e s