Memetic算法在机器人路径规划中的应用研究

摘要

针对机器人路径规划问题,采用memetic算法进行求解.算法采用全局搜索与局部搜索相结合的方式,即全局搜索策略融合了遗传算法的交叉与变异操作,局部搜索策略采用了爬山搜索.目标函数综合分析了路径规划中环境和机器人的实际约束条件,以期满足实际行走路径的最优方案.最后进行了机器人路径规划的仿真对比测试,证明了Memetic 算法在机器人路径规划问题中具有更高的规划效率,得到的行走路径较优.