基于改进蚁群算法的机器人路径规划仿真实验

针对传统蚁群算法在机器人路径规划中存在的收敛速度慢,转角次数多等问题,提出一种改进算法.首先,引入转角启发函数以增加节点选择的指向性,减少转角次数;其次提出一种新的信息素更新机制,对优质蚂蚁的信息素浓度进行二次更新,加快算法收敛速度;最后,利用仿真软件对改进算法进行实验.仿真实验结果表明,经过改进后算法的性能极大提升,在两种不同复杂度环境中,迭代次数分别下降了82.1％和87.6％,转角次数减少了 36.8％,验证了改进算法的优越性.