Escuela Profesional: Ingeniería Examen de Unidad 1

USP Informática y de Sistemas

Docente: Dr. Jorge L. Curso: Inteligencia Artificial Fecha: 29 De octubre de 2021

Gutiérrez Gutiérrez

Código: Nombre:

1.- De cada proposición escribir verdadero o falso (0.5 pto c/u)

a.- Prospector era un sistema experto de diagnóstico médico de trastorno en la sangre. ( )

b.- Los algoritmos genéticos representan los individuos en binario ( )

c.- Las heurìsticas permiten buscar en un àrbol por profundidad ( )

d.- El agente basado en reactivo simple debe tener información acerca de su medio ambiente ( )

e.- Un problema serio a la hora de aplicar un algoritmo genético es el algoritmo de mutación ( )

f.- Rosenblatt es el padre de la inteligencia artificial ( )

g.- Para Rusell y Norvig la IA consiste en construir máquinas que piensen y tengan sentimientos ( )

h.- La búsqueda A* aplica heurísticas basadas en el costo ( )

i.- La búsqueda en anchura es completa y optimista ( )

j.- Una heurística es consistente siempre que sobreestima el coste real de la acción ( )

2. Encierre la alternativa correcta (0.5 pto c/u)

2.1. El costo de las acciones en una búsqueda no informada es:

a. -1 b. 0 c. 1 d. 2

2.2. La arquitectura de agente de un clasificador de tipos de componentes electrónicos es:

a. simple reflejo b. bien informado del medio c. orientado a metas d. orientado a utilidad

2.3. El problema del laberinto resuelto en este curso, prolog lo trabaja usando una búsqueda:

a. bidireccional b. por amplitud c. por profundidad d. por heurística

2.4. Las metaheurísticas intentan encontrar un(a):

a. máximo global b. máximo local c. función de calidad d. error global

 Escuela Profesional: Ingeniería Examen de Unidad 1
USP Informática y de Sistemas

Docente: Dr. Jorge L. Curso: Inteligencia Artificial Fecha: 29 De octubre de 2021

Gutiérrez Gutiérrez

3. Aplique la búsqueda de costo uniforme para encontrar la ruta más corta de Pitesti (P) a
Fagaras (F). Desarrolla el árbol de búsqueda generado por el algoritmo asumiendo que se
evitan ciclos simples (es decir de un nodo nuevo ya no se generar nodos descendientes que
vuelvan al anterior). Indica el costo de cada nodo y el orden en el cual se expanden. (3 ptos)
 Escuela Profesional: Ingeniería Examen de Unidad 1
USP Informática y de Sistemas

Docente: Dr. Jorge L. Curso: Inteligencia Artificial Fecha: 29 De octubre de 2021

Gutiérrez Gutiérrez

4. Para el problema de búsqueda no informada, dibuje el árbol de estados para

mostrar las soluciones válidas identificando el estado inicial, estados sucesores y el
estado meta. (3 pts)

5. Consdiere el 8 puzzle cuyo estado inicial y estado meta se muestran en la siguiente

figura: (4 pts)

Desarrolle el árbol de búsqueda que expande el algoritmo A*, utilizando la siguiente

heurística. Evite ciclos generales, indique el orden de expansión de los estados y
muestre en cada estado los valores de f*, g y h*. Suponga que el coste de cada
operador es 1.

h*(n) = número de piezas descolocadas (que no están en su sitio final)

 Escuela Profesional: Ingeniería Examen de Unidad 1
USP Informática y de Sistemas

Docente: Dr. Jorge L. Curso: Inteligencia Artificial Fecha: 29 De octubre de 2021

Gutiérrez Gutiérrez

6. Elabore una prueba de escritorio para mostrar la primera generación obtenida luego
de aplicar un algoritmo genético para el problema de obtener una matriz mágica. Una
matriz mágica es aquella donde la suma de filas es igual a la de columnas y es igual a
la de las diagonales. El algoritmo debe producir la siguiente matriz como una salida de
tatnas posibles (3pts)