Ricerca Tabù Stocastica — Metaeuristica Randomizzata con Memoria
La Ricerca Tabù Stocastica (STS) è un'estensione della Ricerca Tabù classica che introduce casualità nelle fasi di esplorazione del vicinato e selezione delle mosse. Combinando la memoria tabù — che vieta le soluzioni visitate di recente — con l'accettazione probabilistica o il campionamento casuale dei candidati, la STS sfugge più efficacemente ai minimi locali ed esplora paesaggi di soluzioni accidentati che la TS deterministica potrebbe non riuscire ad attraversare.
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
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/it/simulation/stochastic-tabu-search
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.
- Algoritmo GeneticoOttimizzazione↔ compare
- Ottimizzazione a Sciame di Particelle (PSO)Ottimizzazione↔ compare
- Raffreddamento SimilatoOttimizzazione↔ compare
- Algoritmo Genetico StocasticoSimulazione↔ compare
- Ricerca TabùOttimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →