La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Búsqueda en un espacio de estados Recordemos que la mayoría de los problemas en inteligencia artificial, involucran como tema central un proceso de búsqueda.

Presentaciones similares


Presentación del tema: "Búsqueda en un espacio de estados Recordemos que la mayoría de los problemas en inteligencia artificial, involucran como tema central un proceso de búsqueda."— Transcripción de la presentación:

1 Búsqueda en un espacio de estados Recordemos que la mayoría de los problemas en inteligencia artificial, involucran como tema central un proceso de búsqueda. INTELIGENCIA ARTIFICIAL = REPRESENTACIÓN DE CONOCIMIENTO + BUSQUEDA Un problema de búsqueda se caracteriza por un estado inicial, una serie de operadores o reglas llamadas producciones que permiten al sistema pasar de un estado a otro y una condición de terminación El objetivo del proceso es llevar al sistema de su estado inicial a algún estado final aplicando alguna secuencia de operadores.

2 Búsqueda en un espacio de estados Considere la siguiente gráfica: Objetivo: encontrar una ruta desde S hasta G Estado Inicial: S Estado Final: G

3 Espacio de estados:

4 Depth-first search

5 Breadth-first Search

6 En donde: b es el factor de branching, d es la profundidad de la solution; m es la profundidad del árbol de búsqueda Comparación entre métodos de búsqueda no informada Breadth First Depth First Iterative Deepening Branch & Bound O(n)bdbd bmbm bdbd baba Memoria bdbd bxmbxdbxa Optima sinosino Completa siSólo en gráficas finitas sisi, cuando a d

7 Alpha-beta Prunning


Descargar ppt "Búsqueda en un espacio de estados Recordemos que la mayoría de los problemas en inteligencia artificial, involucran como tema central un proceso de búsqueda."

Presentaciones similares


Anuncios Google