模拟退火算法第三节.ppt

模拟退火算法第三节;一．冷却进度表的一般概念;二．冷却进度表的选取原则;质量与相应CPU时间呈反向关系，很难两全其美．实验性能问题的妥善解决只有一种方法：折衷，即在合理的CPU时间里尽量提高最终解的质量．这种抉择涉及冷却进度表所有参数的合理选取．;1.控制参数初值t0的选取．;初始温度数值计算算法;（２）由;但有的时候，会出现?比较难估计．此时，通常采用统计的方法估计费用函数的上下限．;（３）Aarts等人也提出了一个计算t0的方法．他们的做法是：假定对控制参数的某个确定值t产生一个m次变换的序列，并设m1和m2分别是其中目;2.齐次算法的温度下降方法;控制参数小衰减量还可能导致算法进程迭代次数的增加，因而可以期望算法进程接受更多的变换，访问更多的邻域，搜索更大范围的解空间，返回更高质的最终解，当然也花费更多的CPU时间．实验结果表明，只要衰减函数选得恰当，就能在不影响CPU时间合理性的前提下，较大幅度地提高最终解的质量．此外，如上所述，在控制参数小衰减量的情况中，可以选取短马氏链缩减CPU时间．;齐次算法的理论要求温度下降到零，整个系统

以概率１收敛到全局最优解．无论直观理解还是

理论要求，温度总是下降的．因此，一个非常直

观的下降方法是：;其中t0为初始温度，L为算法温度下降的总次数．这一下降方法的优点是易于操作，而且可以简单的控制温度下降的总步数．它的