Deterministički simulirani annealing — Optimizacija rasporeda žarenja bez stohastičkog prihvaćanja
Deterministički simulirani annealing (DSA) je optimizacijska metaheuristika koja usvaja strukturu rasporeda hlađenja klasičnog simuliranog annealinga, ali zamjenjuje probabilistički Metropolisov kriterij prihvaćanja strogo determinističkim pravilom: prihvaćaju se samo poboljšavajući pomaci. Ovo rezultira ponovljivim postupkom pohlepnog spuštanja vođenim rasporedom temperature žarenja.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- Rose, K., Gurewitz, E., Fox, G. C. (1990). A deterministic annealing approach to clustering. Pattern Recognition Letters, 11(9), 589-594. DOI: 10.1016/0167-8655(90)90010-Y ↗
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance. ScholarGate. https://scholargate.app/hr/simulation/deterministic-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.
- Simulirano žarenjeOptimizacija↔ compare
- Tabu SearchOptimizacija↔ compare
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →