文章标题：基于改进麻雀搜索算法的USV路径规划

文章作者：李君恩, 丁天明, 韩喜红, 刘虎
关 键 字：无人水面艇;全局路径规划;麻雀搜索算法;混合改进策略
文章摘要：针对解决无人水面艇（Unmanned Surface Vehicle，USV）路径规划的问题，提出一种改进的麻雀搜索算法。因原始麻雀搜索算法存在种群初始化方式简单，同时算法缺少变异机制，迭代后期种群多样性变差，易陷入局部最优等问题。提出混合改进策略，分别为佳点集初始化种群、螺旋搜索策略更新发现者、Tent混沌扰动策略更新跟随者，莱维飞行策略更新警戒者。实验结果表明，在测试函数中算法性能良好，收敛速度快、精度高，在仿真对比实验中规划出的路径质量高。研究成果对USV及其他领域路径规划问题具有借鉴意义。