Définition
La méthode du recuit simulé (simulated annealing) s'inspire du
processus du recuit physique. Ce processus utilisé en métallurgie pour
améliorer la qualité d'un solide cherche un état d'énergie minimale qui
correspond à une structure stable du solide.
En partant d'une haute température à laquelle le solide est devenu
liquide, la phase de refroidissement conduit la matière liquide à
retrouver sa forme solide par une diminution progressive de la
température. Chaque température est maintenue jusqu'à ce que la
matière trouve un équilibre thermodynamique. Quand la température
tend vers zéro, seules les transitions d'un état à un état d'énergie plus
faible sont possibles.
5