Download - Solucion Examen Parcial 2009-2
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