matlab解决旅行商问题

用MATLAB语言编写tsp问题程序并仿真求解遍历34座城市最短路径。 1模拟退火首先从某个初始候选解开始，当温度大于0时执行循环。 2.在循环中通过随机扰动产生一个新的解，然后求得新解和原解之间的能量差，如果差小于0，则采用新解作为当前解。 3.如果差大于0，则采用一个当前温度与能量差成比例的概率来选择是否接受新解。温度越低，接受的概率越小，差值越大，同样接受概率越小。是否接受的概率用此公式计算：p=exp(-ΔE/T)。这里ΔE为新解与原解的差，T为当前的温度。由于温度随迭代次数逐渐降低，因此获得一个较差的解的概率较小。

function len=computer_tour（cityn）   %计算路线总长度，每个城市只计算和下家城市之间的距离。
    len=0;
    for i=1:n-1
        len=len+sqrt（（city（i）.x-city（i+1）.x）^2+（city（i）.y-city（i+1）.y）^2）;        
    end
    len=len+sqrt（（city（n）.x-city（1）.x）^2+（city（n）.y-city（1）.y）^2）;
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        1353  2016-10-19 20:51  main.m
     文件         385  2016-10-19 20:47  netplot.m
     文件         320  2016-10-19 20:46  perturb_tour.m
     文件         285  2016-10-19 20:45  computer_tour.m