Recuit simulé

Optimisation
Julie Borde
Aymeric Duchein
Xavier Gaultier
17/11/2014

Origine
Algorithme
◦Principe général
◦Paramètres
◦Etat initial
◦Recuit simulé
◦Metropolis
◦Critère d’arrêt
◦Schema de refroidissement
Exemple d’application au voyageur du commerce
Avantages et inconvénients

processus utilisé en métallurgie pour
améliorer la qualité d'un solide.
•Partir d’une haute température
•Diminution progressive de la
température
•Chercher à atteindre un état
d’énergie minimale

Si la baisse de température est trop brusque
État gelé
Réchauffer pour retrouver de la liberté de mouvement
Arriver à un état plus stable

Principe général
Idée: Effectuer un mouvement selon une
distribution de probabilité qui dépend de la
qualité des différents voisins:
Les
meilleurs
voisins ont
une
probabilité
élevée
Les moins
bon ont une
probabilité
plus faible