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