# Simulated annealing ending probability

Last edited: 2025-12-05

# 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