改进粒子群优化算法的船舶最优航线导航研究

摘要

为缩短船舶航行的时间,避免船舶航行触碰障碍物发生故障,提出改进粒子群优化算法的船舶最优航线导航方法。由于基础粒子群算法寻优时会陷入早熟,基于代价函数选取较差粒子与精英粒子,采用具有动能补偿的更新速度方法处理较差粒子,避免寻优陷入早熟;借鉴最差粒子的失败经验,避免单个粒子在运动时搜索最差解。基于改进粒子群算法构建船舶最优航线导航模型,结合海洋实际环境改进应用方向,通过粒子的适应度函数大小,确定船舶最优航线导航。经过试验验证,该方法计算船舶航行参数较为准确,搜索出的航线用时最短,能够正确规避海洋上的障碍物。