Simulated Annealing

heuristisches Optimierungsverfahren (siehe Heuristik), bei dem in jedem Schritt nicht zwangsläufig eine Verbesserung erfolgt, sondern mit einer gewissen Wahrscheinlichkeit auch eine Verschlechterung erfolgen kann. Die Wahrscheinlichkeit für die Verschlechterung wird dabei sukzessive reduziert, bis am Ende nur noch Verbesserungen zugelassen werden und somit ein (lokales) Optimum gefunden wird.