#通俗理解# 模拟退火算法
文章目录1.算法概述2.参数控制2.1 初始的温度2.2 退火速率2.3 终止温度1.算法概述相比于传统贪心算法,模拟退火算法最大的改进就是对于非最优解系统能够以一定的概率接受,下边通过公式具体说明:假设前一个状态为x(n),系统根据某一指标(梯度下降),状态变为x(n+1),相应的,系统的能量(全局最优解的函数值)由E(n)变为E(n+1),定义系统由x(n)变为x(n+1)的接受概率P为:通过上述公式可知,当当前状态的能量优于前一状态的能量(全局最优解的函数值)时,算法接受当前解(以概率1的概
原创
2021-02-01 17:03:38 ·
951 阅读 ·
0 评论