資源簡介
本人研究生階段主要學習蟻群算法,還留下一些問題,如果碰到有興趣的人就太好不過了。本代碼親測可以使用,在MATLAB中點擊main.m即可以運行。此外,本代碼框架將會使你快速清楚蟻群算法基本原理。
這里我給出我最后一個想實現(xiàn)但是還沒有完成的蟻群算法的代碼。
主要是想應用在很大規(guī)模下的蟻群算法上,最好是5000*5000的柵格,但是本算法目前還比較慢,而且也不能得出一個最優(yōu)結(jié)果。
我試圖在算法迭代后期加入隨機初始化算子,以提高算法精度。
當然,加速算法運行時間我沒有加入到這個算法中。
本程序?qū)τ跂鸥駡D形下的蟻群算法會是一個有用的代碼。
對于初學蟻群算法的,我在知乎上的一個回答可供參考:https://www.zhihu.com/question/41933598/answer/229896783。
我也會放入我的論文。論文第四章中有描述到我想完成的任務。
如果我的論文與代碼對你有幫助,敬請引用。

代碼片段和文件信息
function?tauInfo?=?addPheromone(tauInfobestSoFar_pathNodebestSoFar_path_lengthrhoGlobalgraphupPheromone)
%?更新較好路徑上的信息素,使其增加。
%?輸入
%?????信息素信息,為柵格總數(shù)*8的矩陣
%?????當前最優(yōu)路徑信息,為行向量
%?????最優(yōu)路徑長度
%?????信息素更新率
%?????柵格地圖
%?????信息素上限
%?輸出
%?????修改后的信息素信息
for?i=1:size(bestSoFar_pathNode2)-1
????currentCity?=?bestSoFar_pathNode(1i);
????nextCity?=?bestSoFar_pathNode(1i+1);
????
????[xi??yi]?=?indexConvetToCoordinate(currentCitygraph);
????[x??y]?=?indexConvetToCoordinate(nextCitygraph);
????
????relativeIndex?=?coordinateConvertToRelativeIndex(xiyixy);%第二點相對于第一個點的位置
????
????tau_1?=?tauInfo(currentCity:);
????
????tau_1(1relativeIndex)?=?(1-rhoGlobal)*tau_1(1relativeIndex)?+?rhoGlobal/bestSoFar_path_length;
????
????if?tau_1(1relativeIndex)>upPheromone
????????tau_1(1relativeIndex)?=?upPheromone;
????end
????
????tauInfo(currentCity:)?=?tau_1;
????
end
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????994??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\addPheromone.m
?????文件???????1153??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\barrier_reality_320.mat
?????文件????????757??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\computeConvertProbability.m
?????文件????????595??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\computeConvertTau.m
?????文件????????782??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\computeHeuristicInfo.m
?????文件????????644??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\coordinateConvertToRelativeIndex.m
?????文件???????3541??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\findNextNodeSet.m
?????文件???????1627??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\getInitPath.m
?????文件????????318??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\indexConvetToCoordinate.m
?????文件???????5690??2018-09-25?21:09??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\main.m
?????文件???????1093??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\new_computeHeuristicInfo.m
?????文件????????903??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\reducePheromone.m
?????文件????????558??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\selectNextNode.m
?????文件?????????96??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\tauInfoInit.m
?????文件????????253??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\tauVeiw.m
?????文件???????1021??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\updatePheromoneForBadIteration.m
?????文件???????1142??2018-06-17?08:32??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\updatePheromoneForBestSoFarPath.m
?????文件????4044122??2018-06-14?07:27??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)\研究生畢業(yè)論文20180326終版.pdf
?????目錄??????????0??2018-09-25?21:07??蟻群算法在大規(guī)模柵格地圖中的實現(xiàn)
-----------?---------??----------?-----??----
??????????????4065289????????????????????19
評論
共有 條評論