基于改进蚁群算法的智能船舶路径规划

摘要

文中针对传统蚁群算法收敛速度慢以及传统人工势场法目标不可达、易陷入局部最小值等问题,提出了以势场合力为启发信息的改进蚁群算法.该算法运用势场合力结合船舶与目标点间距离信息构建综合启发信息,使蚁群对障碍物具有预避障能力;引入最差蚁群影响,对修改信息素更新机制,提高蚁群搜寻路径的目的性,并对信息素挥发系数进行自适应调节,且对其设定阈值,提升算法的全局搜寻性.通过仿真实验,该算法在实时性以及路径长度上较传统算法有显著提升.