Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Bsqueda Tab
Ronald Cano Calad
Edwin Andrs Bermdez
O
1. Introduccin
2. Conceptos
3. Caractersticas
4. Algoritmo de las bsqueda tab simple
Agenda
TTULO
Fuente: F. Glover and B. Melin, Bsqueda Tab, vol. 19, pp. 2948, 2003.
Con el fin de
Para
Introduccin
TTULO
Emplea
Bsqueda tab
Generar
aprendizaj
e
Concepto
de memoria
Explorar el
espacio de
soluciones
ms all
del ptimo
local
Cmo la bsqueda
ptimos locales?
Introduccin
TTULO
tab
escapa
x
x
x x x
x
x o xX
x x
x x x
x
x X x xx x
x
x
x x x
x x xx
x
x x x
x x
x x
x
x
x
de
Lista Tab
Atributos y soluciones
que no pueden ser
elegidas
Tamao de la
lista Tab
Tiempo de permanencia
de los elementos dentro
de la lista Tab
Criterio de
aspiracin
Permite que un
movimiento sea admisible
aunque est clasificado
como tab
Entorno o
vecindario
Conjunto de posibles
soluciones asociadas a la
solucin actual
Conceptos
TTULO
Fuente: Caari, R., y Cirila, A. (2005). Bsqueda Tab: Conceptos, algoritmo y aplicacin al problema de las N-reinas.
Lima.
Caractersticas
TTULO
Explicita
Estructuras de
memoria
De
atributos
Fuente: Caari, R., y Cirila, A. (2005). Bsqueda Tab: Conceptos, algoritmo y aplicacin al problema de las N-reinas.
Lima.
-Calidad
-Influencia
-Corto plazo
-Largo plazo
Algoritmo de
la Bsqueda
TTULO
Tab Simple
Fuente: Caari, R., y Cirila, A. (2005). Bsqueda Tab: Conceptos, algoritmo y aplicacin al problema de las N-reinas.
Lima.
Consideraciones
Si se usara memoria de atributos, eleccin de
para la
los atributos para almacenar en la lista tab.
construccin
TTULO de
Establecer un criterio mediante el cual un
la lista tab
Fuente: Caari, R., y Cirila, A. (2005). Bsqueda Tab: Conceptos, algoritmo y aplicacin al problema de las N-reinas.
Lima.
Componentes
de la
TTULO
bsqueda tab
Fuente: Caari, R., y Cirila, A. (2005). Bsqueda Tab: Conceptos, algoritmo y aplicacin al problema de las N-reinas.
Lima.
Ejercicio
TTULO
Ejercicio
TTULO
Ejercicio
TTULO
Ejercicio
TTULO
Ejercicio
TTULO
Ejercicio
TTULO
Ejercicio
TTULO
Ejercicio
TTULO