Beruflich Dokumente
Kultur Dokumente
PRCTICA #5
Dra. Miriam Martinez Arroyo
ndice
Introduccin........................................................................................................ 3
Marco Terico...................................................................................................... 4
Desarrollo............................................................................................................ 6
Resultados.......................................................................................................... 8
Conclusiones....................................................................................................... 8
Bibliografa.......................................................................................................... 8
Introduccin
La resolucin de problemas se describe a menudo como una bsqueda en un
Gran espacio de posibles alternativas. Para resolver exitosamente un problema se
requiere explorar este espacio de forma eficaz y reducirlo a proporciones
manejables. Actualmente las computadoras a un no tienen la capacidad para
reducir automticamente los problemas a proporciones manejables, es por ello
que los humanos deben de caracterizar y describir a estos problemas y proponer
estrategias para encontrar su solucin. En algunos tipos de problemas, lo
importante es encontrar una solucin aunque no sea la mejor debe ser una
solucin aceptable. En otros casos es necesario encontrar el camino que nos lleva
a esa solucin.
La resolucin de problemas es uno de los procesos bsicos de razonamiento que
la Inteligencia Artificial trata de abordar.
El objetivo consiste en lograr que la mquina ayude a un experto humano a
encontrar la solucin a un determinado problema (de forma ms rpida, ms
exacta, ms fiable).
La resolucin de problemas es fundamental para la mayora de las aplicaciones de
Inteligencia Artificial. De hecho, la capacidad de resolver problemas suele usarse
como una medida de la inteligencia tanto para el ser humano como para la
computadora.
Dentro del siguiente reporte se presentaran casos prcticos en la bsqueda de
resolucin de problemas, ampliando un poco ms nuestros conocimientos en este
mbito.
Marco Terico
La resolucin de problemas es fundamental para la mayora de las aplicaciones de
Inteligencia Artificial (IA). De hecho, la capacidad de resolver problemas suele
usarse como una medida de la inteligencia tanto para el ser humano como para la
computadora. Hay principalmente dos clases de problemas. Una primera clase
puede ser resuelta usando algn tipo de procedimiento determinista cuyo xito
est garantizado. A este procedimiento se le llama de computacin. La resolucin
por computacin normalmente slo se aplica a aquellos tipos de problemas para
los que existan tales procedimientos, como en matemticas. Se puede con
frecuencia traducir los mtodos usados para resolver estos problemas de manera
fcil, a un algoritmo que pueda ser ejecutado por una computadora. No obstante, a
pesar de que pocos problemas reales se prestan a soluciones computables, deben
ser situados en la segunda categora, que consiste en problemas que se resuelven
con la bsqueda de una solucin. Este es el mtodo de resolucin de problemas
del que se preocupa la IA.
Por ejemplo, imaginemos que hemos perdido las llaves del coche. Sabemos que
estn en algn lugar de la casa. Imaginando un poco y situndonos en la puerta
principal. Al empezar la bsqueda primero comprobamos la sala de estar. Luego el
saln hacia el primer dormitorio, despus volvemos al saln y vamos al segundo
dormitorio, y volvemos de nuevo al saln para ir al dormitorio principal. Como an
no encontramos las llaves, regresamos hacia atrs pasando por la sala de estar
hacia la cocina, donde encontramos las llaves. La figura 1.1 presenta un grafo del
camino que se ha seguido. El hecho de que pueda representar la solucin a esta
clase de problemas en forma de grafos es importante porque ofrece una forma
sencilla de observar cmo funcionan las diferentes tcnicas de bsqueda.
Para entender este tema es necesario tener presente las siguientes definiciones:
Desarrollo
1. Explique la importancia de la solucin de problemas con bsqueda en la IA.
Un agente con distintas opciones inmediatas de valores desconocidos puede
decidir qu hacer, examinando las diferentes secuencias posibles de acciones que
le conduzcan a estados de valores conocidos, y entonces escoger la mejor
secuencia.
Este proceso de hallar esta secuencia se llama bsqueda. Un algoritmo de
bsqueda toma como entrada un problema y devuelve una solucin de la forma
secuencia de acciones. Una vez que se encuentra una solucin, se procede a
ejecutar las acciones que sta recomienda. Esta es la llamada fase de ejecucin.
As, se obtiene un diseo simple de un agente <<formular, buscar, ejecutar>>.
Despus de formular un objetivo y un problema a resolver, el agente llama al
procedimiento de bsqueda para resolverlo. Entonces, usa la solucin para guiar
sus acciones, haciendo lo que la solucin indica como siguiente paso a hacer y
procede a eliminar este paso de la secuencia. Una vez ejecutada la solucin, el
agente formula un nuevo objetivo.
a) Existe un campesino (c) que intenta cruzar una embarcacin al otro lado
del ro. Debido a limitaciones de su bote, solo puede transportarse a s
mismo y a solamente alguno de los siguientes elementos que estn con l:
una zorra (z), un ganso (g) y un costal de maz (m). Existe una limitacin
adicional consistente en que no puede dejar a la zorra y al ganso solos
pues la zorra se comera al ganso. Tampoco puede dejar solos al ganso y
el maz, pues el ganso se comera el maz.
Determine un sistema de produccin (reglas y estrategia) que produzca una
solucin aceptable para que el campesino cruce seguro con todas sus
pertenencias de un lado al otro del ro.
Estado Inicial: [c(0), z(0), g(0), m(0)] //Antes de cruzar el ro
Estado Final: [c(1), z(1), g(1), m(1)] //Otro lado del ro
Operadores: Las variables c(0), z(0), g(0), m(0) representan los valores de
presencia en el lado destino del ro. El valor 0 representa que se encuentra
6
Aplicamos regla 3
Aplicamos regla 8
Aplicamos regla 5
Aplicamos regla 4
Aplicamos regla 1
Aplicamos regla 8
Aplicamos regla 3
Resultados
Conclusiones
Bibliografa