Simulated Annealing — Probabilistisk Optimering
Simulated annealing er en probabilistisk lokal-søgnings-metaheuristik introduceret af Kirkpatrick, Gelatt og Vecchi i 1983. Den modellerer den fysiske udglødningsproces i metallurgi — hvor et materiale opvarmes og derefter langsomt afkøles for at opnå en krystallinsk tilstand med lav energi — og bruger denne analogi til at undslippe lokale optima i kombinatoriske og kontinuerlige optimeringsproblemer.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
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
Sådan citerer du denne side
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/da/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.
- MyrekolonioptimeringOptimering↔ compare
- Differential EvolutionOptimering↔ compare
- Genetisk AlgoritmeOptimering↔ compare
- Partikelsværmoptimering (PSO)Optimering↔ compare
- Tabu SearchOptimering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →