Agentes para la solución de problemas
Son agentes basados
en metas que determinan que deberán hacer por medio de secuencias de acciones
que les permitan obtener estados deseables.
Pasos para la solución de problemas:
- Formulación de metas: se establece el objetivo
- Formulación del problema: se decide que acciones y estados habrán de considerarse.
- Búsqueda: evaluación de las posibles secuencias de acciones que le llevan a la meta y elección de la más apta.
- Ejecución: se llevan adelante la solución que presenta la búsqueda.
jj Tipos de problemas:
- Problemas de un solo estado: el agente conoce con exactitud en qué estado se encuentra y el resultado de cada una de sus acciones.
- Problemas de estados múltiples: el agente no conoce con exactitud en qué estado se encuentra, pero si el resultado de cada una de sus acciones.
- Problemas de contingencias: el agente no conoce con exactitud en qué estado se encuentra, pero si el resultado de cada una de sus acciones, aunque se le pueden presentar ciertas contingencias en las mismas.
- Problemas de exploración: el agente no conoce con exactitud en qué estado se encuentra, ni el resultado exacto de cada una de sus acciones.
Un problema está compuesto por:
- Un estado inicial es la descripción del estado del cual partirá el agente.
- Operadores, indica la descripción de las posibles acciones que el agente pueda entender.
- Función subsecuente, es otra forma de definir el conjunto de estados obtenibles a partir de una estado particular mediante una sola acción.
- Espacio de estados, conjunto de estados que pueda alcanzarse a partir del estado inicial.
- Ruta, secuencia de acciones que permite pasar de cierto estado a otro.
- La prueba de meta, verificación de un estado determinado, por parte del agente para decidir si se trata de un estado meta.
- Costo de ruta, es una función mediante la cual se asigna un costo a una ruta determinada.
- Costo de búsqueda, consiste en dar un costo, generalmente en tiempo y memoria necesarios para alcanzar y encontrar solución.
- Costo total, suma Costo de ruta y y búsqueda.
Tipos de estrategias de búsqueda
Las estrategias de búsqueda se pueden agrupar en dos grandes
grupos:
- Búsquedas sin contar con información (o búsqueda ciega): no existe información acerca de la cantidad de pasos necesarios o sobre el costo de ruta para pasar del estado de un momento dado a la meta.
- Búsqueda respaldada con información (o búsqueda heurística): se posee información muy valiosa para orientar la búsqueda para que sea mas óptima.
Las estrategias de búsqueda se evalúan según los siguientes criterios:
- Completez: si garantiza o no encontrar la solución si es que existe.
- Complejidad temporal: cantidad de tiempo necesario para encontrar la solución.
- Complejidad espacial: cantidad de memoria necesaria para encontrar la solución.
- Optimidad: si se encontrará o no la mejor solución en caso de que existan varias.
Las seis estrategias de búsqueda sin contar con información
son las siguientes:
- Búsqueda preferente por amplitud
- Búsqueda de costo uniforme
- Búsqueda preferente por profundidad
- Búsqueda limitada por profundidad
- Búsqueda por profundización iterativa
- Búsqueda direccional
Para saber más sobre el tema, dar click en la siguiente liga:
No hay comentarios:
Publicar un comentario