Simulated Annealing

Simulated Annealing ist eine Meta- Heuristik, die ein Verbesserungsverfahren steuert. Die Nachbarlösungen einer aktuellen Lösung werden in einer vorgegebenen Reihenfolge untersucht. Sobald sich ein verbessernder Zug findet, wird er ausgeführt. Verschlechternde Züge können mit einer bestimmten Wahrscheinlichkeit ebenfalls ausgeführt werden. Die Wahrscheinlichkeit der Auswahl verschlechternder Züge sinkt mit zunehmendem Ausmaß der Lösungsverschlechterung und einem im Verfahrensablauf abnehmenden „Temperaturparameter“. Zu Beginn des Verfahrens werden große und gegen Ende nur noch kleine bzw. überhaupt keine Verschlechterungen mehr in Kauf genommen.

<< vorhergehender Begriff

nächster Begriff >>

Simplexregel

Simulation