Simulert annealing – Probabilistisk optimering
Simulert annealing er en probabilistisk lokal-søke metaheuristikk introdusert av Kirkpatrick, Gelatt og Vecchi i 1983. Den modellerer den fysiske annealing-prosessen i metallurgi – der et materiale varmes opp og deretter avkjøles sakte for å nå en lavenergi krystallinsk tilstand – og bruker denne analogien for å unnslippe lokale optima i kombinatoriske og kontinuerlige optimeringsproblemer.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Kilder
- 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
Slik siterer du denne siden
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/no/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.
- Maurkolonoptimering – sverdbasert kombinatorisk optimeringOptimering↔ compare
- DifferensialevolusjonOptimering↔ compare
- Genetisk algoritmeOptimering↔ compare
- Partikkelsvermoptimalisering (PSO)Optimering↔ compare
- Tabu Search – Lokalt søk metaheuristikkOptimering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →