遗传算法在移动机器人路径规划的研究 |
| |
作者姓名: | 巫光福万路萍 |
| |
作者单位: | 江西理工大学信息工程学院,江西赣州341000 |
| |
摘 要: | 针对基本遗传算法在移动机器人路径规划问题上存在的收敛速度慢以及所得路径转弯次数过多能耗大等缺点,对遗传算法进行改进,该方法利用同邻交叉方式,通过选取具有相同可行邻居结点的交叉对进行交叉操作,得到比双亲更为合适的可行路径。改进的变异方式是选择一个初始变异结点,计算它的可行邻居结点所在路径的适应度值,适应度值最优的就作为变异结点。新的适应度函数考虑了路径的距离、安全性和能量消耗等因素。仿真结果表明,将改进的交叉变异算子和新的适应度函数结合使用有助得到转弯次数较少的最优路径。
|
关 键 词: | 遗传算法 路径规划 移动机器人 同邻交叉 转弯次数 |
本文献已被 维普 万方数据 等数据库收录! |
|