改进蜉蝣算法的移动机器人路径规划研究

针对传统蜉蝣算法在机器人路径规划领域应用时存在收敛速度较慢、精度差、稳定性不足等问题,提出了一种改进的蜉蝣算法。该算法引入了一种动态参数调整策略,使算法局部搜索与全局搜索能力达到更好的平衡,并融合了莱维飞行策略与跳出策略,避免了算法陷入局部最优。在20×20的地图环境下对改进的蜉蝣算法进行20次随机仿真实验,仿真表明本算法在求解精度和求解速度上均有较显著提升。同时,为进一步验证本文改进蜉蝣算法的可靠性和有效性,在30×30的栅格地图环境下对改进蜉蝣算法进行20次随机仿真实验,结果表明改进蜉蝣算法在可靠性和稳定性上也有所提升。