文章标题：改进粒子群优化算法的船舶最优航线导航研究

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