Recuit Simulé

Une méthode d'optimisation globale probabiliste qui explore un espace de solutions par perturbations aléatoires et accepte des changements selon une probabilité dépendant de la température (critère de Metropolis), de sorte que des mouvements pires peuvent être acceptés tôt pour échapper à des optima locaux et que la température décroît pour concentrer la recherche près des minima.