Recuit simulé
RECUIT SIMULE
1er juillet 2013
Rapport
Page 2
RECUIT SIMULE
1er juillet 2013
SOMMAIRE
SOMMAIRE .......................................................................................................................................... 3 TABLE DES FIGURES :...................................................................................................................... 4 1. 2. 3. 4. INTRODUCTION : ....................................................................................................................... 5 LES ORIGINES : .......................................................................................................................... 6 DEFINITION : .............................................................................................................................. 6 ALGORITHME : .......................................................................................................................... 7
4.1. L’ALGORITHME DE METROPOLIS : .......................................................................................................... 7 4.2. L'ALGORITHME DU RECUIT SIMULE : ....................................................................................................... 7 4.3. ETAT INITIAL DE L'ALGORITHME :......................................................................................................... 10 4.4. VARIATION DE LA TEMPERATURE : ....................................................................................................... 10 a) décroissance par paliers : ........................................................................................................................ 10 b) Décroissance continue : ........................................................................................................................... 10 4.5. AMELIORATION :