Examen Parcial de Inteligencia Artificial – 2010 Verano

 
Apellidos y Nombres                                 
 
…………………………………………………………………………..

Nota: …………………

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 el conocimiento.
3.    ( V ) 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.    ( V ) 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 estados se 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.    ( F) 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

 X
 
Y
Z
A
X
1
X
5
X
3
X
4
2
 
C
B
X
X
X
 
X
X
X
X
 
  Solucion:
(X( Y ( X X X)( X X))( Z (A(B X X)(C X X))( 1(2 X X)(3 4 5))))
 
(setf arbol1 '( X  (Y (X X X) (X X)) ( Z (A (B X X) ( C X X)) ( 1  (2 XX) (3 4 5)))  ) )
  
(setf arbol2 '( X  (Y (X X X) (X X)) ( Z (3 4 5) ( 1  (2 X X) (A (B X X) ( C X X))))) )
 
(defun intercambia (arbol1)
 
(setf P1 (first arbol1))
(setf raiz1 (second arbol1))
(setf raiz2 (third arbol1))
(setf raizP (first raiz2))
(setf raizA (second raiz2))
(setf raizB (third raiz2))
(setf hojaB1 (first raizB))
(setf hojaB2 (second raizB))
(setf hojaB3 (third raizB))
 
(print "arbol2:")
(append
(list P1)
(list raiz1)
( list
( append (list raizp) (list hojaB3) ( list (append (list hojaB1) (list hojaB2) (list
raizA)))             
)
)
)
)
  
III. BUSQUEDA A-ESTRELLA (A*)                                                  (7.5 puntos)

Un vendedor desea ir de Piura a Ayacucho vendiendo sus frazadas por las ciudades
señaladas como nodos del recorrido. Realice el recorrido de la busqueda que maximise
sus utilidades. Usted asigene los datos y las heuristicas necesarias para solucionar el
problema.

 
 
 
 
 
 
             
 
 
 
 
 
 Solucion

 
 
 
 
 
 
 
DLR de Ayacucho a:
Ancash 1000
Ayacucho 0
Junin 500
Lima 600
M. de dios 700
Piura 2100
Ucayali 950
 
 
 
 
IV. BÚSQUEDA CON INFORMACIÓN  (Solamente si no puede resolver la preunta III)
(7.5 Puntos) 
 
Un robot diseñado y construido para “rescatar” personas se encuentra en una mina en la
posición A; en el lugar B se encuentra un trabajador herido, el cual debe ser recogido
inmediatamente y llevado a la salida C. Cada galería de la mina mide 12 metros de
longitud (ver Fig.). Además se debe tener en cuenta que:
 
-         La velocidad del robot es de 4mt/min. en horizontal, y 2mt/min. en vertical
3mt.(subida y bajada).
-         las aristas en trazo grueso son pasillos obstruidos y en ellos el robot avanza 2
veces más lento que en condiciones normales.
 
4.1 Represente el problema como un problema de búsqueda en un espacio de
estado   (3.5 p).

4.2 Describa una función de mérito adecuada para el problema.      (4.0 p)