Simulated Annealing, auch bekannt als SA, ist eine Technik zur Optimierung komplexer Suchalgorithmen. Es wird verwendet, um die Algorithmen zu finden, die die besten Chancen auf eine gute Leistung haben, auch wenn sie möglicherweise nicht die garantiert beste Lösung sind. SA wird in vielen Informatik- und mathematischen Optimierungen verwendet.
Eine gute Verwendung für SA wäre für den Handelsreisenden, der den besten Weg zwischen miteinander verbundenen Städten findet. SA ist für Verkäufer hilfreich, da der Suchraum möglicher Lösungen exponentiell wächst, wenn die Größe des Problems zunimmt.
Der Begriff stammt aus der Metallurgie, wo Glühen das kontrollierte Erhitzen und Abkühlen von Metallen ist, um ihre Defekte allmählich zu reduzieren. In SA wird dieser Prozess simuliert, indem die Wahrscheinlichkeit von suboptimalen Lösungen allmählich verringert wird, wenn ein Suchraum größer wird.
Informatik, Programmierbegriffe
