資源簡介
蟻群算法,為機器人尋找最優(yōu)路徑,兩類算法,第一,遍歷各個目標節(jié)點,第二,在初始節(jié)點到目標節(jié)點尋求最優(yōu)路徑
代碼片段和文件信息
function?[ROUTESPLTau]=ACASP(GKMSEAlphaBetaRhoQ)?
%%?---------------------------------------------------------------?
%?ACASP.m?
%?蟻群算法動態(tài)尋路算法?
%%?---------------------------------------------------------------?
%?輸入?yún)?shù)列表?
%?G?地形圖為01矩陣,如果為1表示障礙物?
%?Tau?初始信息素矩陣(認為前面的覓食活動中有殘留的信息素)?
%?K?迭代次數(shù)(指螞蟻出動多少波)?
%?M?螞蟻個數(shù)(每一波螞蟻有多少個)?
%?S?起始點(最短路徑的起始點)?
%?E?終止點(最短路徑的目的點)?
%?Alpha?表征信息素重要程度的參數(shù)?
%?Beta?表征啟發(fā)式因子重要程度的參數(shù)?
%?Rho?信息素蒸發(fā)系數(shù)?
%?Q?信息素增加強度系數(shù)?
%?
%?輸出參數(shù)列表?
%?ROUTES?每一代的每一只螞蟻的爬行路線?
%?PL?每一代的每一只螞蟻的爬行路線長度?
%?Tau?輸出動態(tài)修正過的信息素
%%?--------------------變量初始化----------------------------------?
%load?
D=G2D(G);%將地圖數(shù)據(jù)轉(zhuǎn)化為鄰接矩陣
N=size(D1);%N表示問題的規(guī)模(象素個數(shù))?
MM=size(G2);?
a=1;%小方格象素的邊長
Tau=G2T(G);%?Tau?初始信息素矩陣(認為前面的覓食活動中有殘留的信息素)
Ex=a*(mod(EMM)-0.5);%終止點橫坐標?
if?Ex==-0.5?
????Ex=
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-06-16?21:46??起始點到目標點\
?????文件????????7693??2011-06-16?20:41??起始點到目標點\acasp.asv
?????文件????????7727??2011-06-16?20:41??起始點到目標點\acasp.m
?????文件??????236032??2011-06-15?12:39??起始點到目標點\acasp程序的說明.doc
?????文件????????4823??2011-06-16?14:04??起始點到目標點\G2D.m
?????文件?????????219??2011-06-16?14:11??起始點到目標點\G2T.m
?????文件?????????130??2011-06-16?19:53??起始點到目標點\LEN.m
?????文件?????????322??2011-06-16?20:06??起始點到目標點\MAP.m
?????文件??????????69??2011-06-16?19:15??起始點到目標點\函數(shù)調(diào)用.txt
?????目錄???????????0??2011-06-16?20:32??過特定的幾個點\
?????文件????????4372??2011-06-16?20:44??過特定的幾個點\ACATSP.m
?????文件??????190976??2011-06-15?15:31??過特定的幾個點\ACATSP程序的說明.doc
?????文件?????????508??2011-06-16?20:32??過特定的幾個點\初始數(shù)據(jù).txt
- 上一篇:FNNCPPID
- 下一篇:Generate-SAR-image 生成SAR圖像程序
評論
共有 條評論