[経路計画]シミュレーテッドアニーリングによるVRP問題の解決[Matlab025]

1つは、ソースコードです。

clc;
clear;
close all;
 
T0 = 0.4 ; % initial temperature
r = 0.997 ;%0.997 ; % temperature damping rate
Ts = 0.001 ; % stop temperature
iter = 300;
 
model = initModel();
set(gcf,'unit','normalized','position',[0,0.35,1,0.7]);
 
flag = 0;
 
% initialization
 
load ini2.txt
route = ini2;
 
%route = randomSol(model);
while(1)
if(isFeasible(route,model)) 
    break; 
end
mode = randi([1 3]);
route = createNeibor(route,model,mode);
end
 
cost = calculateCost(route,model);
T = T0;
 
cnt = 1;
minCost = cost;
minRoute = route;
    
maxIterate = 2100;
costArray = zeros(maxIterate,1);
 
% SA
while(T > Ts)
    for k = 1:iter
    mode = randi([1 3]);
    newRoute = createNeibor(route,model,mode);
    newCost = calculateCost(newRoute,model);
    delta = newCost(4) - cost(4);
    
    if(delta < 0)
        cost = newCost;
        route = newRoute;
    else
        p=exp(-delta/T);
        if rand() <= p 
             cost = newCost;
             route = newRoute;
             
        end
    end
    end
    
    costArray(cnt) = cost(4);
    if cost(4)<minCost(4)
        minCost = cost;
        minRoute = route;
        flag = 1;
    end
    
    T = T*r; %  annealing
    disp(['Iteration ' num2str(cnt) ': BestCost = ' num2str(minCost) ': CurrentCost = ' num2str(cost) ' T = ' num2str(T)]);
    cnt = cnt+1;
    
   figure(1);
   if(flag == 1)
   plotSolution(minRoute,model);
    flag = 0;
   end
%    figure(2);
   subplot(1,2,2)
   plot(costArray);
 
   pause(0.0001);
end
 
plotSolution(minRoute,model);

2.備考

QQ912100926の過去のレビューを追加するための完全なコードまたは記述
>>>>>>
[経路計画] 3次元UAV経路計画のための粒子群最適化アルゴリズム[ Matlab012 ]
[経路計画]複数のロジスティクスセンターでのオープンビークルの遺伝的アルゴリズム経路計画[ Matlab 013]
[経路計画]ロボットグリッド経路計画のための粒子群アルゴリズム[Matlab014]
[経路計画]最短経路を解決するためのAntコロニーアルゴリズム[Matlab015]
[経路計画]ロジスティクスセンターの免疫アルゴリズムサイト選択[Matlab016]
[経路計画]人工蜂コロニーを備えたドローンの3次元経路計画[Matlab017]
[経路計画]グリッドマップロボット経路計画に基づく遺伝的アルゴリズム[Matlab018]
[経路計画]複数のドローン攻撃スケジューリングのためのAntSwarmアルゴリズム[Matlab 019]
[経路計画]グリッドマップに基づくロボットの最適な経路計画のための遺伝的アルゴリズム[Matlab020]
[経路計画]分布の順序を考慮した複数の無人システムのための遺伝的アルゴリズム[Matlab021問題]
[経路計画]
多施設VRP Antコロニーアルゴリズムの問​​題[Matlab022] [経路計画]時間ウィンドウで多施設VRPを解くAntコロニーアルゴリズム[Matlab023問題]
[経路計画]遺伝子アルゴリズムに基づく多施設VRPソリューション[Matlab024]