Simulated Annealing

Question 1

What is simulated annealing?

Answer 1

1. Pick variable and value at random.
2. if it improves, adopt it.
3. if its not, adopt it probibalistically on T
4. T is reduced over time.

Question 2

How is probability calculated in simulated annealing?

Answer 2

e^{−(h(n’)−h(n))/T}