Simulated Annealing

Simulated Annealing (Simuliertes Abkühlen) ist ein probabilistisches Optimierungsverfahren, inspiriert von der Metallurgie. Um das globale Minimum zu finden, akzeptiert der Algorithmus am Anfang (bei 'hoher Temperatur') auch schlechtere Lösungen, um lokalen Minima zu entkommen. Später ('Abkühlung') wird er wählerischer.