模拟退火算法原理
算法步骤
退火算法作用？
模拟退火算法新解的产生和接受可分为四个步骤:
第一步是产生一个函数，从当前的解产生一个位于解空间的新解；为了便于后续的计算和接受，减少算法的耗时，通常选择当前新解可以通过简单的变换产生新解的方法，如更换和交换构成新解的所有或部分元素。注意，新解的变换方法决定了当前新解的邻域结构，对冷却进度表的选择有一定的影响。
第二步是计算与新解对应的目标函数差。由于目标函数差仅由变换部分产生，因此最好根据增量计算目标函数差的计算。事实表明，这是计算目标函数差的最快方法。
第三步是判断新解决方案是否被接受。判断的依据是接受标准。最常用的接受标准是Metropo1is准则： 若Δt′