基于改进麻雀算法的机器人路径规划

来源：信息与控制杂志2025年第3期北京时间：

作者：贾立山, 许海军

摘要：针对移动机器人的路径规划问题，提出一种融合多种策略混合改进的麻雀搜索算法。首先，种群初始化引入改进Tent混沌映射和反向学习，使种群分布更加均匀多样；然后为提高算法跳出局部最优解的能力，基于Levy飞行策略和鱼鹰优化算法引导种群位置更新机制，提高算法搜索效率，增强算法的全局搜索能力；最后，通过自适应的变异扰动产生新解，结合模拟退火算法在随机性上的优势接受劣解，提高全局搜索能力，从而弥补麻雀搜索算法缺陷，提高算法搜索性能。为验证算法改进效果，采用标准测试函数对算法性能进行分析对比，证明了改进后的麻雀搜索算法性能显著提高；建立栅格地图模型，将改进后的算法应用于移动机器人路径规划，实验结果表明该算法规划的路径长度更短，搜索效率更高。

关键词：路径规划, 麻雀搜索算法, 参数优化, Levy飞行, Tent混沌映射