Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 37 vistas

    Busqueda Avara

    Cargado por

    Ever Muchairo
    Este documento explica la búsqueda avara (greedy search), un algoritmo de búsqueda que expande el nodo más prometedor según una función de evaluación heurística. Describe que la búsqueda avara usa una función heurística h(n) para estimar el costo del camino más corto al objetivo. También provee un ejemplo aplicando este algoritmo para encontrar la ruta más corta de EEUU a Bolivia a través de América Central y Sudamérica.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Busqueda Avara

    Cargado por

    Ever Muchairo
    37 vistas5 páginas
    Este documento explica la búsqueda avara (greedy search), un algoritmo de búsqueda que expande el nodo más prometedor según una función de evaluación heurística. Describe que la búsqueda avara usa una función heurística h(n) para estimar el costo del camino más corto al objetivo. También provee un ejemplo aplicando este algoritmo para encontrar la ruta más corta de EEUU a Bolivia a través de América Central y Sudamérica.

    Descripción original:

    aqui se refiere al algoritmo de busqueda avara su concepto sus descripcion y etc

    Título original

    busqueda avara

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento explica la búsqueda avara (greedy search), un algoritmo de búsqueda que expande el nodo más prometedor según una función de evaluación heurística. Describe que la búsqueda avara usa una función heurística h(n) para estimar el costo del camino más corto al objetivo. También provee un ejemplo aplicando este algoritmo para encontrar la ruta más corta de EEUU a Bolivia a través de América Central y Sudamérica.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    37 vistas5 páginas

    Busqueda Avara

    Cargado por

    Ever Muchairo
    Este documento explica la búsqueda avara (greedy search), un algoritmo de búsqueda que expande el nodo más prometedor según una función de evaluación heurística. Describe que la búsqueda avara usa una función heurística h(n) para estimar el costo del camino más corto al objetivo. También provee un ejemplo aplicando este algoritmo para encontrar la ruta más corta de EEUU a Bolivia a través de América Central y Sudamérica.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    Está en la página 1de 5

    INTELIGENCIA

    ARTIFICIAL l

    ALGORITMO DE
    BUSQUEDA AVARA
    ESTUDIANTE : EVER MUCHAIRO RODRIGUEZ
    DOCENTE : ING. JUAN CARLOS CHOQUE MARUPA
    Que es la búsqueda avara

     Nos enfocaremos en la búsqueda preferente por lo


    mejor, nos centraremos en la búsqueda avara (voraz),
    llamada también primero el mejor o búsqueda codiciosa
    (greedy search) es un caso particular del algoritmo de
    búsqueda-árboles o de búsqueda-grafo, expande el
    nodo más prometedor en base a una función de
    evaluación (𝒏). Tradicionalmente se selecciona para la
    expansión del nodo con la evaluación más baja, porque
    la evaluación mide la distancia al objetivo, este tipo de
    búsqueda puede llegar a ser inexacta. A fin si se
    expande primero el mejor nodo. Un componente clave
    de estos algoritmos es una función heurística, denotado
    h(n). (𝒏) = Coste estimado del camino más barato
    desde el nodo 𝒏 a un nodo objetivo.
    Función y algoritmo de la búsqueda avara

    CREACIÓN DE VARIABLES Si: (actual = destino)


    Nodo inicio; Mostramos camino; //termina
    Nodo destino; la búsqueda, fin del programa
    heuristica = 0; Si no
    Nodo menor; Comparamos la Heurística de
    ArrayList< Nodos>camino; todos los vecinos
    CREACION DE GRAFO O RED y tomamos el de menor
    heurística;
    Actualizamos (inicio, destino);
    menor= el nodo vecino de
    Buscar (inicio, destino);
    menor heuristica;
    //comenzamos la búsqueda
    Actualizamos heurística; //del
    BUSQUEDA AVARA
    nodo actual su heurística
    Buscarmenor
    (Nodoactual,Nododestino)
    Añadimos el nodo de menor
    Si: (actual = inicio) heurística a camino;
    Añadimos actual a camino; Buscar (menor, destino);
    Ejemplo aplicado a un caso real

    Para tener un mayor entendimiento de esta búsqueda proponemos


    el siguiente ejemplo: Nuestro nodo inicio será EEUU y nuestra
    nodo meta será BOLIVIA.
    Distancia en línea recta (heurística) entre Bolivia y los otros países:
    Continuando con el ejemplo

     Solución Planteada :
    • Se planteo la idea de aplicar el algoritmo de «Búsqueda
    Avara», ya que es una solución rápida, para ello se utiliza una
    función llamada heurística la cual «estima» el costo que
    implica llegar a una meta ( Bolivia) desde un estado
    determinado (EEUU).
    • Ruta optima:
    EEUU – MEXICO – GUATEMALA – PANAMA –
    ECUADOR – PERU – BOLIVIA
    • Costo:
    1.992,38 + 2.154 + 1.304 + 1.188 + 1.028,25 + 1.353,98 =
    9.020,61 km.

    También podría gustarte