INTELIGENCIA

ARTIFICIAL ARTIFICIAL
BUSQUEDA BUSQUEDA
PREFERENTE POR LO
MEJ OR (BUSQUEDA
AVARA)
Ing. Mg. BRUNO ELIO VARGAS TAMANI
BUSQUEDA AVARA
Se trata de reducir al mnimo el
costo estimado de la ruta para costo estimado de la ruta para
llegar a la meta. El nodo ms
cercano al nodo meta es el que
siempre se expande primero siempre se expande primero.
Se utiliza una funcin heurstica Se utiliza una funcin heurstica
h(n) para calcular los estimados
d l t
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 2
del costo.
BUSQUEDA AVARA
C id l Consideremos el mapa
de la figura 1 que de la figura 1, que
indica las rutas entre
las ciudades
mencionadas mencionadas.
Adems se muestra
las distancias entre
ciudades adyacentes
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 3
ciudades adyacentes.
BUSQUEDA AVARA
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 4
BUSQUEDA AVARA
FUNCION HEURISTICA h( ) FUNCION HEURISTICA h(n)
Se utiliza como funcin heurstica Se utiliza como funcin heurstica
h(n), a la distancia en lnea
recta de todas las ciudades a la
ciudad meta ciudad meta.
Si deseamos ir de la ciudad A a
la ciudad K, la siguiente tabla
t h( )
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 5
muestra h(n).
BUSQUEDA AVARA
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 6
FUNCION HEURISTICA h(n)
PARA IR DE A a K PARA IR DE A a K
Ciudad Distancia a la ciudad K
A 720 A 720
B 610
C 575
D 405
E 415
F 345 F 345
G 315
H 175
I 310
J 125
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 7
K 0
BUSQUEDA AVARA
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 8
BUSQUEDA AVARA
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 9
BUSQUEDA AVARA
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 10
BUSQUEDA AVARA
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 11
BUSQUEDA AVARA
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 12
BUSQUEDA AVARA
SOLUCION PARA IR DE A a K SOLUCION PARA IR DE A a K
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 13