摘要

针对传统优化方法空间利用率不足这一问题对杂货船的装载问题进行研究,在分析杂货船装载特点的基础上,建立以空间利用率为目标的装货数学模型。在此基础上,同时分析启发式算法和遗传算法获得改进遗传算法,基于改进遗传算法设计一种新的杂货船装载优化算法,并通过实验验证了该算法的有效性和实用性。以文献经典中的一组测试数据为例,对同类型算法进行对比分析。结果表明,基于改进遗传算法的平均空间利用率为98.56%,与其他算法相比具有明显的优势。

  • 出版日期2020
  • 单位大连理工大学城市学院