• 大小: 2KB
    文件类型: .m
    金币: 1
    下载: 0 次
    发布日期: 2021-06-15
  • 语言: Matlab
  • 标签: 最短路径  

资源简介

针对多个源节点的最短路径求解问题,通过经典的蚁群算法来求解。

资源截图

代码片段和文件信息

clear all;
clc;
clf;

m=10;             %蚂蚁数量
Sidelength=1000;                %拓扑图的边长
PlotIf=1;                       %显示拓扑图
proportion=100000000;                     %拓扑图的边的参数1,表示短边相对长边的比例
density=200000000000;                        %拓扑图的边的参数2,表示边的密度
n=25;                    %节点总数
S=[1 3 5];                 %源节点
L=length(S);                %源节点的个数
E=25;                     %目的节点
MAXGEN=20;                        %最大迭代次数
Alpha=1;                 %信息素重要程度
Beta=5;                                 %启发函数重要程度
rho=0.1;                             %挥发因子
Q=1;                              %释放的信息素常量
t=0;
[DportAM]=Netcreate(nSidelengthPlotIfproportiondensity);                %绘制节点的拓扑图
hold on;
[bestbest_lengthrouteroute_length]=Path(nSMAXGENmAMEDQAlphaBetarhoL);   

评论

共有 条评论