1. Realizar la composición de las siguientes substituciones



Descargar 20.57 Kb.
Fecha de conversión13.02.2019
Tamaño20.57 Kb.

Escuela Superior Politécnica del Litoral

Facultad de Ingeniería en Electricidad y Computación

Inteligencia Artificial

3 de Diciembre de 2009

Nombre:



  1. (15 puntos) Suponga que, para resolver un problema de búsqueda en un espacio de estados, dos personas deciden representar de la misma manera el espacio de soluciones, y definen de la misma manera el “estado inicial” y el “estado final”. Sin embargo, aplicando el procedimiento de búsqueda primero a lo profundo, obtienen soluciones distintas ¿Por qué puede ocurrir esto?




  1. (10 puntos) Explique qué significa Unificación en la lógica de primer orden?. Encontrar el unificador más general del siguiente conjunto de literales. Si no existe un unificador diga por qué?. X, Y, y Z son variables; juan es una constante; h y n son funciones.


a) ancestro (juan, X, h(X))

ancestro (juan, Y, Y)




b) ancestro (h(Y), Y, X)

ancestro (X, n(juan), h(Z))



  1. (30 puntos) Si una película es buena o le gusta a la Academia, ésta gana un Oscar. “El regreso del Rey” es una película y un libro. Películas que son también libros generalmente son largas. A Freddy no le gustan las películas largas. Freddy y la Academia siempre están en desacuerdo en todo. Probar, utilizando reglas de inferencia artificial, que a Freddy no le gusta “El regreso del Rey”.

Premisas:
1. x Película (x)  (Buena (x)  Gusta (Academia, x))  Oscar (x)

2. Libro (RegresodelRey)  Película (RegresodelRey)

3. x Película (x)  Libro (x)  Larga (x)

4. x Película (x)  Larga (x)  Gusta (Freddy, x)

5. x Gusta (Freddy, x)  Gusta (Academia, x)

6. x Gusta (Freddy, x)  Gusta (Academia, x)


Objetivo:

7. Gusta (Freddy, RegresodelRey)




  1. (30 puntos) Dadas las premisas siguientes. (a) Encontrar refutación en las premisas presentadas aplicando resolución para probar que existe un objeto verde. (b) Aplicar uno de los métodos utilizados para extraer la respuesta.

Premisas:



(x movible (x)  azul (x))  (y  movible (y)  verde (y))

(x  movible (x))  (y movible (y)  azul (y))

 movible (D)

x verde (x)


  1. (5 puntos) El método de búsqueda a ciegas “primero a lo profundo” tiene varias ventajas respecto al método “primero a lo ancho”. Explique dos de estas ventajas



  1. (5 puntos) Describa por lo menos 3 similitudes y 3 diferencias entre la búsqueda Generar y Probar y la búsqueda heurística Ascenso a Colina (hill climbing)?



  1. (5 puntos) Describa en qué consisten las técnicas de solución de problemas basados en Inteligencia Artificial; y, qué elementos son comunes entre estas técnicas?


Compartir con tus amigos:


La base de datos está protegida por derechos de autor ©composi.info 2017
enviar mensaje

    Página principal