Ejercicio Busqueda a Asterisco
Transcript of Ejercicio Busqueda a Asterisco
![Page 1: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/1.jpg)
INTELIGENCIAINTELIGENCIAARTIFICIALARTIFICIAL¨ EJERCICIOEJERCICIO BUSQUEDA ABUSQUEDA A ASTERISCO ¨
Ing Mg BRUNO ELIO VARGAS TAMANI
ASTERISCO Ing. Mg. BRUNO ELIO VARGAS TAMANI
![Page 2: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/2.jpg)
BUSQUEDA A ASTERISCOC id lConsideremos el mapa
de Rumania quede Rumania, que indica las rutas entre
las ciudades mencionadasmencionadas.
Además se muestra las distancias entre
ciudades adyacentes05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 2
ciudades adyacentes.
![Page 3: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/3.jpg)
BUSQUEDA A ASTERISCO
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 3
![Page 4: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/4.jpg)
BUSQUEDA A ASTERISCOFUNCION HEURISTICA h( )FUNCION HEURISTICA h(n)
Se utiliza como función heurísticaSe utiliza como función heurística h(n), a la distancia en línea
recta de todas las ciudades a la ciudad de Bucharestciudad de Bucharest.
Si deseamos ir de la cualquier qciudad a la Bucharest, la
i i t t bl t h( )05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 4
siguiente tabla muestra h(n).
![Page 5: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/5.jpg)
FUNCION HEURISTICA h(n)
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 5
![Page 6: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/6.jpg)
FUNCION HEURISTICA h(n)
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 6
![Page 7: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/7.jpg)
CIUDAD DISTANCIA EN LINEADIRECTA A BUCHAREST
FUNCION HEURISTICA
Arad 366Bucharest 0Craiova 160HEURISTICA
h(n)Craiova 160Dobreta 242Fagaras 178
PARA IR A BUCHAREST
gGiurgiu 77Lugoj 244BUCHAREST Mehadia 241
Oradea 380Pitesti 98Pitesti 98
Rimnicu 193Sibiu 253
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 7Timisoara 329
Zerind 374
![Page 8: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/8.jpg)
DEFINICION DE ESTADOS
La posición de cada ciudad.Espacio de Estados = {todas las ciudades}
E t d i i i l A dEstado inicial = AradEstado final = BucharestEstado final = Bucharest
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 8
![Page 9: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/9.jpg)
DEFINICION DE PROCESOS O ACCIONES
Trasladarse de unaTrasladarse de una ciudad a otra.ciudad a otra.
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 9
![Page 10: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/10.jpg)
DEFINICION DE COMPONENTES DE FUNCION DE EVALUACION f(n)FUNCION DE EVALUACION f(n)
Función costo de la ruta : g(n)g( )Función heurística : h(n) :
distancias directas entre lasdemás ciudades y Bucarestdemás ciudades y Bucarest
Función de evaluación de lasolución más barata pasando
f( ) )()()( hf +05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 10por n : f(n) )()()( nhngnf +=
![Page 11: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/11.jpg)
REPRESENTACION GRAFICA DEL ALGORITMO DE BUSQUEDA AALGORITMO DE BUSQUEDA A ASTERISCO (RUTA DE ARAD A
BUCHAREST)BUCHAREST)
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 11
![Page 12: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/12.jpg)
RUTA DE ARAD A BUCHAREST
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 12
![Page 13: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/13.jpg)
RUTA DE ARAD A BUCHAREST
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 13
![Page 14: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/14.jpg)
RUTA DE ARAD A BUCHAREST
05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 14
![Page 15: Ejercicio Busqueda a Asterisco](https://reader036.fdocumento.com/reader036/viewer/2022081821/5529bc6b4a795931778b456f/html5/thumbnails/15.jpg)
BUSQUEDA A ASTERISCO
SOLUCION :Arad Sibiu
RimnicuPitestiPitestiBucharestBucharest
Nota : g(n)=41805/03/2012 15
g( )