Ejemplos Preguntas Examen Fundamentos de los Sistemas Inteligentes PDF

Preview

Summary

Perfecto...

Description

80 A 4 90 B 5

10 60 C 20

15

10

70 E

65 D 10 3

50 F 35 50 G

30

30 50 H 2 0

Z

Cuestión1.Dadoelgrafodelafigura,dondeelnodoinicialeselA,enlos arcos se indica el coste de transformación entre los nodos correspondientes y en la caja de los nodos se incluye la estima de la distancia a objetivo, determinar la ruta hasta el objetivo con el procedimiento de Ramificación y Salto con Subestimación.  Indicar claramenteenlatraza de resoluciónlospasos del proceso, el estado de lasvariables,elárbolexpandidogeneradoylatrayectoriasolución.  Además, explicar brevemente que son y que función realizan los elementosdelalistaadjuntaqueestánpresentesenesteprocedimiento. Para los no presentes, indicar a qué otros tipos de procedimientos corresponden:

 a. b. c. d.

ElárbolAND‐OR LafuncióndeEvaluación Laordenaciónylapoda LaProgramaciónDinámica

e. f. g.

LaslistasAbiertayCerrada Lasubestimacióndelaheurística LapodaAlfa‐Beta

 Cuestión 3. Dado el siguiente Conjunto de Reglas: R1:

si tiene(x?,pelo) y es(x?,carnivoro) y es(x?,mamifero) entonces añadir(es(x?,depredador))

R2:

si es(x?,carnivoro) y parece(x?,gato) entonces añadir(es(x?,felino))

R3:

si tiene(x?,garras) y es(x?,depredador) entonces añadir(es(x?,felino))

R4:

si tiene(x?,pelo) entonces añadir(es(x?,animal))

R5:

si es(x?,carnivoro) entonces añadir(es(x?,mamifero))

R6:

si es(x?,carnivoro) y es(x?,animal) entonces añadir(es(x?,leon))

R7:

si tiene(x?,garras) entonces añadir(es(x?,carnivoro))

R8:

si es(x?,animal) y tiene(x?,garras) entonces añadir(es(x?,felino))

R9:

si es(x?,animal) y tiene(x?,pelo) entonces añadir(es(x?,carnivoro))

Y la Base de Hechos inicial,

tiene(simba,garras) tiene(simba,pelo)

Se pide ver si es posible inferir que es(simba, depredador) a partir del anterior Conjunto de Reglas y la Base de Hechos inicial, y sin que se ejecute ninguna regla más de una vez. Para la resolución de conflictos se utilizarán los siguientes criterios: a) Son más prioritarias las reglas más específicas. b) Si dos o más reglas son igual de específicas (son igual de prioritarias según el criterio anterior), es más prioritaria la regla que aparece antes en la base de reglas. En cada paso se debe indicar las reglas que se han emparejado, la regla que se selecciona para la ejecución indicando porqué, y tanto el estado de la base de hechos como de la agenda después de ejecutar la regla seleccionada.

Cuestión 2. El grafo de la figura representa esquemáticamente el mapa de carreteras de una cierta región montañosa, donde cada nodo representa a una población. Se pretende viajar desde la ciudad A hasta la capital F por el camino más corto posible. Se dispone de la información suministrada por la señalización de carreteras, y por tanto, en cada pueblo se puede conocer la longitud exacta del tramo de carretera que lo une a cada uno de los siguientes con los que está conectado, como se indica en la información adjunta. Asimismo, analizando el mapa del condado se dispone a priori de una medida de la distancia en línea recta desde cada pueblo a la capital E. Además, todos los caminos, por la rudeza del territorio y el estado de las infraestructuras, son de un solo sentido, como se indica en el mapa con las flechas. Se pide encontrar el camino mínimo entre A y F utilizando el procedimiento A*.

E F

B C

A D

Distancias por carretera entre poblaciones d(A,B) 400 d(A,C) 120 d(A,D) 80 d(B,C) 300 d(B,E) 80 d(B,F) 60 d(C,D) 10 d(C,F) 400 d(D,F) 400 d(E,F) 100

Distancias en línea recta a la población F dR(B,F) 60 dR(C,F) 20 dR(D,F) 70 dR(E,F) 80

