Ricerca Tabù — Metaeuristica di Ricerca Locale
La Ricerca Tabù è una metaeuristica di ricerca locale introdotta da Fred Glover nel 1989 che utilizza una lista tabù — una memoria a breve termine di soluzioni visitate di recente — per prevenire il ciclaggio e sfuggire agli ottimi locali. Vietando esplicitamente le mosse che invertono decisioni recenti, l'algoritmo esplora lo spazio di ricerca più ampiamente e, attraverso strutture di memoria a lungo termine come i criteri di aspirazione, mira ad avvicinarsi all'ottimo globale anche in problemi combinatori di grandi dimensioni e complessi.
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.
+5 more
Fonti
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
Come citare questa pagina
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/it/optimization/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.
- Ottimizzazione basata su sciamiOttimizzazione↔ compare
- Algoritmo GeneticoOttimizzazione↔ compare
- Ottimizzazione a Sciame di Particelle (PSO)Ottimizzazione↔ compare
- Raffreddamento SimilatoOttimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →