摘要:针对传统灰狼优化算法(GWO)在移动机器人路径规划任务中经常遭遇局部最优且收敛效率不尽如人意的困境, 提出一种基于Piecewise混沌映射的改进灰狼优化算法(PGWO). PGWO算法首先采用Piecewise混沌映射初始化灰狼规模, 提高种群分布的多样性; 其次将GWO算法中收敛因子$ a $由线性调整为非线性控制参数, 调整后的收敛因子$ a $在早期迭代中迅速减少, 提高全局搜索能力, 避免陷入局部最优, 同时在后期迭代中逐渐减少, 增加局部搜索能力; 最后将GWO算法中灰狼趋于猎物的位置更新公式采用基于步长欧氏距离的比例权重进行更新, 以提高灰狼独立搜索能力. 为了验证改进后算法性能, 选取6个标准测试函数对PGWO算法与GWO算法, 以及2个不同改进后的灰狼算法进行对比实验, 结果表明PGWO算法有较好的收敛性和稳定性. 将PGWO算法应用于3种不同复杂度的栅格地图中进行全局路径规划仿真对比实验, 结果表明, PGWO算法相较于GWO算法在20 × 20, 30 × 30, 50 × 50的栅格地图中, 最短路径分别缩短了22.09 %, 34.12 %, 47.75 %.