Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 13
Grupo 13
🠶 Integrantes:
🠶 Matías Sylvester Morales
🠶 Matías Monsalves Riquelme
🠶 Profesor:
🠶 Cristhian Aguilera Carrasco
ÍNDICE
🠶 Introducción.
🠶 Definición de Tabú Search.
🠶 Características de Tabú Search.
🠶 Principios Fundamentales de Tabu Search.
🠶 Ventajas y desventajas.
🠶 Aplicaciones.
🠶 Conclusiones.
INTRODUCCIÓN
Se aborda la definición y
funcionamiento de un algoritmo
llamado “tabu search”, muy utilizado
en la resolución de problemas
complejos como logística,
planificación, diseño de redes y de
rutas. Se verá también sus
características principales y algunas
aplicaciones.
Definición de Tabu Search
Fred W. Glover
Aplicaciones en la ingeniería
Funcionamiento del algoritmo
Funcionamiento del algoritmo
1. Generación de soluciones iniciales: Comienza con una solución inicial o un conjunto de
soluciones iniciales.
2. Evaluación: Calcula el valor de calidad de cada solución según una función objetivo.
3. Búsqueda local: Realiza una búsqueda local a partir de la solución actual, explorando
vecindarios cercanos. El objetivo es mejorar la solución actual.
4. Lista Tabú: Mantiene una lista tabú que registra las soluciones visitadas recientemente. Esta
lista impide que el algoritmo regrese a soluciones previamente evaluadas, evitando ciclos y
promoviendo la exploración del espacio de búsqueda.
Funcionamiento del algoritmo
5. Selección de movimientos: Selecciona movimientos o cambios en la solución actual que no están
prohibidos por la lista tabú.
6. Elección de la mejor solución: Elige la mejor solución entre las soluciones vecinas, teniendo en
cuenta las restricciones de la lista tabú.
7. Actualización de la lista tabú: Actualiza la lista tabú, marcando los movimientos recién realizados
como prohibidos durante un número limitado de iteraciones para evitar la repetición.
🠶 Memoria Tabú
🠶 Exploración Flexible
🠶 Diversificación y Explotación
🠶 Parámetros Ajustables
🠶 Criterios de Parada
Aplicaciones del algoritmo
Aplicaciones: Logística
APLICACIÓN: Logística
Aplicaciones: Planificación
En la planificación de proyectos y la
programación de horarios, Tabu
Search ha demostrado ser efectivo al
encontrar la mejor asignación de
tareas y recursos.
APLICACIÓN: Planificación
Aplicaciones: Diseño de redes
En telecomunicaciones y redes,
Tabu Search se aplica para
diseñar redes de comunicación
eficientes y optimizar la
topología de la red.