¿Qué son las técnicas de
búsqueda?
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.
BÚSQUEDA CIEGA
Sólo utiliza información acerca de si un estado es o no
objetivo para guiar su proceso de búsqueda.
Tipos de búsqueda ciega:
Búsqueda en amplitud:
- Procedimientos de búsqueda nivel a nivel.
- Para cada uno de los nodos de un nivel se aplican todos
los posibles operadores.
- No se expande ningún nodo de un nivel antes de haber
expandido todos los del nivel anterior.
Búsqueda en profundidad:
- 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.
Búsqueda en profundidad progresiva:
- Se define una profundidad predefinida.
- Se desarrolla el árbol realizando una búsqueda en profundidad hasta el límite definido en el punto anterior.
- Se desarrolla el árbol realizando una búsqueda en profundidad hasta el límite definido en el punto anterior.
- Si se encuentra la solución à FIN
- En caso contrario, se establece un nuevo límite y
volvemos al segundo paso.
Búsqueda bidireccional:
- Se llevan a la vez dos búsquedas: una descendente desde
el nodo inicial y otra ascendente desde el nodo meta.
No hay comentarios:
Publicar un comentario