MR 347

Versin 1
Semana 47

1era. Prueba Parcial 1/4

Lapso 2014-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA: INGENIERA

MODELO DE RESPUESTA
ASIGNATURA: Introduccin Artificial a la Inteligencia
Artificial y los Sistemas Expertos
MOMENTO: Primera Parcial

CDIGO: 347
VERSIN: 1

FECHA DE APLICACIN: 29/11/2014

MOD. I, UND. 1, OBJ.1
CRITERIO DE DOMINIO 1/1
1- Representacin de funciones booleanas en una ULU
Las funciones f1 (a), f3 (c) y f5 (d) son linealmente separables, por lo tanto
pueden representarse en una ULU. En contraposicin, las funciones f2 y f4 no
son linealmente separable por lo cual no pueden ser representadas en una
ULU. La comprobacin de estos resultados puede verse en cada uno de los
grficos que se presentan a continuacin.

(b)

(a)

(c)

(d)

(e)

Criterio de correccin: Se logra el objetivo si se obtiene el mismo resultado en

los cinco casos de funciones booleanas presentadas y se justifica su separabilidad
o no separabilidad.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

MR 347

Versin 1
Semana 47

1era. Prueba Parcial 2/4

Lapso 2014-2

MOD. I, UND. 2, OBJ.2

CRITERIO DE DOMINIO 1/1
2- RNA
(a) Obtencin de valores de salida de cada neurona
Primera capa:
s = x1v11 +x2v12 + x3v13 = 1 0,4 + 2 (-0,6) + 3 (1,9) = 4,9 ; f(s) 0,993
s = x1v21 +x2v22 + x3v23 = 1 (-1,2) + 2 (0,5) + 3 (-0,7) = -2,3 ; f(s) 0,911
y1 = 0,993
y2 = 0,911
Segunda capa:
s = y1w11 +y2w12 = 0,993 1 +
s = y1w21 +y2w22 = 0,993 0,5 +
s = y1w31 +y2w32 = 0,993 0,3 +
z1
z2
z3

0,911 (-3,5) = 0,673678

0,911 (-1,2) = 0,38695668
0,911 (0,6) = 0,35245631

0,662
0,596
0,587

(b) Mtodo de Retropropagacin: el orden de clculo de los parmetros es el

siguiente:

yi ( salida de la primera y segunda neurona en la segunda capa)

zi ( salida de la primera, segunda y tercera neurona en la tercera capa)
wi (pesos asociados a la segunda capa)
vi, (pesos asociados a la primera capa)
Si las salidas z1, z2 y z3 no son iguales a las componentes d1, d2 y d3
respectivamente, se debe proseguir con el entrenamiento de la red, para ello
deben actualizarse los pesos de las dos capas, desde atrs hacia adelante (
primero los wi y luego los vi).
Criterio de correccin: Se logra el objetivo si se obtienen todos los valores
solicitados (y1, y2, z1, z2, z3) para el entrenamiento de la red y se explica el orden
de clculo de los parmetros y la accin a seguir.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

MR 347

Versin 1
Semana 47

MOD. II, UND. 3, OBJ. 3

3- Espacio de estados

1era. Prueba Parcial 3/4

Lapso 2014-2
CRITERIO DE DOMINIO 1/1

a- Estado es la configuracin de las piezas blancas y negras en el tablero T de

ajedrez.
b- Accin es el movimiento posible de una pieza, por parte de un jugador en
un turno. Este movimiento debe efectuarse segn el tipo de la pieza,
adems la casilla a donde es posible que la pieza se mueva, puede estar
vaca u ocupada por una pieza del jugador contrario. Si est ocupada por
otra pieza del jugador contrario, se retira la pieza que la ocupa.
c- Movimiento de un pen blanco que desde su posicin inicial
Pen B en T(c,2) a T(c,4), T(c,2) (vaco)
d- Objetivo: derrocar al rey del jugador contrario
Criterio de correccin: Se logra el objetivo si se responde correctamente lo
solicitado en las cuatro secciones del planteamiento del problema.
MOD. II, UND. 4, OBJ. 4
CRITERIO DE DOMINIO 1/1
4- Aplicacin del Algoritmo A*, funcin heurstica
(i)
CERRADOS =[ ]

Tr:

ABIERTOS=[ A(0) ]
CERRADOS =[ A ]

Tr:

M = {B, C, D}

1
B
2+12

C
6+6

ABIERTOS = [D(11),C(12), B(14)]

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

D
10+1

A no es un nodo objetivo

Evaluador: Sandra Snchez

MR 347

Versin 1
Semana 47
CERRADOS =[ A , D]

Tr:

1era. Prueba Parcial 4/4

Lapso 2014-2

M = {F}

2
B

D
C
12

14

11
F

2 +1

ABIERTOS = [C(12), B(14)]

D no es un nodo objetivo
CERRADOS =[ A , D, F ] M = {G}

Tr
A
3
B
14

D
C
12

11
F

G
ABIERTOS = [C(12), B(14), G(20)]

20+0
F no es el nodo objetivo

(i) Segn el algoritmo A*, el prximo nodo a expandir es el C.

Criterio de correccin: Se logra el objetivo

Algoritmo A* para hallar el nodo objetivo,
operaciones, el rbol y las listas o conjuntos
iteracin (hasta 3 iteraciones completas, sin
responde correctamente la pregunta (ii)

si (1) se aplica correctamente el

presentndose el detalle de las
con los cuales se opera en cada
contar la iteracin 0). (2) Si se

FIN DEL MODELO DE RESPUESTA

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez