有效

融合爬山策略的改进粒子群混合的智能农机路径规划算法

吕成兴、孔鹏飞、高乾、陈健、王言前、杨晓霞、杨智博
青岛理工大学

摘要

本发明公开了一种融合爬山策略的改进粒子群混合的智能农机路径规划算法,包括S1.输入路径规划数据,假设每个粒子表示一条路径,利用Tent混沌映射算法对改进粒子群算法中的粒子群位置进行初始化;S2.利用随机惯性权重更新策略和粒子速度更新公式对粒子的速度和位置进行更新,采用异步动态调整算法对学习因子进行动态调整;S3.判断是否满足路径规划数据的结束条件,当不满足结束条件时,重新执行S2;S4.对于满足结束条件的初始解,作为爬山算法的输入继续进行路径寻优,在经过爬山算法搜索后输出整体最优粒子,即最优路径。其优点在于,本算法在复杂场景特别是曲面地形中的寻优能力与跳出局部最优解的能力方面上具有一定的提升。

暂无引用专利