基于改进遗传算法的机器人路径规划

作者：丁家会; 冒宇露^*; 顾立博; 戴彦楚; 吴雪倩

来源：河南科技, 2021, 40(27): 6-8.

DOI：10.13880/j.cnki.65-1174/n.2020.21.046

• 遗传算法
• 路径规划
• 中间节点

针对传统路径规划算法存在路径不可达、寻优计算规模大等缺陷导致算法的计算量大、收敛精度低等问题,本文提出采用改进遗传算法优化中间节点,结合Dijkstra算法求最短路径算法补齐节点间的路径形成一条完整路径的方式,保证遗传操作中的路径全部为可行路径。与传统遗传算法作对比,试验结果表明改进后的算法在收敛精度和寻优能力上都取得了明显的效果。

• 单位
  南京师范大学中北学院