【路徑規劃】基於matlab蟻羣算法的三維路徑規劃【含Matlab源碼 179期】

一、簡介

基於matlab蟻羣算法的三維路徑規劃

二、源代碼

%% 該函數用於演示基於蟻羣算法的三維路徑規劃算法

%% 清空環境
clc
clear

%% 數據初始化

%下載數據
load  HeightData HeightData

%網格劃分
LevelGrid=10;
PortGrid=21;

%起點終點網格點 
starty=10;starth=4;
endy=8;endh=5;
m=1;
%算法參數
PopNumber=10;         %種羣個數
BestFitness=[];    %最佳個體

%初始信息素
pheromone=ones(21,21,21);

%% 初始搜索路徑
[path,pheromone]=searchpath(PopNumber,LevelGrid,PortGrid,pheromone, ...
    HeightData,starty,starth,endy,endh); 
fitness=CacuFit(path);                          %適應度計算
[bestfitness,bestindex]=min(fitness);           %最佳適應度
bestpath=path(bestindex,:);                     %最佳路徑
BestFitness=[BestFitness;bestfitness];          %適應度值記錄
 
%% 信息素更新
rou=0.2;
cfit=100/bestfitness;
for i=2:PortGrid-1
    pheromone(i,bestpath(i*2-1),bestpath(i*2))= ...
        (1-rou)*pheromone(i,bestpath(i*2-1),bestpath(i*2))+rou*cfit;
end
    
%% 循環尋找最優路徑
for kk=1:100
     
    %% 路徑搜索
    [path,pheromone]=searchpath(PopNumber,LevelGrid,PortGrid,...
        pheromone,HeightData,starty,starth,endy,endh); 
    
    %% 適應度值計算更新
    fitness=CacuFit(path);                               
    [newbestfitness,newbestindex]=min(fitness);     
    if newbestfitness<bestfitness
        bestfitness=newbestfitness;
        bestpath=path(newbestindex,:);
    end 
    BestFitness=[BestFitness;bestfitness];
    
    %% 更新信息素
    cfit=100/bestfitness;
    for i=2:PortGrid-1
        pheromone(i,bestpath(i*2-1),bestpath(i*2))=(1-rou)* ...
            pheromone(i,bestpath(i*2-1),bestpath(i*2))+rou*cfit;
    end
 
end

三、運行結果

四、備註

完整代碼或者代寫添加QQ1564658423。
往期回顧>>>>>>
【VRP】基於matlab遺傳算法的帶時間窗的車輛路徑問題【含Matlab源碼 002期】
【路徑規劃】基於matlab A*算法解決三維路徑規劃問題【含Matlab源碼 003期】
【路徑規劃】基於matlab人工蜂羣的路徑規劃【含Matlab源碼 004期】
【路徑規劃】基於matlab蟻羣求解多旅行商MTSP問題【含Matlab源碼 005期】
【路徑規劃】基於matlab蟻羣算法的無人機路徑規劃【含Matlab源碼 008期】
【路徑規劃】基於matlab遺傳算法求解多VRP問題【含Matlab源碼 010期】
【路徑規劃】基於matlab遺傳算法的多中心VRP求解【含Matlab源碼 011期】
【路徑規劃】基於matlab粒子羣的三維無人機路徑規劃【含Matlab源碼 015期】
【路徑規劃】基於matlab採用遺傳算法編制多物流中心的開放式車輛路徑問題【含Matlab源碼 017期】
【路徑規劃】基於matlab粒子羣之機器人柵格路徑規劃【含Matlab源碼 018期】
【路徑規劃】基於matlab蟻羣算法求解最短路徑【含Matlab源碼 019期】
【路徑規劃】基於matlab 免疫算法之物流中心選址問題【含Matlab源碼 020期】
【路徑規劃】基於matlab人工蜂羣的無人機三維路徑規劃【含Matlab源碼 021期】
【路徑規劃】基於matalb柵格地圖——遺傳算法的機器人最優路徑規劃【含Matlab源碼 022期】
【路徑規劃】基於matlab柵格地圖——遺傳算法的機器人最優路徑規劃【含Matlab源碼 027期】
【路徑規劃】基於matlab蟻羣的多無人機攻擊調度【含Matlab源碼 034期】
【路徑規劃】基於matlab蟻羣的三維路徑規劃【含matlab源碼 043期】
【路徑規劃】基於matlab粒子羣優化蟻羣的最短路徑求解【含Matlab源碼 076期】
【路徑規劃】基於matlab蟻羣算法求解多中心VRP問題【含Matlab源碼 111期】
【路徑規劃】基於matlab蟻羣算法求解帶時間窗的多中心VRP問題【含Matlab源碼 112期】
【路徑規劃】基於matlab蟻羣算法求解帶時間窗的多中心VRP問題【含Matlab源碼 113期】
【路徑規劃】基於matalb遺傳算法的多中心VRP求解【含Matlab源碼 114期】
【路徑規劃】基於matlab模擬退火求解VRP問題【含Matlab源碼 115期】
【路徑規劃】基於matlab A星的柵格路徑規劃【含Matlab源碼 116期】
【路徑規劃】基於matlab一種帶交叉因子的雙向尋優粒子羣柵格地圖路徑規劃【含Matlab源碼 117期】
【TSP】基於matlab蟻羣算法求解旅行商TSP問題含GUI【含Matlab源碼 118期】
【路徑規劃】基於matlab蟻羣算法柵格地圖路徑規劃【含Matlab源碼 119期】
【TSP問題】基於matlab差分進化求解的TSP問題【含matlab源碼 131期】
【路徑規劃】基於matlab遺傳算法的旅行商 TSP 問題【含Matlab源碼 135期】
【路徑規劃】基於matlab模擬退火算法的旅行商 TSP 問題【含Matlab源碼 136期】
【路徑規劃】基於matlab蟻羣算法的智能車路徑規劃【含Matlab源碼 137期】
【路徑規劃】華爲杯：無人機在搶險救災中的優化運用【含Matlab源碼 138期】
【路徑規劃】基於matlab RRT三維路徑規劃【含Matlab源碼 151期】
【路徑規劃】基於matalb人工勢場無人機編隊路徑規劃【 含Matlab 155期】
【VRP問題】基於matlab節約算法求解TWVRP問題【含Matlab源碼 156期】
【VRP問題】基於matlab節約算法求解CVRP問題【含Matalb源碼 157期】
【VRP問題】基於matlab禁忌搜索算法求解VRP問題【含Matalb源碼 158期】
【VRP問題】基於matlab模擬退火求解CVRP問題【含Matlab源碼 159期】
【VRP問題】基於matlab人工魚羣求解帶時間窗的VRP問題【含Matlab源碼 161期】
【VRP問題】基於matlab遺傳算法求解帶容量的VRP問題【含Matlab源碼 162期】
【路徑規劃】基於matlab狼羣算法之三維路徑規劃【含Matlab源碼 167期】
【路徑規劃】基於matlab人工勢場的無人機三維路徑規劃【含Matlab源碼 168期】
【路徑規劃】基於matlab改進差分之三維多無人機協同航跡規劃【含Matlab源碼 169期】
【路徑規劃】基於matlab人工蜂羣的多無人機三維路徑規劃【含Matlab源碼 170期】
【路徑規劃】基於matlab麻雀搜索算法的無人機三維路徑規劃【含Matlab源碼 171期】