Busquedas

INSTITUTO TECNOLOGICO SUPERIOR DEL SUR DE GUANAJUATO




Asignatura:
Inteligencia artificial
Tarea:
Reporte de investigación
Titulo:
Búsquedas
Elaborado por:
Carrera:
Ing. En SistemasComputacionales
Docente:

11 de febrero del 2014

















1 Búsquedas

Búsqueda: Procedimiento de exploración para determinar qué es lo que se puede obtener. (Olmos,2010)
Elementos de la búsqueda: Conjunto de estados, estados iníciales, estados finales, operadores. (Diaz, 2013)


1.1 Tipos de búsqueda

Las técnicas de búsqueda son una serie de esquemas derepresentación del conocimiento, que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de vista de la I.A.

1.2 Búsqueda ciega

Sólo utiliza información acerca desi un estado es o no objetivo para guiar su proceso de búsqueda.
Expandir un nodo: obtener los posibles hijos de un nodo a partir de la aplicación de los distintos operadores sobre él.
Nodo cerrado:Se han aplicado todos los posibles operadores sobre él, obteniéndose todos sus posibles hijos.
Tipos de búsqueda ciega:
Búsqueda en amplitud.
Búsqueda en profundidad.
Búsqueda en profundidadprogresiva.
Búsqueda bidireccional.


1.3 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 seexpande ningún nodo de un nivel antes de haber expandido todos los del nivel anterior.
- Se implementa con una estructura FIFO.

1.4 Búsqueda en profundidad

La búsqueda se realiza por una solarama del árbol hasta encontrar una solución o hasta que se tome la decisión de terminar la búsqueda por esa dirección.
Terminar la búsqueda por una dirección se debe a no haber posibles operadoresque aplicar sobre el nodo hoja o por haber alcanzado un nivel de profundidad muy grande.
Si esto ocurre se produce una vuelta atrás (backtracking) y se sigue por otra rama hasta visitar todas las...