Cuestión 3. Exponer la Arquitectura de un Sistema Basado en Reglas (SBR), explicando sus diferentes elementos y las funciones que realiza cada uno. Exponer el ciclo de funcionamiento. ¿Qué es y para qué sirve la resolución de conflictos?. Explicar, utilizando como base la arquitectura anterior, cómo se efectuaría un proceso de razonamiento guiado por los datos en un SBR.

Cuestión 2: El rompecabezas denominado de las “losetas deslizantes” (sliding tiles), consta de tres piezas blancas (B), tres piezas negras (N) y un hueco vacío, que se configuran en línea según se indica en la figura. El rompecabezas tiene dos movimientos legales con costos asociados: - Una loseta puede moverse a una posición adyacentes vacía, con un costo de 1. - Una loseta puede “saltar” por encima de una o dos losetas hacia una posición vacía, con un costo igual al número de losetas saltadas.

La resolución del rompecabezas concluye cuando, partiendo de la configuración de la figura, se alcanza aquella otra con todas las losetas blancas (B) a la izquierda y todas las negras (N) a la derecha. La posición del hueco vacío no es importante. N

N

N

B

B

B

A. Analizar el espacio del problema, escoger una representación para este problema basada en estados. Identificar el estado inicial, el estado objetivo y los estados intermedios, así como representar, al menos parcialmente, el grafo del problema y el árbol expandido. Definir los operadores que transforman estados en otros estados, así como una exponer trayectoria en espacio de estados que conduzca a la solución. B. Proponer una solución de búsqueda no informada al problema, plantearla y justificarla C. Proponer una heurística para resolver este problema con una estrategia de búsqueda informada de programación dinámica con subestimación, y ejecutar una traza de ejecución. D. Supongamos ahora que el problema que se plantea es el de un rompecabezas en el que, en vez de piezas blancas y negras se dispone de piezas numeradas, inicialmente en orden ascendente, y que el objetivo es disponerlas en orden descendente, siendo indiferente la posición final del hueco vacío. 1

2

3

4

5

6

6

5

4

3

2

1

Cuestión 2. Dado el grafo de la figura, donde el nodo inicial es el A, en los arcos se indica el coste de transformación entre los nodos correspondientes y en los nodos se incluye la estima de la distancia a objetivo, determinar la ruta hasta el objetivo con el procedimiento de Ramificación y Salto con Subestimación. Indicar claramente en la traza de resolución los pasos del proceso, el estado de las variables, el árbol expandido generado y la trayectoria solución.

E 80

80

B

100

F 0

60

60 300

400

C 20

400

400

120

A 90

10 80 70

D

Cuestión 2. Considérese el rompecabezas infantil conocido por “el pastor, el lobo, la oveja y la col”. Una persona quiere cruzar un río , de una orilla a otra, acompañada de un lobo, una oveja y una col. Desgraciadamente para el, el bote de que dispone sólo puede contener al hombre y uno de los tres seres, animales o vegetal, que le acompañan. Pero lo peor es que, sin la presencia del hombre, la oveja se comería la col y el lobo a la oveja. De este modo, el hombre no puede dejar solos al lobo y a la oveja o a la oveja y a la col. Sin embargo puede dejar tranquilamente al lobo y a la col juntos, puesto que el primero, haciendo gala de su proverbial condición carnívora despreciaría las cualidades organolépticas de la verdura. Ante este problema se pide: B. Escoger una representación para este problema basada en estados. Identificar el estado inicial, el estado objetivo y los estados intermedios, así como representar el grafo del problema y el árbol expandido. Definir los operadores que transforman estados en otros estados, así como una trayectoria en espacio de estados que conduzca a la solución. C. Si tuvieses que establecer una estrategia de control por exploración para resolver el problema, ¿el mismo podría tener solución? En caso de que fuese posible, qué estrategia utilizarías y porqué. En caso de que no fuese posible, como lo resolverías y porqué. Si tuvieses que escoger entre búsqueda un amplitud o búsqueda en profundidad para encontrar la solución, ¿cuál emplearías y por qué?. D. Realiza una comparativa entre el procedimiento de exploración y salto con subestimación y el A*....