Wikipédia:Lumière sur/Recuit simulé

Le recuit simulé est une méthode empirique (métaheuristique) inspirée d'un processus de traitement thermique. En métallurgie, le processus de recuit consiste à alterner cycles de refroidissement lent et chauffage : ces cycles ont pour effet de recristalliser le matériau sous des formes stables (d'énergie potentielle minimum) ; le refroidissement naturel de certains métaux, en effet, ne permet pas aux atomes de se placer dans la configuration la plus solide.

Cette méthode est transposée en optimisation pour trouver les extremums d'une fonction de plusieurs variables : à chaque n-uplet d'arguments, on associe un scalaire, la température fictive ; la valeur prise par la fonction joue le rôle d'une énergie fictive, qui est la quantité que l'on cherche à minimiser. À partir d'un choix arbitraire des arguments, donc d'une température fictive donnée, la méthode consiste à chercher les n-uplets rendant l'énergie stationnaire sans modifier la température ; puis à faire baisser la température.

Cette méthode 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.