# Simulated annealing ending probability

Last edited: 2026-01-28

# Statement

Lemma

In the Simulated Annealing algorithm with some unspecified assumptions, we have

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

# Proof