Residual entropy and simulated annealing

Determining the residual entropy in the simulated annealing approach to optimization is shown to provide useful information on the true ground state energy. The one-dimensional Ising spin glass is studied to exemplify the procedure and in this case the residual entropy is related to the number of one-spin flip stable metastable states. The residual entropy decreases to zero only logarithmically slowly with the inverse cooling rate On montre que la determination de l'entropie residuelle, dans la methode d'optimisation par recuit simule, fournit des informations utiles sur l'etat fondamental vrai. On etudie un verre d'Ising a 1 dimension. L'entropie residuelle est reliee au nombre d'etats metastables qui restent stables par retournement d'un seul spin. L'entropie residuelle ne decroit que logarithmiquement vers zero avec le taux inverse de refroidissement