Simulated Annealing (cont.)

energy function
random step function
decision function: metropolis algorithm
if lower energy, switch to it
if higher energy, switch with a certain probability

annealing schedule - temperature
At high temperature, lots of uphill steps
As the temperature is reduced, settle into a minimum