Fecha de Clase: 20 - 24 de Abril 2015
INTRODUCCIÓN
En esta clase se detallaron los agentes resolventes-problemas los
cuales son importantes su estudio, puesto que en estos tipos de agentes se
aprenderán como darles diferentes soluciones a diversos tipos de problemas que
se suelen presentar y que difícilmente se encuentran soluciones óptimas, pero
para esto se necesitan conocer cuáles son sus características más importantes y
algunas terminologías que son indispensable al momento de estudiar este tipo de
agente. A continuación se detallaran elementos y los componentes que se
utilizan para darle solución a los problemas, permitiendo simplificar su
estudio y dar soluciones más precisas.
OBJETIVO
Reconocer los agentes resolventes-problemas identificando los
problemas y dándole soluciones.
MARCO
TEÓRICO
AGENTES
RESOLVENTES-PROBLEMAS
Los agentes resolventes –problemas son agentes basados en
objetivo, el cual tiene como función principal decidir ¿Qué hacer? Para
encontrar las secuencia de acciones que lo conlleve a los estados deseables.
Estos agentes están constituido por os elementos que son: una solución y un problema.
Estos agentes deben seguir un objetivo,
el cual es el encargado de organizar el comportamiento del agente, según el
problema:
La formulación del problema
debe seguir a la formulación del
objetivo porque la formulación del objetivo es en donde se va a decidir en qué
aspectos del mundo estamos interesados, e ignorar el resto en el proceso de
abstracción, basado en la situación actual y la medida de rendimiento del
agente. En cambio la formulación del problema es el proceso de decidir qué
acciones y estados tenemos que considerar. Es por esto que se debe de realizar
primero la formulación del objetivo, ya
que si realizamos primero la formulación del problema desconoceremos que
aspectos de mundo vamos a considerar.
La fase de búsqueda, en
esta se analizan todas las secuencias posibles de acciones que nos conlleven a
los estados de valores conocidos, para así escoger la mejor secuencia de
acciones, luego de esto se ejecutan la
secuencia de acciones que fue elegida en la fase de búsqueda.
PROBLEMAS Y SOLUCIONES
BIEN DEFINIDOS
Al problema tiene cuatro componentes principales que son:
Estado Inicial: es la situación inicial donde comienza el agente. Ejemplo si una agente está en Ecuador y quiere ir a Italia, el estado
inicial es el agente esta en Ecuador.
Test Objetivo: es aquel donde se determina si un estado es un estado objetivo. Muchas
veces es un conjunto especifico de posibles estados objetivos y el test
objetivo lo que hace es comprobar si el estado pertenece a ellos. Ejemplo si una agente está en Ecuador y quiere ir a Italia, el test
objetivo es llegar a Italia.
Función Sucesor: son las posibles acciones que un agente realiza y con dichas acciones
se obtiene como resultado un estado. Es
decir que una función sucesor es un estado resultante de una acción. Ejemplo si
una agente está en Ecuador y quiere ir a Italia, la función sucesor sería ir a
Italia, estar en Italia.
Función Costo: el cual
asigna un costo numérico a un camino. Con la función costo se puede reflejar
las medidas de rendimiento de un agente resolventes-problemas.
Para
encontrar soluciones bien definidas se necesita tener en cuenta las siguientes
terminologías:
EJEMPLOS DE PROBLEMAS
a)
Un mono de tres pies de alto está en una habitación en
donde algunos plátanos están suspendidos del techo de ocho pies de alto. Le
gustaría conseguir los plátanos. La habitación contiene dos cajas apilables,
móviles y escalables de tres pies de alto.
- Estado inicial: el mono se encuentra en cualquiera de los cuartos
- Test Objetivo: verificar si hay plátanos, si existen los plátanos se comprueban si están a su alcance.
- Función Sucesor: cuando los plátanos estén al alcance del mono los toma y se los come. Si los plátanos no están a su alcance, toma las cajas necesarias, la monta, coge el plátano y se lo come y luego va hacia el siguiente plátano.
- Función Costo: Depende de la distancia en que estén los plátanos y de donde se encuentran las cajas o si las trae.
b)
Tiene un programa que da como salida el mensaje “registro
de entrada ilegal” cuando introducimos un cierto archivo de registros de
entrada. Sabe que el tratamiento de cada registro es independiente de otros
registros. Quiere descubrir que es ilegal.
- Estado inicial: El programa no tiene archivo de registro de entrada.
- Test Objetivo: Verificar si el registro de entrada es ilegal
- Función Sucesor: Cuando introduzcamos el archivo de registro de entrada, el programa evaluara el registro, si el registro es ilegal tendrá como salida un mensaje “registro de entrada ilegal”.
- Función Costo: esto depende del tiempo en que el programa se tarde en evaluar el registro de entrada o el tiempo en que tarde en aparecer el mensaje de salida.
CONCLUSIÓN
El estudio de los agentes resolventes-problemas es necesario
dentro de la Inteligencia Artificial, ya que estos agentes son aquellos que
buscan darle soluciones a problemas que son frecuentes en la vida cotidiana.
Teniendo componentes que son indispensable conocer sus conceptos para poder
resolver problemáticas. Los agentes tienen como prioridad es poser técnicas o algoritmos que hagan que
el agente sea capaz de darle soluciones óptimas a los problemas, es por esto
que en la inteligencia artificial ha desarrollado mecanismo eficaces para la
resolución de problemas. Según mi criterio si no existieran los agentes
resolventes de problemas, son un complemento en la IA, ya que esta es una de
las razones principales por la cuales se ha creado esta rama.
BIBLIOGRAFÍA
Russell, S. y Norvig, P. 2004. INTELIGENCIA ARTIFICIAL.
UN ENFOQUE MODERNO. PEARSON EDUCACION. 2 ed. Madrid.
Estigarribia, H. 2014. SOLUCIÓN DE PROBLEMAS MEDIANTE BÚSQUEDA. Formato
HTML. Disponible en: http://www.slidesearchengine.com
Celis, J. 2014. INTELIGENCIA ARTIFICIAL. Formato HTML. Disponible en: https://prezi.com
González, J. 2008. INTELIGENCIA ARTIFICIAL: BÚSQUEDAS. Disponible en:
http://ccc.inaoep.mx/
