改进遗传算法的杂货船装载优化方法分析

摘要：

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

关键词：遗传算法;杂货船;装载优化;优化方法

所属期刊栏目：42

分类号：TN913

资助基金：辽宁省自然科学基金指导计划项目20180550438

在线出版日期：2021-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-3