16.07.2022 • 3 Min.

Stochastische Suchmethoden sind eine Familie von Algorithmen, die den Zufall nutzen, um den Suchprozess auf die optimale Lösung zu lenken. Dies macht sie besonders nützlich für Probleme mit vielen möglichen Lösungen oder für Probleme, bei denen es schwierig ist, im Voraus zu wissen, wie die optimale Lösung aussieht. Eine der gebräuchlichsten stochastischen Suchmethoden ist das so genannte simulierte Glühen (simulated annealing), bei dem ein System während der Suche nach einer Lösung schrittweise abgekühlt wird. Auf diese Weise wird verhindert, dass der Algorithmus in einem lokalen Minimum stecken bleibt, und er kann ein breiteres Spektrum an möglichen Lösungen erkunden.