Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
BUSQUEDA TABU
EQUIPO 3 :
ALMA GUADALUPE CISNEROS SAUCEDO
JUAN RICARDO AVILA JACINTO
CRISTIAN EDUARDO PERALES
JESS MISAEL CHVEZ RENTERA
DEF
DES
CRIP INICI
ONE
CI
EN
N
S
D
Y
RELA
E C
ONC
CI
N A
EPT
OS
TAB
:
Las
metaheurist
icas
Heursticas
Problemas
de
optimizaci
n
(hallar, inventar)
TCNICAS
HEURST
CAS
Estas tcnicas
solo permiten
obtener
un
resultado subptimo en un
periodo
de
tiempo corto
INTRODUCCIN
Una de las principales razones por
las que surgen estas tcnicas ha
sido
la
abundancia
de
los
problemas de optimizacin de gran
difcultad en el mundo real.
BUSQUEDA TAB
Qu
es?
Es un procedimiento o
mtodo
metaheurstico
diseado
para escapar de la
optimizacin
local,
basado en el manejo y
uso de una coleccin
de
principios
que
sirven para resolver el
problema de manera
FRED
Primer
defnidor,
GLOVER
bsqueda tab
la
gua
un procedimiento de
bsqueda local para
explorar el espacio de
soluciones ms all
del ptimo local.
La bsqueda tab toma
de
la
Inteligencia
Artifcial el concepto de
memoria y lo implementa
mediante
estructuras
simples con el objetivo
de dirigir la bsqueda
L
O
R
R
A
S
E
O
O
D
L
C
I
R
T
S
I
H
70s
Mejoramie
nto de la
informaci
n
Caminos ya
recorridos
ENCONTRAR
NUEVAS
SOLUCIONES
Nos llevan a
tener cierta
historia
memoria
fexible
BUSQUEDA TAB
Proceso
de
adquisici
n
Los ptimos
encontrados
FUNDAMENTOS
Antes de comenzar con los fundamentos es
necesario conocer unos conceptos especfcos de la
bsqueda tab.
Conceptos de los mtodos de bsqueda :
Dado un problema P de optimizacin
combinatoria utilizaremos x para denotar el
conjunto de soluciones posibles del problema y
c para la funcin objetivo.
Cada solucin tiene un conjunto de posibles
soluciones asociadas, que se denomina entorno
o vecindario de x y se denota como N(x).
Cada solucin del entorno puede obtenerse
directamente a partir de x mediante una
operacin llamada movimiento.
CARACTERSTICAS
Estructuras de
memoria
explicit
a
De
atributos
MEMORIA A
CORTO PLAZO
Es hacer que la
tcnica de
bsqueda pueda ir
mas all0 de los
puntos de
optimalizad local,
a la voz que se
mantiene
EL OBJETIVO
PRIMORDIAL DE
LOS
MOVIMIENTOS
PROHIBIDOS
DETERMINACIN DE LOS
MEJORES MOVIMIENTOS
Un paso
critico
involucrado
en la
orientacin
agresiva de la
memoria de
corto plazo
NOTA:
La seleccin
del mejor
movimiento
posible desde
cualquier
punto .
primero se
evalan cada
uno de los
movimientos
de la lista de
los candidatos
en turno.
sin embargo
CONFORME LA BSQUEDA
AVANZADA
La forma de evacuacin utilizada por la bsqueda tab
se vuelve:
Incorporando referencias
ADAPTIVA
* Intensifcacin
* Diversifcacin
A QUE SE DEBE
CONCLUSIN
En este trabajo se describe la metaheursticas de
Bsqueda Tab, los conceptos que utiliza, su
metodologa y se presenta un ejemplo de
aplicacin con su correspondiente desarrollo
computacional en el lenguaje de programacin c+
+. Previamente se hace una presentacin de los
conceptos relacionados a los problemas de
optimizacin, la complejidad de problemas y las
heursticas y metaheursticas en general.