J. Physique Lett. 46, 893-900 (1985)
DOI: 10.1051/jphyslet:019850046019089300
Residual entropy and simulated annealing
R. Ettelaie et M.A. MooreDepartment of Theoretical Physics, The University, Manchester, M13 9PL, U.K.
Abstract
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.
Résumé
On montre que la détermination de l'entropie résiduelle, dans la méthode d'optimisation par recuit simulé, foumit des informations utiles sur l'état fondamental vrai. Un verre d'Ising unidimensionnel est étudié pour montrer un exemple de ce procédé et, dans ce cas, l'entropie résiduelle est reliée au nombre d'états métastables qui restent stables par retoumement d'un seul spin. L'entropie résiduelle ne décroît que logarithmiquement vers zéro avec le taux inverse de refroidissement.
0550 - Lattice theory and statistics: Ising problems.
7540 - Critical point effects, specific heats, short range order in magnetic materials.
Key words
digital simulation -- entropy -- Ising model -- spin glasses -- inverse cooling rate dependence -- simulated annealing -- residual entropy -- optimization -- ground state energy -- one dimensional Ising spin glass -- one spin stable metastable states