Recuit simulé

Le recuit simulé est une méthode d'optimisation inspirée d'un processus utilisé en métallurgie, qui alterne des cycles de refroidissement lent et de réchauffage (recuit) qui tendent à minimiser l'énergie du matériau. Pour résoudre des problèmes d'optimisation difficiles, cet algorithme utilise un échantillonnage probabiliste, alternativement très aléatoire (chaud) puis complètement déterminé (froid), combinant donc des phases exploratoires et des phases d'affinage pour trouver la meilleure solution globale à un problème et pas uniquement un optimum partiel et local.