Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Búsqueda Tabú Metaheurística
Algoritmo de Búsqueda Tabú Metaheurística
búsqueda tabú
metaheurística
La búsqueda tabú surge en un
intento de dotar de inteligencia a los
algoritmos de búsqueda local.
Conjunto de Élite.
Lista Tabú.
Búsqueda
cuenta la historia de ésta,
es decir, el procedimiento
trata de extraer
Tabú
información de lo sucedido
y actuar en consecuencia.
La búsqueda tabú se caracteriza porque utiliza una estrategia
basada en el uso de estructuras de memoria para escapar de los
óptimos locales, por lo cual esta puede ser explícita o de atributos o
ambas.
gía de la
y se “mueve” a una mejor
solución pero, en lugar de
considerar todo el entorno
o vecindario la búsqueda
Búsqueda
tabú define el entorno
reducido N*(x) como
aquellas soluciones
Tabú
disponibles (no tabú) del
entorno de x.
Generar solución inicial x0
de la ●
●
Identificar N(x). (Vecindario de x)
Identificar T(x,k). (Lista Tabú )
Búsqueda ● Identificar A(s,k). (Conjunto de Aspirantes)
Tabú ● Determinar N*(x,k) = {N(x) – T(x,k)} ∪A(x,k).
(Vecindario reducido)
Simple ● Escoger la mejor x ∈ N*(x,k)
● “Guardar” x si mejora la mejor solución conocida
xk := x.
● Actualizar la lista tabú k := k+1.
Ejemplo del
algoritmo de
búsqueda
Tabú
Como base para este
ejemplo, consideremos el
problema de diseño de
un material formado por
un número de capas
aislantes. El orden según
el cual se planifican estas
capas determina el valor
de aislamiento total del
material resultante.
El problema consiste en encontrar el orden de las
capas que maximiza el valor de aislamiento total
del material compuesto.
Bibliografía http://sisbib.unmsm.edu.pe/bibvirtualdata/monogra
fias/basic/riojas_ca/cap3.pdf
http://leeds-faculty.colorado.edu/glover/fred%20pub
s/329%20-%20Introduccion%20a%20la%20Busqued
a%20Tabu%20TS_Spanish%20w%20Belen%2811-9-
06%29.pdf