一种基于蚁群遗传融合算法的移动机器人路径规划方法

摘要

本发明公开了一种基于蚁群遗传融合算法的移动机器人路径规划方法，本发明针对移动机器人路径规划的特点，把智能算法引入到机器人路径规划中。而单一蚁群算法和遗传算法，存在收敛速度慢、效率低或容易陷入局部最优等缺陷，本发明对蚁群算法进行改进，提出一种改进蚁群遗传算法的融合方案，并把该方案应用到移动机器人路径规划中，在栅格环境下进行仿真测试，仿真结果表明该方案能有效提高最优路径的搜索效率，整体性能优于蚁群或遗传单一智能算法。