发明公开
摘要:
本发明公开一种基于动态自适应参数调整的蜉蝣算法的移动机器人路径规划方法,包括以下步骤:S1、采用栅格法创建机器人环境地图;S2、初始化动态自适应参数调整的蜉蝣算法的相关参数;S3、更新算法中自适应参数数值S4、评估个体适应度,找到个体最优与群体最优位置;S5、更新雄雌蜉蝣位置速度,评估适应值;S6、对雄雌蜉蝣进行排序,依次序进行雄雌交配;S7、将子代随机分为雄性雌性;S8、对雄雌蜉蝣进行排序,保留前n个优秀个体,更新个体最优与群体最优位置;S9、判断是否满足迭代停止条件,若是,则执行S10;否则,循环次数增加1,执行S3;S10、输出保存的最优路径。本发明不仅提高了算法的全局最优解而且提高了算法收敛速度。