摘要

为了提高移动机器人路径规划问题的效率,首先,将参考文献中提到的两种改进蚁群算法融合得到新的改进蚁群算法。其次,根据机器人路径规划问题的解决思路以及遗传算法的优势,将这融合改进的蚁群算法和遗传算法混合应用于此问题中,构成了一种新的解决该问题的混合智能算。最后,依据改进算法的高效性和正反馈特点使得蚂蚁搜索路径时可以快速收敛。利用MATLAB在20×20和30×30的栅格环境下,将融合双因子改进的蚁群算法和遗传算法分别应用于机器人路径规划的不同阶段,多次实验的结果证明,混合智能算法能够帮助移动机器人快速寻找到最优路径。