Simulated Annealing — Probabilistic Optimization
Simulated annealing ir probabilistiska lokālās meklēšanas metaheuristika, ko 1983. gadā ieviesa Kirkpatrick, Gelatt un Vecchi. Tā modelē fizisko atkvēlināšanas procesu metalurģijā — kur materiāls tiek uzkarsēts un pēc tam lēni atdzesēts, lai sasniegtu zemas enerģijas kristālisko stāvokli — un izmanto šo analoģiju, lai izkļūtu no lokālajiem optimiem kombinatoriskās un nepārtrauktas optimizācijas problēmās.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Avoti
- 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
Kā citēt šo lapu
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/lv/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.
- Ant Colony OptimizationOptimizācija↔ compare
- Diferenciālā evolūcijaOptimizācija↔ compare
- Ģenētiskais algoritmsOptimizācija↔ compare
- Particle Swarm Optimization (PSO)Optimizācija↔ compare
- Tabu SearchOptimizācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →