資源簡介
針對多個源節點的最短路徑求解問題,通過經典的蟻群算法來求解。
代碼片段和文件信息
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);???
評論
共有 條評論