集装箱船装载问题的混合遗传智能优化算法
为了提高集装箱的利用率,以空间利用率最大化为优化目标,建立集装箱船装载问题的数学模型,提出了一种新型混合遗传智能算法.算法中设计了一种包含货物装填顺序和放置状态的两段编码方式,构造适应集装箱船装载问题的部分映射交叉算子、两点交叉算子、顺序逆转变异算子和基本位变异算子,并对此算法进行了仿真验证.以Loh和Nee的两组经典测试数据为实例进行算法测试,空间利用率分别达到94.3％和91.4％,与相同类型装箱算法进行对比,空间利用率有明显提升,验证了混合遗传智能优化算法的有效性.
集装箱船 三维装箱 遗传算法 启发式算法
朱莹 向先波 杨运桃 王英伟
华中科技大学船舶与海洋工程学院,湖北武汉430074 中国船舶工业系统工程研究院,北京100094
国内会议
大连
中文
448-451
2015-10-22（万方平台首次上网日期，不代表论文的发表时间）