Cerca Tabu — Metaheurística de cerca local
La Cerca Tabu (Tabu Search) és una metaheurística de cerca local introduïda per Fred Glover el 1989 que utilitza una llista tabu —una memòria a curt termini de solucions visitades recentment— per prevenir el cicle i escapar dels òptims locals. En prohibir explícitament els moviments que reverteixen decisions recents, l'algoritme explora l'espai de cerca de manera més àmplia i, a través d'estructures de memòria a llarg termini com els criteris d'aspiració, pretén apropar-se a l'òptim global fins i tot en problemes combinatoris grans i complexos.
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.
+5 more
Fonts
- 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
Com citar aquesta pàgina
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/ca/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.
- Optimització de Colònies d'EsculturesOptimització↔ compare
- Algorisme genèticOptimització↔ compare
- Optimització per Eixam de Partícules (PSO)Optimització↔ compare
- Annealing SimulatOptimització↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →