旅游线路设计和对比[1](19)

如果是k>m，则将

(w1,w2, ,wk,wk+1, ,wm, ,wn)

变为：

(wm1,wm 1, ,w1,wm+1, ,wk 1,wn,wn 1, ,wk)

上述变换方法可简单说成是“逆转中间或者逆转两端”。当然也可以采用其他的变换方法，本文就采用上述的变换方法。

代价函数差设将(w1,w2, ,wn)变换为(u1,u2, ,un)后,则代价函数差为：

C(S') C(S);

模拟退火算法的具体步骤如下：

Step1：初始化：初始温度T(充分大)，初始解状态S(是算法迭代的起点)，每个T值的迭代次数L；