Simulated Annealing — Probabilistische Optimierung
Simulated Annealing (SA) ist eine probabilistische lokale Such-Metaheuristik, die 1983 von Kirkpatrick, Gelatt und Vecchi eingeführt wurde. Sie modelliert den physikalischen Ausglühprozess in der Metallurgie – bei dem ein Material erhitzt und dann langsam abgekühlt wird, um einen kristallinen Zustand niedriger Energie zu erreichen – und nutzt diese Analogie, um lokale Optima in kombinatorischen und kontinuierlichen Optimierungsproblemen zu umgehen.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Quellen
- Kirkpatrick, S., Gelatt, C.D. & Vecchi, M.P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. DOI: 10.1126/science.220.4598.671 ↗
- van Laarhoven, P.J.M. & Aarts, E.H.L. (1987). Simulated Annealing: Theory and Applications. Springer. ISBN: 9789027725431
So zitieren Sie diese Seite
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/de/optimization/simulated-annealing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Ameisenkolonie-Optimierung – Schwarmbasierte kombinatorische OptimierungOptimierung↔ compare
- Differential EvolutionOptimierung↔ compare
- Genetischer AlgorithmusOptimierung↔ compare
- Partikelschwarmoptimierung (PSO)Optimierung↔ compare
- Tabu SearchOptimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →