« Recuit simulé » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « <small> loc. nom. masc. </small> » par « <small> masculin </small> ») |
||
Ligne 7 : | Ligne 7 : | ||
== Français == | == Français == | ||
'''recuit simulé''' <small> | '''recuit simulé''' <small> masculin </small> | ||
== Anglais == | == Anglais == |
Version du 22 mai 2020 à 12:56
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é masculin
Anglais
simulated annealing
Contributeurs: Evan Brach, Jacques Barolet, wiki