« Recuit simulé » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | == Domaine == | ||
[[Category:Vocabulaire2]]Vocabulaire<br /> | [[Category:Vocabulaire2]]Vocabulaire<br /> | ||
[[Category:scotty2]]<br /> | [[Category:scotty2]]<br /> | ||
[[Category:GRAND LEXIQUE FRANÇAIS]]<br> | [[Category:GRAND LEXIQUE FRANÇAIS]]<br> | ||
== Définition == | == Définition == | ||
| Ligne 14 : | Ligne 10 : | ||
La méthode vient du constat que le refroidissement naturel de certains métaux ne permet pas aux atomes de se placer dans la configuration la plus solide. La configuration la plus stable est atteinte en maîtrisant le refroidissement et en le ralentissant par un apport de chaleur externe, ou bien par une isolation. | La méthode vient du constat que le refroidissement naturel de certains métaux ne permet pas aux atomes de se placer dans la configuration la plus solide. La configuration la plus stable est atteinte en maîtrisant le refroidissement et en le ralentissant par un apport de chaleur externe, ou bien par une isolation. | ||
== Français == | == Français == | ||
'''recuit simulé''' n.m. | '''recuit simulé''' n.m. | ||
== Anglais == | == Anglais == | ||
'''simulated annealing''' | '''simulated annealing''' | ||
[https://fr.wikipedia.org/wiki/Recuit_simulé ''Source: Wikipedia'' ] | [https://fr.wikipedia.org/wiki/Recuit_simulé ''Source: Wikipedia'' ] | ||
Version du 15 juin 2019 à 22:21
Domaine
Vocabulaire
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.
Elle a été mise au point par trois chercheurs de la société IBM, S. Kirkpatrick, C.D. Gelatt et M.P. Vecchi en 1983, et indépendamment par V. Černy en 1985.
La méthode vient du constat que le refroidissement naturel de certains métaux ne permet pas aux atomes de se placer dans la configuration la plus solide. La configuration la plus stable est atteinte en maîtrisant le refroidissement et en le ralentissant par un apport de chaleur externe, ou bien par une isolation.
Français
recuit simulé n.m.
Anglais
simulated annealing
Contributeurs: Evan Brach, Jacques Barolet, wiki
