Descargar la presentación
La descarga está en progreso. Por favor, espere
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
Comparación entre métodos de búsqueda no informada
En donde: b es el factor de “branching”, d es la profundidad de la solution; m es la profundidad del árbol de búsqueda Breadth First Depth Iterative Deepening Branch & Bound O(n) bd bm ba Memoria bxm bxd bxa Optima si no Completa Sólo en gráficas finitas si, cuando ad
7
Alpha-beta Prunning
Presentaciones similares
