MATLAB函数myplot,M模拟退火最短距离问题 Matlab代码 亲测完美运行

模拟退火算法

基于模拟退火算法的TSP问题求解具体步骤如下：

1)随机产生一个初始解path(作为当前最优路径)，计算目标函数值pathfare(fare,path)=e0，并设置初始温度t0，内循环终止方差istd，外循环终止方差ostd降温系数lam，温度更新函数tk=lam*tk-1，并令k=1，输入各城市坐标coord，计算城市间的距离fare。

2)根据控制参数更新函数来控制温度的下降过程，给定最大循环步数iLK，设置循环计数器的初始值in=1。

3)对当前的最优路径作随机变动，产生一个新路径newpath，计算新路径的目标函数值pathfare(fare,newpath)=e1和目标函数值的增量e1-e04)根据Metropolis准则，如果增量(e1-e0)<0，则接受新产生的路径newpath作为当前最优路径；如果(e1-e0)>=0，则以公式(1)来决定新路径newpath是否代替path。rand()随机产生一个在[0,1]之间的随机数。exp[-(e1-e0)/t]>rand()

4)如果目标函数值小于istd，则直接跳出内循环。

5)如果in6)如果目标函数值小于ostd，则算法结束；否则，转向2)。