8/8/2019 Solucion Examen Parcial 2009-2

http://slidepdf.com/reader/full/solucion-examen-parcial-2009-2 1/5

1

Examen Parcial de Inteligencia Artificial ± 2009 2

Apellidos y Nombres

..................................«««« «««««... «««««««««

===========================================================================

De las preguntas 3 y 4, responda solamente una de ellas

Si dos grupos responden identicamente una pregunta, los examenes de ambos grupos seran anulados.

===========================================================================

I. VERDADERO (V) o FALSO (F) (5.0 puntos)

Marque con V para verdadero y F para Falso (+0.5: correcta, -0.5: incorrecta)

1.  ( F) El lenguaje LISP es más adecuado para tratar el conocimiento representado como predicado.

2.  (F )Los formatos registro, predicado y red semántica son las únicas formas de representar elconocimiento.

3.  ( F) En el nivel físico de una representación como una búsqueda en un espacio de estados se elige la

estructura de datos a usar tanto para el estado como para los operadores.

4.  (F ) En los problemas de optimización se requiere conocer el estado meta.

5.  ( F) La inteligencia proporcionada a un robot consiste en proporcionarle la capacidad de

autoprogramación.

6.  (V) Resolver un problema de inteligencia artificial colocado como una busqueda en espacio de estadosse reduce a determinar cual es el estado meta.

7.  (V) El método de busqueda en amplitud, en el peor de los casos realiza una busqueda exhaustiva sobre

todo el árbol de estado.

8.  (V ) El método de busqueda de Ascenso a la Colina permite resolver únicamente problemas de

Localización

9.  (V) Se puede decir que la Inteligencia Artificial es una rama de la ciencia de la computación orientada

al estudio y desarrollo de sistemas de computación que tengan características ³inteligentes´.

10.  ( V ) En busquedas simples lo mas acertado es usar busquedas ciegas

II. LISP (7.5 puntos)Escriba los comandos para intercambiar los subárbols circulados

Nota:

X

Y Z

X X

X

A 1

B

XX

C

X

X X

X

2

4X

3

X 5

8/8/2019 Solucion Examen Parcial 2009-2

http://slidepdf.com/reader/full/solucion-examen-parcial-2009-2 2/5

2

Solución:

Primero establecemos el árbol, llamémoslo µa¶

setq a '(X (Y (X X X) (X X)) (Z (A (B X X) (C X X)) (1 (2 X X) (3 4 5))))

Asignamos H1 al árbol cuyo padre es el A:

En Lisp:

setq H1 (first(rest(first(rest(rest a)))))

Asignamos H2 alárbol cuyo padre es 3

En Lisp:

setq H2 (first(rest(rest(first(rest(rest(first(rest(rest a)))))))))

Realizamos el cambio, H2 en H1 y H1 en H2:

Para ete caso usamos el uso del comando LIST , este comando me permite cocatenar las listas de manera adecuada al

 problema.

list (first a) (first(rest a)) (list (first(first(rest(rest a)))) H2

(list (first(first(rest(rest(first(rest(rest a)))))))

(first(rest(first(rest(rest(first(rest(rest a)))))))) H1))

8/8/2019 Solucion Examen Parcial 2009-2

http://slidepdf.com/reader/full/solucion-examen-parcial-2009-2 3/5

3

(first a) : Este es la cabezera principal del árbolprincipal (a).

(first(rest a)): Este es el hijo izquierdo del árbol principal (a).

(list (first(first(rest(rest a)))) H2 (list

(first(first(rest(rest(first(rest(rest a)))))))

(first(rest(first(rest(rest(first(rest(rest a)))))))) H1)) :

Este es la parte hijo derecha del subarbol principal (a)

Al f i ¡  l el result¡ 

¢ 

£  es el si¤  uiente: 

En el Lispworks: 

III. BU QUE A-E T ELLA (A*) (7.5 puntos)

X

Y Z 

X X

X

A

1

B 

XX

C

X

X X

X

24

X

3

X

5

8/8/2019 Solucion Examen Parcial 2009-2

http://slidepdf.com/reader/full/solucion-examen-parcial-2009-2 4/5

4

Un vendedor desea ir de Piura a Ayacucho vendiendo sus frazadas por las ciudades señaladas como nodos

del recorr ido. R ealice el recorr ido de la busqueda que maximise sus utilidades. Usted asi¥  ene los datos y

las heur isticas necesar ias para solucionar el problema.

8/8/2019 Solucion Examen Parcial 2009-2

http://slidepdf.com/reader/full/solucion-examen-parcial-2009-2 5/5

5

Recorrido Final:

PIURA ± ANCASH ± LIMA - AYACUCHO 

Encontramos la Heuristica calculamos un aproximado las distancia D. Para hallar las utilidades usamos:

 Nuestro Funcion=H ± G

Encontramos G para nuestro costo encontramos las distancia y le multiplicamos por una constante K=0.142

Para trabajar con unidades monetarias multiplicamos por una constante que seria

K=0.142

En nuestra heuristica, sacamos las utilidades de las ventas que ha realizado entre cada cuidad

H=ventas realizadas

DLR 

Piura D=1527.63 * K=216.9

Ancash D=962.43*K=136.7

Ucayali D=1000.10*K=142.01

Lima D=554.78*K=78.8

Junin D=853.58*K=121.2

Madre de Dios D=1129.9*K=160.4

Ayacucho D=0

Utilidades

Piura-Ancash 500

Piura-Ucayali 300

Ancash-Lima 600

Ancash-Junin 500

Ancash-Ucayali 400

Lima-Ayacucho 700