In some simple implementations of the SA algorithm the
final temperature is determined by fixing
- the number of temperature values to be used, or
- the total number of solutions to be generated.
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
- no improvement (i.e. no new best solution) being found in an entire
Markov chain at one temperature,
code supplied with this section uses this definition of convergence
(lack of progress).
- the acceptance ratio falling below a given (small) value .