基于模拟退火算法的TSP问题matlab实现

包含模拟退火算法的matlab实现，code简单易懂且准确凸显算法精髓。其次，还将模拟退火算法用于TSP问题的求解之中，取得了不错的结果。

function model=CreateModel（n）

x = rand（1n）*100;

y = rand（1n）*100;

% Create distance matrix
d = zeros（nn）;
for i = 1:n-1
    for j = i+1:n
        d（ij） = sqrt（（x（i）-x（j））^2+（y（i）-y（j））^2）;
        d（ji） = d（ij）;
    end
end

model.d = d;


xmin = 0;
xmax = 100;

ymin = 0;
ymax = 100;

model.n = n;
model.x = x;
model.y = y;
model.xmin = xmin;
model.xmax = xmax;
model.ymin = ymin;
model.ymax = ymax;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-08-21 17:27  模拟退火算法\
     文件         441  2016-06-07 20:19  模拟退火算法\CreateModel.m
     文件         392  2016-06-07 20:19  模拟退火算法\Insertion.m
     文件         235  2016-06-07 20:19  模拟退火算法\PathLength.m
     文件         712  2016-06-07 20:19  模拟退火算法\PlotSolution.m
     文件         382  2016-06-07 20:19  模拟退火算法\Reversion.m
     文件        2899  2016-06-07 20:19  模拟退火算法\SA.m
     文件         419  2016-06-07 20:19  模拟退火算法\Swamp.m
     文件         826  2016-06-07 20:19  模拟退火算法\demo.m