Recuit simulé


La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

Méthode de programmation empirique (métaheuristique) inspirée d'un processus utilisé en métallurgie. Il s'appuie sur l'algorithme de Metropolis-Hastings, qui permet de décrire l'évolution d'un système thermodynamique recuit simulé. On alterne dans cette dernière des cycles de refroidissement lent et de réchauffage (recuit) qui ont pour effet de minimiser l'énergie du matériau. Cette méthode est transposée en optimisation pour trouver les extrema d'une fonction.

Français

recuit simulé

Anglais

simulated annealing

Sources

Source: Wikipedia



Contributeurs: Jacques Barolet, wiki