On lumped models for thermodynamic properties of simulated annealing problems

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 Nous decrivons une nouvelle methode pour estimer les proprietes thermodynamiques dans des problemes de recuit simule, methode qui utilise des donnees acquises durant le recuit simule. La methode est basee sur l'estimation des probabilites de transition energie-energie et est bien adaptee a des simulations de type recuit simule, dans lesquelles le systeme n'est jamais a l'equilibre