基于改进蚁群算法在机器人路径优化中的应用

作者：侯远韶

来源：安阳工学院学报, 2020, 19(06): 39-42.

DOI：10.19329/j.cnki.1673-2928.2020.06.010

• 机器人
• 蚁群算法
• 路径优化
• 遗传算法

在机器人路径规划问题中,蚁群算法作为经典的优化算法,相比于传统的数学方法在求解最优化问题时具有较强的求解能力,同时蚁群系统具有鲁棒性和简单性,因此常用于对各种问题的最优化研究。但是蚁群算法也存在一些不足之处,初期信息素表达能力缺失,盲目搜索进而导致收敛速度慢,信息素表达能力的局限性使得算法易陷入局部最优甚至使算法循环停滞不前。针对这一情况,在简单蚁群算法的基础上,引入遗传算法和非线性强化局部搜索能力寻找全局最优,同时对信息素更新方式进行优化,加快计算初期算法的收敛速度。最后在MATLAB仿真平台上对算法进行验证,实验结果表明,算法的运行速度和搜索能力均得到了较大的提高。

• 单位
  河南工业贸易职业学院