Simulated Annealing ist ein Verfahren, das das Ausglühen (Annealing) von festen Körpern nachbildet. Dabei werden Spannungen in festen Körpern entfernt. Das Ergebnis ist ein Zustand minimaler Energie.
Beim Ausglühen, wie auch beim Algorithmus; sind verschiedene Aspekte zu berücksichtigen, um ein möglichst gutes Ergebnis zu erzielen. Zum einen muss die Starttemperatur, also die Temperatur, bei der das Ausglühen beginnen soll, hoch sein, damit die Moleküle in starke Schwingungen versetzt werden. Entsprechend einer zu definierenden Abkühlkurve (Annealing Schedule) wird die Temperatur gesenkt und die Moleküle ordnen sich in einem spannungsfreien Verbund an.