基于改进NSGA-Ⅲ的船舶路径规划方法

作     者：曹旺 邓烈威 郭瑶 陈俊宗 曾广荣 王晓静 CAO Wang;DENG Liewei;GUO Yao;Chen Junzong;ZENG Guangrong;WANG Xiaojing

作者机构：中国船舶工业系统工程研究院北京100094 

出 版 物：《船舶工程》 (Ship Engineering)

年 卷 期：2021年第43卷第S1期

页      码：343-347,375页

摘      要：针对船舶路径规划过程中存在多个目标的问题,将船舶路径规划转化为多目标优化问题,提出一种基于改进NSGA-Ⅲ的船舶路径规划方法。研究建立以船舶航路安全性、平滑度及航程为优化目标的数学模型,并设计改进NSGA-Ⅲ求解模型。在种群初始化过程中,引入一种基于有向无环图的种群初始化方法。在种群进化过程中,引入安全算子、平滑算子、最短路径算子及快速修复算子以提高算法收敛速度。试验结果表明,基于改进NSGA-Ⅲ的船舶路径规划方法提高了规划效率,能够得到较好的规划结果。

主 题 词：路径规划 多目标优化 改进NSGA-Ⅲ 种群初始化 进化算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081505[081505] 081104[081104] 08[工学] 0815[工学-矿业类] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.13788/j.cnki.cbgc.2021.S1.078

馆 藏 号：203104771...