Búsqueda Tabú — Metaheurística de Búsqueda Local
La Búsqueda Tabú es una metaheurística de búsqueda local introducida por Fred Glover en 1989 que utiliza una lista tabú —una memoria a corto plazo de soluciones visitadas recientemente— para prevenir el ciclado y escapar de óptimos locales. Al prohibir explícitamente movimientos que revierten decisiones recientes, el algoritmo explora el espacio de búsqueda de manera más amplia y, a través de estructuras de memoria a largo plazo como criterios de aspiración, tiene como objetivo aproximarse al óptimo global incluso en problemas combinatorios grandes y complejos.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Fuentes
- 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
Cómo citar esta página
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/es/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.
- Optimización por Colonia de HormigasOptimización↔ compare
- Algoritmo GenéticoOptimización↔ compare
- Optimización por Enjambre de Partículas (PSO)Optimización↔ compare
- Recocido simuladoOptimización↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →