Tipos De Problemas En IA
Enviado por edyedy • 19 de Mayo de 2013 • 200 Palabras (1 Páginas) • 503 Visitas
La IA trata aquellos problemas que se resuelven generalmente por ensayo y error,
utilizando mètodos de bùsquedas.
No le interesan los problemas que cuentan ya con mètodos bien definidos para su
soluciòn, como los problemas numèricos de soluciòn de ecuaciones.
Bùsquedas en representación espacio de estados, sus elementos son:
Estado inicial
Estado meta
Operadores
Espacio de estados
Prueba de estado meta
Ruta de solución
El operador cambia de un estado a otro el problema, es un procedimiento usado para
modificar el estado actual del problema. Para aplicar un operador el estado actual debe
satisfacer ciertas precondiciones, cada operador tiene sus propias precondiciones.
Hay un espacio de estados formado por el conjunto de los estados posibles, que existen
entre el estado inicial y el estado meta, por la aplicación de los operadores.
Los estados del problema, definen la situación del problema y las condiciones existentes. Los
estados son momentáneos, son resultado de las condiciones variantes del ambiente del
problema. Los estados también pueden ser soluciones alternativas para el problema. Cada
estado es la colección de conocimientos disponible en forma de estructuras simbólicas de la
situación determinada del problema. El conjunto de estados manejados forma el espacio de
estados, que será examinado durante el proceso de búsqueda.
La meta o estado meta es el objetivo a alcanzar, la solución o respuesta final del problema.
...