Ia Inteligencia Artificial
Páginas: 2 (327 palabras)
Publicado: 8 de octubre de 2012
3.1 Agentes resolventes-problemas
Este capítulo describe una clase de agente basado en objetivos llamado agente resolvente - problemas. Los agentes resolventes - problemas deciden qué hacer paraencontrar secuencias de acciones que conduzcan a los estados deseables.
Un agente con distintas opciones inmediatas de valores desconocidos puede decidir qué hacer, examinando las diferentessecuencias posibles de acciones que le conduzcan a estados de valores conocidos, y entonces escoger la mejor secuencia. Este proceso de hallar una secuencia se llama búsqueda. Un algoritmo búsqueda toma comoentrada un problema y devuelve una solución de la forma secuencia de acciones. Una vez que encontramos una solución, se procede a ejecutar las acciones que ésta recomienda. Esta es la llamada fase deejecución.
Un problema puede definirse, formalmente, por cuatro componentes:
• El estado inicial en el que comienza el agente.
• Una descripción de las posibles acciones disponibles por elagente.
• El test objetivo, el cual determina si un estado es un estado objetivo.
• Una función costo del camino que asigna un costo numérico a cada camino.
Los elementos anteriores definen unproblema y pueden unirse en una estructura de datos simple que se dará como entrada al algoritmo resolvente del problema.
La salida del algoritmo de resolución de problemas es fallo o una solución.Evaluaremos el rendimiento de un algoritmo de cuatro formas:
• Completitud.
• Optimización.
• Complejidad en tiempo.
• Complejidad en espacio.
La búsqueda primero en anchura selecciona para suexpansión el nodo no expandido más superficial en el árbol de búsqueda.
La búsqueda primero en profundidad selecciona para la expansión el nodo no expandido más profundo en el árbol de búsqueda.
Labúsqueda de profundidad limitada impone un límite de profundidad fijo a una búsqueda primero en profundidad.
La búsqueda de profundidad iterativa llama a la búsqueda de profundidad limitada...
Este capítulo describe una clase de agente basado en objetivos llamado agente resolvente - problemas. Los agentes resolventes - problemas deciden qué hacer paraencontrar secuencias de acciones que conduzcan a los estados deseables.
Un agente con distintas opciones inmediatas de valores desconocidos puede decidir qué hacer, examinando las diferentessecuencias posibles de acciones que le conduzcan a estados de valores conocidos, y entonces escoger la mejor secuencia. Este proceso de hallar una secuencia se llama búsqueda. Un algoritmo búsqueda toma comoentrada un problema y devuelve una solución de la forma secuencia de acciones. Una vez que encontramos una solución, se procede a ejecutar las acciones que ésta recomienda. Esta es la llamada fase deejecución.
Un problema puede definirse, formalmente, por cuatro componentes:
• El estado inicial en el que comienza el agente.
• Una descripción de las posibles acciones disponibles por elagente.
• El test objetivo, el cual determina si un estado es un estado objetivo.
• Una función costo del camino que asigna un costo numérico a cada camino.
Los elementos anteriores definen unproblema y pueden unirse en una estructura de datos simple que se dará como entrada al algoritmo resolvente del problema.
La salida del algoritmo de resolución de problemas es fallo o una solución.Evaluaremos el rendimiento de un algoritmo de cuatro formas:
• Completitud.
• Optimización.
• Complejidad en tiempo.
• Complejidad en espacio.
La búsqueda primero en anchura selecciona para suexpansión el nodo no expandido más superficial en el árbol de búsqueda.
La búsqueda primero en profundidad selecciona para la expansión el nodo no expandido más profundo en el árbol de búsqueda.
Labúsqueda de profundidad limitada impone un límite de profundidad fijo a una búsqueda primero en profundidad.
La búsqueda de profundidad iterativa llama a la búsqueda de profundidad limitada...
Leer documento completo
Regístrate para leer el documento completo.