模拟退火算法求解VRPTW问题，内以及相关运算案例

模拟退火算法求解VRPTW问题，内附MATLAB源代码以及相关运算案例

%
% Copyright （c） 2015 Yarpiz （www.yarpiz.com）
% All rights reserved. Please read the “license.txt“ for license terms.
%
% Project Code: YPAP108
% Project title: Solving Vehicle Routing Problem using Simulated Annealing
% Publisher: Yarpiz （www.yarpiz.com）
% 
% Developer: S. Mostapha Kalami Heris （Member of Yarpiz Team）
% 
% Contact Info: sm.kalami@gmail.com info@yarpiz.com
%

function qnew=CreateNeighbor（q）

    m=randi（[1 3]）;
    
    switch m
        case 1
            % Do Swap
            qnew=Swap（q）;
            
        case 2
            % Do Reversion
            qnew=Reversion（q）;
            
        case 3
            % Do Insertion
            qnew=Insertion（q）;
    end

end

function qnew=Swap（q）

    n=numel（q）;
    
    i=randsample（

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1346  2019-06-20 18:49  VRPtw using SA\CreateNeighbor.m

     文件        504  2019-06-20 18:49  VRPtw using SA\CreateRandomSolution.m

     文件       1350  2019-06-20 18:49  VRPtw using SA\license.txt

     文件        652  2019-08-12 13:40  VRPtw using SA\MyCost.m

     文件       2313  2019-08-12 14:59  VRPtw using SA\ParseSolution.m

     文件       1330  2019-06-20 18:49  VRPtw using SA\PlotSolution.m

     文件       2389  2019-08-12 14:26  VRPtw using SA\sa.m

     文件        759  2019-06-20 18:49  VRPtw using SA\SelectModel.m

     文件        194  2019-06-20 18:49  VRPtw using SA\VRP Data Model Creation\CreateAndSaveModels.m

     文件       1554  2019-06-20 18:49  VRPtw using SA\VRP Data Model Creation\CreateRandomModel.m

     文件       7450  2019-06-20 18:49  VRPtw using SA\VRP Data Model Creation\cvrptw-benchmarking100.txt

     文件      48198  2019-06-20 18:49  VRPtw using SA\vrp_100x15.mat

     文件      48198  2019-06-20 18:49  VRPtw using SA\vrp_100x20.mat

     目录          0  2019-06-20 18:49  VRPtw using SA\VRP Data Model Creation

     目录          0  2019-08-12 15:07  VRPtw using SA

----------- ---------  ---------- -----  ----

               116237                    15