Annealing Determinista Simulat — Optimització del calendari d'annealing sense acceptació estocàstica
L'Annealing Determinista Simulat (DSA) és una metaheurística d'optimització que adopta l'estructura del calendari de refredament de l'annealing simulat clàssic, però substitueix el criteri d'acceptació probabilístic de Metropolis per una regla estrictament determinista: només s'accepten moviments milloradors. Això genera un procediment de descens greedy reproducible, guiat per un calendari de temperatura d'annealing.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance. ScholarGate. https://scholargate.app/ca/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.
- Annealing SimulatOptimització↔ compare
- Cerca TabuOptimització↔ compare
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →