Daniel Lpez Garca

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 sera demasiado grande para almacenar y tomara 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 solucin 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 informacin sobre el problema ms que su definicin. Los agentes inteligentes deben actuar de manera que el entorno experimente una serie de estados tales que permitan un mximo de la medida de rendimiento. El logro de este objetivo se simplifica cuando el agente tiene una meta y se esfuerza por lograrla. La formulacin de metas es el primer paso para la resolucin de problemas. Se considera que las metas son conjuntos de estados del mundo: solo aquellos que permiten el logro de la meta. La formulacin de un problema es el procesos que consiste en decidir qu acciones y estados habrn de considerarse y es el paso que sigue a la formulacin 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 bsqueda. Una vez encontrada una solucin, se procede a ejecutar las acciones que sta recomienda. A la anterior se le denomina fase de ejecucin. El ambiente ptimo para un agente solucionador de problemas debe ser: Esttico. Observable. Discreto. Determinstico. Un problema es un conjunto de informacin que el agente utiliza para decidir lo que va a hacer.

Los elementos bsicos para definir un problema son: Estado Inicial

Daniel Lpez Garca

Universidad de Navojoa

16/03/2014

Operadores Prueba de Meta Costo de Ruta