Simulated Annealing — Probabilistinen optimointi
Simulated annealing (simuloitu hehkutus) on probabilistinen paikallishakuun perustuva metaheuristiikka, jonka Kirkpatrick, Gelatt ja Vecchi esittelivät vuonna 1983. Se mallintaa metallurgian fyysistä hehkutusprosessia – jossa materiaalia kuumennetaan ja sitten hitaasti jäähdytetään matalaenergiatilaan – ja käyttää tätä analogiaa paikallisten optimien välttämiseen kombinatorisissa ja jatkuvissa optimointiongelmissa.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/fi/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.
- MuurahaiskoloniaoptimointiOptimointi↔ compare
- Differentiaalikehitys – globaali stokastinen optimoijaOptimointi↔ compare
- Genetiikka-algoritmiOptimointi↔ compare
- Hiukkasparviäly (PSO)Optimointi↔ compare
- Tabu SearchOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →