jueves, 30 de abril de 2015
BÚSQUEDA POR AMPLITUD
Búsqueda en por amplitud o anchura es un algoritmo para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles). Intuitivamente, se comienza en la raíz (eligiendo algún nodo como elemento raíz en el caso de un grafo) y se exploran todos los vecinos de este nodo. A continuación para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que se recorra todo el árbol.
Formalmente, es un algoritmo de búsqueda sin información, que expande y examina todos los nodos de un árbol sistemáticamente para buscar una solución. El algoritmo no usa ninguna estrategia heurística.
domingo, 19 de abril de 2015
BÚSQUEDA CIEGA
¿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.
Suscribirse a:
Entradas (Atom)