« Recuit simulé » : différence entre les versions
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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. | 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. | 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. | ||
Version du 30 avril 2024 à 21:08
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
Contributeurs: Evan Brach, Jacques Barolet, wiki
