You are on page 1of 5

1

Examen Parcial de Inteligencia Artificial – 2010 Verano

===========================================================================
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. ( 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
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. (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

Y Z

X X A 1

X X X B C 2 3

X X 4 5
X X X X
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.
3
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))

(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 final el resultado es el siguiente:

Y Z

X X 3 1

A
4 5
X X X 2

X X B C

X X X X
4
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.

F=0+216.9 PIURA

UCAYAL
I
F=500-216.9 ANCASH F=300-142.01

F=283.1 F=157.99

LIMA JUNIN UCAYALI

F=600 - 788
F=500-121.2 F=400-142.01
F=521.2
F=378.8 F=157.99

AYACUCH
O

F=700 – 0
F= 700
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

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

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

Utilidades
Piura-Ancash 500
Piura-Ucayali 300
Ancash-Lima 600
Ancash-Junin 500
Ancash-Ucayali 400
Lima-Ayacucho 700

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

H=ventas realizadas