基于改进NSGA-Ⅱ的船舶避碰决策辅助算法

摘要：

针对避碰决策问题对算法时效性和轨迹分布性的要求,改进一种基于多目标优化算法的NSGA-Ⅱ(non-domi-nated sorting in genetic algorithm Ⅱ).采用按需分层策略和考虑父代支配信息的算数交叉算子策略,降低了算法的时间复杂度,加快了收敛速度;提出动态分布适应度策略,控制了帕累托集在目标空间的分布.在此基础上,分别建立决策方案的安全性和经济性目标函数以及驾驶员对决策安全性的偏好函数,通过改进NSGA-Ⅱ对避碰决策方案寻优.试验结果表明,改进NSGA-Ⅱ的收敛速度和分布性有所提升,证明了改进算法的有效性和优越性;在构建的四种船舶会遇场景下,算法均能寻得多个兼顾安全性和经济性的避碰决策方案,为驾驶员避碰决策提供参考.

关键词：船舶避碰决策;多目标优化算法;改进NSGA-Ⅱ;Pareto分布

所属期刊栏目：47

分类号：U675.96

资助基金：国家自然科学基金52031009

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

页数：共9页

页码：10-18