Simulated Annealing — Pengoptimuman Probabilistik
Simulated annealing ialah metaheuristik pencarian setempat probabilistik yang diperkenalkan oleh Kirkpatrick, Gelatt, dan Vecchi pada tahun 1983. Ia memodelkan proses penempaan fizikal dalam metalurgi — di mana bahan dipanaskan dan kemudian disejukkan perlahan-lahan untuk mencapai keadaan kristal bertenaga rendah — dan menggunakan analogi ini untuk melepaskan diri daripada optimum setempat dalam masalah pengoptimuman kombinatorial dan selanjar.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Sumber
- 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
Cara memetik halaman ini
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/ms/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 OptimizationPengoptimuman↔ compare
- Differential EvolutionPengoptimuman↔ compare
- Algoritma GenetikPengoptimuman↔ compare
- Particle Swarm Optimization (PSO)Pengoptimuman↔ compare
- Tabu SearchPengoptimuman↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →