Qu'est-ce que le recuit simulé ?
Le recuit simulé est une méthode permettant de résoudre des problèmes d'optimisation sans contraintes et avec contraintes liées. La méthode modélise le processus physique de chauffage d’un matériau, puis d’abaissement lent de la température pour diminuer les défauts, minimisant ainsi l’énergie du système.
A chaque itération de l'algorithme de recuit simulé, un nouveau point est généré aléatoirement. La distance du nouveau point par rapport au point actuel, ou l’étendue de la recherche, est basée sur une distribution de probabilité avec une échelle proportionnelle à la température. L'algorithme accepte tous les nouveaux points qui abaissent l'objectif, mais aussi, avec une certaine probabilité, les points qui élèvent l'objectif. En acceptant les points qui augmentent l’objectif, l’algorithme évite d’être piégé dans des minima locaux et est capable d’explorer globalement davantage de solutions possibles. Un programme de recuit est sélectionné pour diminuer systématiquement la température à mesure que l'algorithme progresse. À mesure que la température diminue, l’algorithme réduit l’étendue de sa recherche pour converger vers un minimum.
