ALEXANDER PEREZ FREDERICK MEJIA
Son una serie de esquemas de representación del conocimiento, que mediante diversos algoritmos permite resolver ciertos problemas desde el punto de vista de la IA.
-Búsquedas en espacios de estado - Búsquedas ciegas -Búsquedas heurísticas
- Conjunto de estados - Estados iniciales - Estados finales - Operadores
Es un algoritmo que la mayoría de las veces se utiliza cuando no existe una solución óptima de un problema, el cual se encuentra bajo el régimen de ciertas condiciones. En otras palabras, lo que se hace es recabar información y utilizarla para hallar una buena solución a un problema dado, sin tener la certeza de que esa solución sea la mejor o la correcta.
-No garantizan que se encuentre una solución, aunque existan soluciones. -Si encuentran una solución, no se asegura que ésta tenga las mejores propiedades -En algunas ocasiones encontrarán una solución en un tiempo razonable.
-Son preferibles a los métodos no informados en la solución de problemas difíciles para los que una búsqueda exhaustiva necesitaría un tiempo demasiado grande. -Cubre prácticamente la totalidad de los problemas reales que interesan en Inteligencia Artificial.
Es una función que asocia a cada estado del espacio de estados una cierta cantidad numérica que evalúa de algún modo lo prometedor que es ese estado para acceder a un estado objetivo. Habitualmente, se denota esa función por h(e).
-Búsqueda del mejor primero -Greedy best-first search - Algoritmo de búsqueda A * - Búsqueda Local - Heurística (Admisible, Consistente)
Un hombre se encuentra en una extensa llanura y tiene sed, en ese momento ha llegado a una pequeña elevación que es la única en esa región y se sube a ella. Desde la elevación el hombre observa el cuadro siguiente: NORTE: vegetación verde y movimiento de animales SUR: vegetación amarilla ESTE: vegetación amarilla OESTE: vegetación verde