Simulated annealing ending probability

probability machine-learning

Statement

Lemma

In the Simulated Annealing algorithm with some assumption which are not specified we have

$$\mathbb{P}[\mbox{ending at } a] = \frac{e^{f(a)/T}}{Z_T}.$$

Proof