科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了探究更高效地解决机器人路径规划问题的方法,将相关文献中对基本蚁群算法的启发函数和信息素更新方式做了改进融合而获得一种新的改进蚁群算法.为验证本融合方法的效果,利用MATLAB分析软件在20×20的栅格环境下,测试比较了基本蚁群算法、改进启发函数以及改进信息素浓度的更新方式3种算法和本改进蚁群算法的性能.结果表明,本改进蚁群算法与基本蚁群算法相比,虽然在相同的栅格环境中寻找的最优路径完全相同,但需要迭代次数较少,与另外2种算法相比,本算法在寻找最优解和收敛速度方面都具有比较明显的提升.
- 单位
