本文介绍了模拟退火算法，通过费马点问题引入，详细解析了真退火和假退火的区别与原理。真退火允许以一定概率接受更差的解决方案，从而避免局部最优，而假退火则不接受更差的方向。文章提供了真退火的代码实现，并指出假退火在某些情况下可能优于真退火。
*“不能退火的题答不是好题答”——THUSC2018
前言：
之前听专题的时候就听过退火有两种，一种是真退火，一种是假退火。
当时傻傻地分不清，现在终于是明白了。
问题引入：
费马点问题。
平面上有n个点，求它们的费马点。
费马点的定义为到所有点距离和最短的点。
问题剖析：
费马点是没有稳定算法去求解的。
而且费马点可能有多个。
所以我们只能用近似算法去搞。
真退火：
首先要了解爬山法。
爬山法就是每次往最优的方向走。
缺点是很容易掉坑里。
模拟退火算法以一定的概率接受更劣的方向，所以是可以从坑里爬出来的。
热力学上有这样一条公式，出现能量差 dE d E 的概率 P(dE
最低0.47元/天 解锁文章
扫一扫
528
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
