Numéro
J. Physique Lett.
Volume 46, Numéro 19, octobre 1985
Page(s) 893 - 900
DOI https://doi.org/10.1051/jphyslet:019850046019089300
J. Physique Lett. 46, 893-900 (1985)
DOI: 10.1051/jphyslet:019850046019089300

Residual entropy and simulated annealing

R. Ettelaie et M.A. Moore

Department 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.

PACS
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