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

• 作者: 尚晓峰
• 来源期刊: 舰船科学技术
• 关键词: 遗传算法 杂货船 装载优化 优化方法
• 年，卷（期）: 2020,（14）
• 所属期刊栏目: 基础科技
• 页码范围: 1-3
• 页数: 3页
• 分类号: TN913
• 语种: 中文
• DOI: 10.3404/j.issn.1672-7649.2020.7A.001

摘要

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