Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicio Busqueda A Asterisco

    Cargado por

    Bolito
    83 vistas15 páginas
    El documento describe el algoritmo de búsqueda A* para encontrar la ruta más corta entre Arad y Bucharest en un mapa de Rumania. Se define el espacio de estados como las ciudades, los procesos como moverse entre ciudades, y la función de evaluación como la suma de la distancia recorrida y la distancia en línea recta restante a Bucharest. El documento muestra gráficamente la solución encontrada por A* y la ruta óptima de Arad a Bucharest a través de Sibiu, Rimnicu y Pitesti.

    Descripción original:

    Título original

    Ejercicio Busqueda a Asterisco

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe el algoritmo de búsqueda A* para encontrar la ruta más corta entre Arad y Bucharest en un mapa de Rumania. Se define el espacio de estados como las ciudades, los procesos como moverse entre ciudades, y la función de evaluación como la suma de la distancia recorrida y la distancia en línea recta restante a Bucharest. El documento muestra gráficamente la solución encontrada por A* y la ruta óptima de Arad a Bucharest a través de Sibiu, Rimnicu y Pitesti.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    83 vistas15 páginas

    Ejercicio Busqueda A Asterisco

    Cargado por

    Bolito
    El documento describe el algoritmo de búsqueda A* para encontrar la ruta más corta entre Arad y Bucharest en un mapa de Rumania. Se define el espacio de estados como las ciudades, los procesos como moverse entre ciudades, y la función de evaluación como la suma de la distancia recorrida y la distancia en línea recta restante a Bucharest. El documento muestra gráficamente la solución encontrada por A* y la ruta óptima de Arad a Bucharest a través de Sibiu, Rimnicu y Pitesti.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 15

    INTELIGENCIA ARTIFICIAL

    EJERCICIO BUSQUEDA A ASTERISCO


    Ing Mg Ing. Mg. BRUNO ELIO VARGAS TAMANI

    BUSQUEDA A ASTERISCO

    Consideremos C id el l mapa de Rumania Rumania, que indica las rutas entre las ciudades mencionadas. mencionadas Adems se muestra las distancias entre ciudades adyacentes adyacentes.
    05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 2

    BUSQUEDA A ASTERISCO

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    BUSQUEDA A ASTERISCO FUNCION HEURISTICA h(n) h( )

    Se utiliza como funcin heurstica h(n), a la distancia en lnea recta de todas las ciudades a la ciudad de Bucharest Bucharest. q Si deseamos ir de la cualquier ciudad a la Bucharest, la siguiente i i t t tabla bl muestra t h( h(n). )
    05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 4

    FUNCION HEURISTICA h(n)

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    FUNCION HEURISTICA h(n)

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    CIUDAD

    DISTANCIA EN LINEA DIRECTA A BUCHAREST

    FUNCION HEURISTICA h(n) PARA IR A BUCHAREST

    05/03/2012

    Arad Bucharest Craiova Dobreta Fagaras g Giurgiu Lugoj Mehadia Oradea Pitesti Rimnicu Sibiu Timisoara Ing. M.Sc. BRUNO VARGAS T. Zerind

    366 0 160 242 178 77 244 241 380 98 193 253 329 374

    DEFINICION DE ESTADOS

    La posicin de cada ciudad. Espacio de Estados = {todas las ciudades} E t d inicial Estado i i i l = Arad A d Estado final = Bucharest
    05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 8

    DEFINICION DE PROCESOS O ACCIONES

    Trasladarse de una ciudad a otra.

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    DEFINICION DE COMPONENTES DE FUNCION DE EVALUACION f(n)

    Funcin costo de la ruta : g(n) g( ) Funcin heurstica : h(n) : distancias directas entre las dems ciudades y Bucarest Funcin de evaluacin de la solucin ms barata pasando por n : f(n) f( ) f (n) = g (n) + h(n)
    05/03/2012 Ing. M.Sc. BRUNO VARGAS T. 10

    REPRESENTACION GRAFICA DEL ALGORITMO DE BUSQUEDA A ASTERISCO (RUTA DE ARAD A BUCHAREST)

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    11

    RUTA DE ARAD A BUCHAREST

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    12

    RUTA DE ARAD A BUCHAREST

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    13

    RUTA DE ARAD A BUCHAREST

    05/03/2012

    Ing. M.Sc. BRUNO VARGAS T.

    14

    BUSQUEDA A ASTERISCO

    SOLUCION : Arad Sibiu Rimnicu Pitesti Bucharest Nota : g( g(n)=418 )


    05/03/2012 15

    También podría gustarte