bus

tere_xisigi
Mind Map by tere_xisigi, updated more than 1 year ago
tere_xisigi
Created by tere_xisigi over 5 years ago
11
0

Description

inteligencia artificial

Resource summary

Solución de problemas con Búsqueda
  1. Las técnicas de búsqueda son una serie de esquemas de representación del conocimiento, que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de vista de la I.A.
    1. Búsqueda ciega
      1. Sólo utiliza información acerca de si un estado es o no objetivo para guiar su proceso de búsqueda
        1. Búsqueda en amplitud
          1. Procedimientos de búsqueda nivel a nivel.
            1. Para cada uno de los nodos de un nivel se aplican todos los posibles operadores
              1. No se expande ningún nodo de un nivel antes de haber expandido todos los del nivel anterior.
                1. Se implementa con una estructura FIFO.
                2. Búsqueda en profundidad
                  1. La búsqueda se realiza por una sola rama del árbol hasta encontrar una solución o hasta que se tome la decisión de terminar la búsqueda por esa dirección.
                    1. Terminar la búsqueda por una dirección se debe a no haber posibles operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de profundidad muy grande
                      1. Se produce una vuelta atrás (backtracking) y se sigue por otra rama hasta visitar todas las ramas del árbol si es necesario.
                    2. Búsqueda heurística
                      1. usan el conocimiento del dominio para adaptar el solucionador y, de esta manera, éste sea más potente y consiga llegar a la solución con mayor rapidez.
                        1. Estas técnicas utilizan el conocimiento para avanzar buscando la solución al problema.
                          1. Estrategias de búsqueda heurística
                            1. Primero el mejor
                              1. Metodología: elegir como siguiente nodo aquel con mayor función de evaluación.
                                1. Tipo: tentativo
                                  1. Ventajas: no depende en exceso de la función de evaluación.
                                    1. Inconvenientes: excesiva complejidad espacial, pues se deben guardar todos los nodos abiertos.
                                    2. Búsqueda con Adversos
                                      1. Analiza los problemas en los que existe mas de un adversario modificando el estado del sistema.
                                        1. Hay dos operadores:
                                          1. El que lleva el problema a la mejor situación (jugada nuestra)
                                            1. El que lleva el problema a la peor situación (jugada de nuestro adversario)
                                      Show full summary Hide full summary

                                      Similar

                                      Inteligencia Artificial
                                      JessyWay
                                      Inteligencia Artificial_Mapa conceptual
                                      Wendy Jacqueline Guzman Rojas
                                      Inteligencia Artificial
                                      ALBERTO ESPEJO ARTEAGA
                                      Percepción Visual
                                      wilson sanipatin
                                      INTELIGENCIA ARTIFICIAL
                                      Wendy Jacqueline Guzman Rojas
                                      INTELIGENCIA ARTIFICIAL
                                      Carlos Ramos
                                      WEB 1.0, 2.0 y 3.0
                                      guilleelguapoxd
                                      PERCEPCION VISUAL
                                      Alexis Márquez
                                      INTELIGENCIA ARTIFICIAL
                                      joel.ovalle.labo
                                      inteligencia artificial
                                      21gabrielaz
                                      Inteligencia artificial
                                      g10112218