模拟退火

2016-05-10 10:41:42   31  举报





模拟退火是一种启发式搜索算法，其灵感来源于固体退火过程中的能量最小化原理。算法通过构建一个能量函数来描述问题的复杂性，然后以一定的概率接受比当前解更差的解决方案，从而在解空间中进行随机搜索。这种概率性的“犯错误”机制有助于算法跳出局部最优解，寻找到全局最优解。模拟退火算法具有较强的鲁棒性和并行性，已广泛应用于组合优化、机器学习、神经网络训练等领域。

作者其他创作

大纲/内容

是

降低温度，重置迭代次数

f(w)f(w0)

按Metropolis准则接受新解

是否达到迭代次数

f(w0)足够大

初始解w0，计算目标函数f(w0)

否

扰动然生新解w，计算目标函数f(w)

得到结果