Simulated Annealing Deterministico — Ottimizzazione del programma di ricottura senza accettazione stocastica
Il Simulated Annealing Deterministico (DSA) è una meta-euristica di ottimizzazione che adotta la struttura del programma di ricottura del simulated annealing classico, ma sostituisce il criterio di accettazione probabilistico di Metropolis con una regola strettamente deterministica: vengono accettate solo le mosse migliorative. Ciò produce una procedura riproducibile di discesa greedy guidata da un programma di temperatura di ricottura.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance. ScholarGate. https://scholargate.app/it/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.
- Raffreddamento SimilatoOttimizzazione↔ compare
- Ricerca TabùOttimizzazione↔ compare
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →