Numéro
J. Phys. France
Volume 49, Numéro 9, septembre 1988
Page(s) 1485 - 1492
DOI https://doi.org/10.1051/jphys:019880049090148500
J. Phys. France 49, 1485-1492 (1988)
DOI: 10.1051/jphys:019880049090148500

On lumped models for thermodynamic properties of simulated annealing problems

Bjarne Andresen1, Karl Heinz Hoffmann2, Klaus Mosegaard3, Jim Nulton4, Jacob Mørch Pedersen1 et Peter Salamon1

1  Physics Laboratory, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen Ø, Denmark
2  Institute of Theoretical Physics, University of Heidelberg, 6900 Heidelberg, F.R.G.
3  Geophysical Institute, University of Copenhagen, Haraldsgade 6, 2200 Copenhagen N, Denmark
4  Department of Mathematics, San Diego City College, San Diego, California 92101, U.S.A.


Abstract
The paper describes a new method for the estimation of thermodynamic properties for simulated annealing problems using data obtained during a simulated annealing run. The method works by estimating energy-to-energy transition probabilities and is well adapted to simulations such as simulated annealing, in which the system is never in equilibrium.


Résumé
Nous décrivons une nouvelle méthode pour estimer les propriétés thermodynamiques dans des problèmes de recuit simulé, méthode qui utilise des données acquises durant le recuit simulé. La méthode est basée sur l' estimation des probabilités de transition énergie-énergie et est bien adaptée à des simulations de type recuit simulé, dans lesquelles le système n'est jamais à l'équilibre.

PACS
0570 - Thermodynamics.

Key words
thermodynamic properties