集装箱船装载问题的混合遗传智能优化算法

• 作者: 向先波 朱莹 杨运桃 王英伟
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 集装箱船 三维装箱 遗传算法 启发式算法 遗传编码
• 年，卷（期）: 2015,（z1）
• 所属期刊栏目: 机器学习、算法与系统仿真
• 页码范围: 448-451
• 页数: 4页
• 分类号: U695.2+2
• 语种: 中文
• DOI: 10.13245/j.hust.15S1107

摘要

为了提高集装箱的利用率，以空间利用率最大化为优化目标，建立集装箱船装载问题的数学模型，提出了一种新型混合遗传智能算法．算法中设计了一种包含货物装填顺序和放置状态的两段编码方式，构造适应集装箱船装载问题的部分映射交叉算子、两点交叉算子、顺序逆转变异算子和基本位变异算子，并对此算法进行了仿真验证．以 Loh 和 Nee 的两组经典测试数据为实例进行算法测试，空间利用率分别达到94．3％和91．4％，与相同类型装箱算法进行对比，空间利用率有明显提升，验证了混合遗传智能优化算法的有效性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱莹	华中科技大学船舶与海洋工程学院	9	61	4.0	7.0
2	向先波	华中科技大学船舶与海洋工程学院	34	291	9.0	15.0
3	杨运桃		6	30	3.0	5.0
4	王英伟	华中科技大学船舶与海洋工程学院	3	105	2.0	3.0