next up previous

4.1.3 Annealing Schedule     continued...

Initial Temperature

Kirkpatrick [41] suggested that a suitable initial temperature is one that results in an average increase acceptance probability of about 0.8.gif The value of will clearly depend on the scaling of f and, hence, be problem-specific. It can be estimated by conducting an initial search in which all increases are accepted and calculating the average objective increase observed is then given by: