next up previous

4.1.3 Annealing Schedule     continued...

Final Temperature

In some simple implementations of the SA algorithm the final temperature is determined by fixing

Alternatively, the search can be halted when it ceases to make progress. Lack of progress can be defined in a number of ways, but a useful basic definition is

combined with The sample code supplied with this section uses this definition of convergence (lack of progress).