Next: Genetic Algorithms Previous: Example

Simulated Annealing

This material is optional.

Inspired by annealing process of gradually cooling a liquid until it freezes.

Very similar to hill climbing, except include a user-defined temperature schedule.

When temperature is ``high'', allow some random moves.

When temperature ``cools'', reduce probability of random move.

If T is decreased slowly enough, guaranteed to reach best state.