网站维护公告
2019-01-23

由于服务器限制,访问速度较慢。因此本站OmegaXYZ.com将于2019年1月23日至1月26日升级,提升访问速度。

在此期间,本站排名前10的文章将会置顶于CSDN博客:https://blog.csdn.net/xyisv

感谢您的关注与支持。

蚁群算法(ACO)最短路径规划(MATLAB)

蚁群算法最早是由Marco Dorigo等人在1991年提出,他们在研究新型算法的过程中,发现蚁群在寻找食物时,通过分泌一种称为信息素的生物激素交流觅食信息从而能快速的找到目标,据此提出了基于信息正反馈原理的蚁群算法。

蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法,因此一般而言,蚁群算法用来解决最短路径问题,并真的在旅行商问题(TSP,一个寻找最短路径的问题)上取得了比较好的成效。目前,也已渐渐应用到其他领域中去,在图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类分析等方面都有所应用。

具体概述及通用MATLAB代码请见: http://www.omegaxyz.com/2018/01/26/aco/

下面是蚁群算法机器人最短路径规划问题的MATLAB代码

(1代表障碍物)

效果:

最短路径长度稳定在38。

参考资料为:MATLAB自学一本通

读者评分
[评分人数: 3 平均分: 5]

6 位极客在 “蚁群算法(ACO)最短路径规划(MATLAB)” 留下足迹

  1. 您好Delta_Tau=zeros(N,N);%更新量初始化
    for m=1:M
    if PL(k,m)
    ROUT=ROUTES{k,m};
    TS=length(ROUT)-1;%跳数
    PL_km=PL(k,m);
    for s=1:TS
    x=ROUT(s);
    y=ROUT(s+1);
    Delta_Tau(x,y)=Delta_Tau(x,y)+Q/PL_km;
    Delta_Tau(y,x)=Delta_Tau(y,x)+Q/PL_km;
    end
    end
    end
    的数学公式能告诉我一下吗,才接触matlab,不是很懂

评论

OmegaXYZ