Daniel López García
Universidad de Navojoa
16/03/2014
Agentes solucionadores de problemas
Los agentes reflejos sencillos basan sus acciones en un mapeo directo de estados a acciones. Dichos agentes no pueden operar bien en ambientes en los cuales este mapeo sería demasiado grande para almacenar y tomaría demasiado tiempo para ser aprendido. Los agentes basados en metas, por otra parte, pueden tener éxito considerando acciones futuras y deseabilidad de sus salidas. Un agente para la solución de problemas es un tipo de agente basado en metas que determina secuencias de acciones que le permiten obtener estados deseables. Este tipo de agente utiliza algoritmos no informados, en el sentido que no se les proporciona otra información sobre el problema más que su definición. Los agentes inteligentes deben actuar de manera que el entorno experimente una serie de estados tales que permitan un máximo de la medida de rendimiento. El logro de este objetivo se simplifica cuando el agente tiene una meta y se esfuerza por lograrla. La formulación de metas es el primer paso para la resolución de problemas. Se considera que las metas son conjuntos de estados del mundo: solo aquellos que permiten el logro de la meta. La formulación de un problema es el procesos que consiste en decidir qué acciones y estados habrán de considerarse y es el paso que sigue a la formulación de metas. Cuando un agente tiene ante sí diversas opciones inmediatas cuyo valor ignora, para decidir lo que debe hacer primero tiene que evaluar las diversas secuencias de acciones posibles que le conducen a estados cuyo valor se conoce, y luego decidirse por la mejor. A este proceso se le conoce como búsqueda. Una vez encontrada una solución, se procede a ejecutar las acciones que ésta recomienda. A la anterior se le denomina fase de ejecución. El ambiente óptimo para un agente solucionador de problemas debe ser:
Estático. Observable. Discreto. Determinístico.
Un problema es un conjunto de información que el agente utiliza para decidir lo que va a hacer.
Los elementos básicos para definir un problema son: Estado Inicial
Daniel López García
Universidad de Navojoa
Operadores Prueba de Meta Costo de Ruta
16/03/2014