基于改进蚁群算法的移动机器人旅行商优化方法

摘要

本发明公开了一种基于改进蚁群算法的移动机器人旅行商优化方法，主要解决现有蚁群算法容易陷入局部最优、运行速度慢、在信息处理前期收敛速度慢的问题。其规划步骤为：对移动机器人工作环境进行建模；计算各个城市之间的距离，并根据距离信息对信息素浓度进行初始化，给蚂蚁提供导向；利用优化过的蚁群算法让移动机器人逐个去访问城市；根据优化结果输出移动机器人的运动路径。本发明通过改进信息素更新方式有效避免局部最优解，以及克服了传统蚁群算法收敛速度慢的问题。