模拟退火算法流程.pdfVIP

模拟退⽕算法流程 模拟退⽕算法（SA）是⼀种寻优算法，但是与遗传算法、粒⼦群算法这类群优化算法不同的是，模拟退⽕算法 不需要产⽣多个潜在的可⾏解，只需要以⼀个解为起点。 符号说明： 表⽰初始温度 表⽰当前温度 表⽰降温系数 表⽰终⽌温度 表⽰适应度函数（⼜叫做代价函数） 算法流程： （1）初始化温度 ，令当前温度 ，任取初始解 （2）对当前解 随机扰动，后产⽣⼀个新解 （3）计算 的增量 （4）若 ，则接受 作为新的当前解；否则计算 的接受概率exp(-df/T)，然后产⽣⼀个在（0,1）区间上均匀分布的随机数 ，若 ，也接受 作为新的当前解 （也就是说要以⼀定的概率接受不好的解）；否则保留当前 解 （5）如果满⾜终⽌条件 ，则输出当前解 为最优解，程序结束；否则按衰减函数衰减T后返回第（3）步 随机扰动： 对于随机扰动，并没有明确的定义怎样加上随机的扰动去产⽣随机解，具体选⽤什么样的⽅法需要根据实际