张望的时光Metropolis准则。
当新解被确定接受时，用新解代替当前解，这只需将当前解中对应于产生新解时的变换部分予以实现，同时修正目标函数值即可。此时，当前解实现了一次迭代。可在此基础上开始下一轮试验。而当新解被判定为舍弃时，则在原当前解的基础上继续下一轮试验。
模拟退火算法与初始值无关，算法求得的解与初始解状态S(是算法迭代的起点)无关；模拟退火算法具有渐近收敛性，已在理论上被证明是一种以概率l收敛于全局最优解的全局优化算法；
设某个旅游城市下有
个景点，用数码1
,2, n代表。在进行路线设计时，
3
所示：图3景点路线结构的拓扑图
设景点i和景点j之间的边为去景点j的旅游花费h(i,j),i,j=1,2, n。旅游景点路线设计问题是要找遍访每个景点恰好一次的一条回路，且要求这条路径上的总旅游花费为最少.。
求解旅游景点路线设计问题的模拟退火算法最主要的步骤如下：
确定解空间：解空间S是遍访每个景点恰好一次的所有回路，是(1,2, ,n)的所有循环排列的集合，S中的成员记为(w1,w2, ,wn)，并记wn+1=w1。初始解可选为(1,2, ,n)。
目标函数此时的目标函数即为访问所有景点的旅游花费C(S)；我们要求此目标函数的最小值。
新解的产生随机产生1和n之间的两相异数k和m，若k<m，则将
(w1,w2, ,wk,wk+1, ,wm, ,wn)变为：(w1,w2, ,wm,wm 1, ,wk 1,wk, ,wn)
