Simulated Annealing – Probabilistisk Optimering
Simulerad rekyl (simulated annealing) är en probabilistisk lokalsökningsmetaheuristik som introducerades av Kirkpatrick, Gelatt och Vecchi 1983. Den modellerar den fysikaliska rekylprocessen inom metallurgin – där ett material värms upp och sedan långsamt kyls ned för att uppnå ett kristallint tillstånd med låg energi – och använder denna analogi för att undvika lokala optima i kombinatoriska och kontinuerliga optimeringsproblem.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Källor
- 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
Så citerar du den här sidan
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/sv/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.
- Myrsamhällesoptimering – svärmbaserad kombinatorisk optimeringOptimering↔ compare
- Differential EvolutionOptimering↔ compare
- Genetisk algoritmOptimering↔ compare
- Partikelsvärmsoptimering (PSO)Optimering↔ compare
- Tabu SearchOptimering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →