Unverified Commit 99d933fa authored by partychicken's avatar partychicken Committed by GitHub
Browse files

Merge pull request #1200 from Ghastlcon/patch-1

补充模拟退火部分
parents d30503e1 e191addd
Loading
Loading
Loading
Loading
+2 −0
Original line number Diff line number Diff line
@@ -36,6 +36,8 @@ $$

首先让温度 $T=T_0$ ,然后按照上述步骤进行一次转移尝试,再让 $T=d\cdot T$ 。当 $T<T_k$ 时模拟退火过程结束,当前最优解即为最终的最优解。

注意为了使得解更为精确,我们通常不直接取当前解作为答案,而是在退火过程中维护遇到的所有解的最优值。

引用一张[Wiki - Simulated annealing](https://en.wikipedia.org/wiki/Simulated_annealing)的图片(随着温度的降低,跳跃越来越不随机,最优解也越来越稳定)。

![](./images/simulated-annealing.gif)