Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 265 vistas

    Metodo Busqueda Haz

    Cargado por

    Richard Ccp
    Este documento describe las técnicas de búsqueda y la búsqueda en haz. Explica que las técnicas de búsqueda usan algoritmos para resolver problemas representando el conocimiento como un conjunto de estados, operadores y un solucionador. La búsqueda en haz examina múltiples alternativas en paralelo usando heurísticas para descartar las menos prometedoras y mantener pequeño el tamaño del haz. Comienza con k estados generados aleatoriamente y en cada paso genera sucesores de los k estados actuales, prior

    Copyright:

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

    Metodo Busqueda Haz

    Cargado por

    Richard Ccp
    265 vistas15 páginas
    Este documento describe las técnicas de búsqueda y la búsqueda en haz. Explica que las técnicas de búsqueda usan algoritmos para resolver problemas representando el conocimiento como un conjunto de estados, operadores y un solucionador. La búsqueda en haz examina múltiples alternativas en paralelo usando heurísticas para descartar las menos prometedoras y mantener pequeño el tamaño del haz. Comienza con k estados generados aleatoriamente y en cada paso genera sucesores de los k estados actuales, prior

    Título original

    METODO BUSQUEDA HAZ.pptx

    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 describe las técnicas de búsqueda y la búsqueda en haz. Explica que las técnicas de búsqueda usan algoritmos para resolver problemas representando el conocimiento como un conjunto de estados, operadores y un solucionador. La búsqueda en haz examina múltiples alternativas en paralelo usando heurísticas para descartar las menos prometedoras y mantener pequeño el tamaño del haz. Comienza con k estados generados aleatoriamente y en cada paso genera sucesores de los k estados actuales, prior

    Copyright:

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

    Metodo Busqueda Haz

    Cargado por

    Richard Ccp
    Este documento describe las técnicas de búsqueda y la búsqueda en haz. Explica que las técnicas de búsqueda usan algoritmos para resolver problemas representando el conocimiento como un conjunto de estados, operadores y un solucionador. La búsqueda en haz examina múltiples alternativas en paralelo usando heurísticas para descartar las menos prometedoras y mantener pequeño el tamaño del haz. Comienza con k estados generados aleatoriamente y en cada paso genera sucesores de los k estados actuales, prior

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 15

    BSQUEDA EN

    HAZ
    GRUPO: THE STUDENTS

    CONDORI CAPQUEQUE, German Richard


    GONZA MAMANI, Yaxsn Hitler
    QUISPE ROQUE, Nely Margoth
    RODRIGO CHAMBI, Luz Margot

    METODO
    BUSQUEDA HAZ

    QU SON LAS TCNICAS DE BSQUEDA


    Y CULES SON SUS ELEMENTOS?
    Las tcnicas de bsqueda son una serie de
    esquemas de representacin del conocimiento,
    que mediante diversos algoritmos nos permite
    resolver ciertos problemas desde el punto de
    vista de la I.A.

    QU SON LAS TCNICAS DE


    BSQUEDA Y CULES SON SUS
    ELEMENTOS?
    Los elementos que integran las tcnicas de bsqueda
    son:
    - Conjunto de estados: todas las configuraciones
    posibles en el
    dominio.
    - Estados
    partimos.

    iniciales:

    estados

    desde

    los

    que

    - Estados finales: las soluciones del problema.


    - Operadores: se aplican para pasar de un estado
    a otro.

    - Solucionador: mecanismo que nos permite


    evolucionar de un estado a otro mediante un algoritmo
    aplicando los siguientes pasos:
    1. Elegir el estado a explorar
    2. Establecer un operador que trabaje sobre el
    elegido en el
    paso 1

    estado

    3. Comprobar si el resultado obtenido es un estado


    final (es una
    solucin del problema). Sino ir al
    paso 1.

    TCNICAS DE BSQUEDA Y SUS


    APLICACIONES
    Tipos de solucionadores

    - Bsqueda ciega
    - Bsqueda heurstica
    Bsqueda sin informacin del dominio o ciega
    - Bsqueda en amplitud
    - Bsqueda en profundidad
    - Bsqueda en profundidad progresiva
    - Bsqueda bidireccional
    Mtodos:
    Gradiente
    Primero el mejor
    BSQUEDA EN HAZ
    Algoritmo A*

    ESTRATEGIAS DE BSQUEDA HEURSTICA


    TIPOS
    Estrategias tentativas: aquellas en las que
    se puede abandonar la exploracin de una
    rama y pasar a explorar otra en cualquier
    momento del problema.
    Estrategias irrevocables: aquellas en las
    que no se puede abandonar la exploracin
    de la rama por la que se comenz.

    BSQUEDA EN HAZ

    CONCEPTO
    Una bsqueda en haz es cualquier tcnica de bsqueda en
    la cual se examinan en paralelo un cierto nmero de
    alternativas (haz), usndose reglas heursticas para
    descartar (podar) las alternativas no prometedoras con el
    fin de mantener el tamao del haz lo ms pequeo posible.

    BSQUEDA EN HAZ
    Parecida a la bsqueda en amplitud en cuanto a
    que avanza de nivel en nivel.

    Slo se mueve hacia abajo a travs de los N


    mejores nodos de cada nivel.

    Extiende varias trayectorias parciales y elimina el


    resto.

    El nmero de nodos se mantiene manejable an


    cuando la ramificacin sea alta y la bsqueda sea
    profunda.

    CARACTERSTICAS
    Comienza con k estados generados aleatoriamente
    En cada paso se generan todos los nmeros de los k
    estados

    Se prueba si alguno es objetivo


    Si no, se relaciona los k mejores sucesores de la lista
    empleada y se repite el proceso

    Prioriza

    los

    estados

    concentrarse solo en ese

    determina

    el

    mejor

    para

    COMO
    Si un estado FUNCIONA?
    genera varios sucesores buenos, el algoritmo
    rpidamente abandona las bsquedas infructuosas y mueve
    sus recursos all donde se hace la mayor parte del progreso

    ESTRATEGIAS DE BSQUEDA
    HEURSTICA
    BSQUEDA EN HAZ:

    Metodologa: elegir un conjunto de nodos como los


    siguientes a expandir, y hacerlo de forma irrevocable.

    Tipo: irrevocable/tentativo.
    Ventajas: ms permisible.
    Inconvenientes: en caso de que el sistema sea irrevocable,
    este mtodo no acta con eficacia.
    15

    También podría gustarte