next up previous
Next: Simulated Quenching Up: Implementing Annealing Algorithms Previous: The Update Step

The Annealing Schedule

To quantify how fast we perform the annealing, we need to specify:

: the range of temperatures

: the number of Metropolis iterations at each

This is known as the annealing schedule. and are parameters that can be tuned to improve the performance of SA for different problems. Finding a good annealing schedule is key to producing good solutions in a reasonable time.

Often don't need true optimal solution --- just a ``good'' solution, say within 1% of the lowest value. There is a tradeoff between quality of solution and time to find it.



Paul Coddington, Northeast Parallel Architectures Center at Syracuse University, paulc@npac.syr.edu