基于改进D?Lite遗传算法路径规划研究

摘要：

针对遗传算法在移动机器人路径规划中易产生早熟现象和收敛速度慢的问题,提出了改进的D?Lite遗传算法.该算法将D?Lite算法和遗传算法相结合,通过引入碰撞系数和可视检测技术以提高路径安全性,寻找最短路径.在遗传算法设计中加入动态调整交叉与变异概率,以解决算法在路径规划中因陷入局部最优值而不能到达目标点的问题.最后,通过实验仿真可知:与蚁群算法和免疫遗传算法相比,改进的D?Lite遗传算法执行效率高,可以快速规划出全局最优路径.

关键词：D?Lite、遗传算法、自适应、路径规划

所属期刊栏目：47

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2019-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：39-42