基于改进蚁群算法的移动机器人全局路径规划

摘要

蚁群算法作为智能化仿生优化算法,其自组织性和智能性对研究全局路径规划问题具有指导性意义,基于此提出一种改进蚁群算法.首先采用栅格法建立环境模型并对传统的蚁群算法进行改进,对算法的启发因子和信息素更新策略进行研究与改进.仿真结果表明,改进的蚁群算法相对传统的蚁群算法具有收敛速度快和优化性能良好的特点.