【路径规划】基于麻雀算法的路径优化问题附matlab代码

✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。

个人主页：Matlab科研工作室

个人信条：格物致知。

更多Matlab仿真内容点击

智能优化算法  神经网络预测 雷达通信  无线传感器

信号处理 图像处理 路径规划 元胞自动机 无人机

⛄ 内容介绍

通过栅格法建立栅格地图作为机器人路径规划的工作环境,采用麻雀算法作为机器人路径搜索的规则。将所有机器人放置于初始位置,经过NC次无碰撞迭代运动找到最优路径,到达目标位置。为防止机器人在路径搜索过程中没有达到最大迭代次时路径大小已不发生变化而陷入局部最优,则通过对各路径上的信息素进行增减来使机器人路径搜索跳出当前值,继续搜索,直到迭代完毕,获得最优路径。

麻雀搜索算法的思想来自于麻雀种群的觅食行为和反捕食行为，可抽象为探索者-跟随者-预警者模型。探索者具有较高的能量储备，适应度值高，主要为跟随者提供觅食区域和方向。跟随者跟随适应度值最优的探索者寻找食物以获得自己的能量储备，增加自身的适应度值。部分跟随者也可能不断地监视探索者，从而争夺食物。预警者在意识到危险时会发出警报，同时迅速向安全区域移动来获得更好的位置，处于种群中间的麻雀则随机行走靠近别的麻雀，即反捕食行为。同时若警报值大于安全阈值时，探索者需要将所有的跟随者带离危险区域。

⛄ 部分代码

function x = LocalSearch(x,Xmax,G)

dim = length(x);

fx = fitness(x,G);

for i = 1:dim

    newx = x;

    newx(i) = randi(Xmax);

    newfx = fitness(newx,G);

    if newfx < fx

        x = newx;

        fx = newfx;

    end

end

⛄ 运行结果

⛄ 参考文献

​[1]周东健, 张兴国, 马海波,等. 基于栅格地图-蚁群算法的机器人最优路径规划[J]. 制造业自动化, 2014, 000(005):1-3,10.

❤️ 关注我领取海量matlab电子书和数学建模资料

❤️部分理论引用网络文献，若有侵权联系博主删除