Inteligencia Artificial
Dash TennysonExamen6 de Octubre de 2020
966 Palabras (4 Páginas)120 Visitas
[pic 1]
Inteligencia Artificial (SI404)
CICLO 2020-2
EXAMEN PARCIAL
No escribir en los siguientes recuadros | |||||
Pregunta 1 3 | Pregunta 2 6 | Pregunta 3 6 | Pregunta 4 5 | = | Nota 20 |
Profesor: Wester Zela y Hector Ugarte
Duración: 110 minutos
Instrucciones
- Leer todas las preguntas con cuidado, en caso de duda enviar un e-mail en los primeros 20 minutos al coordinador: Wester Zela: pcsiwzel@upc.edu.pe
- Cualquier asunto técnico (desconexión, falla del blackboard, fallas en mostrar imágenes o cargar archivos, etc), contactar al coordinador técnico: Walter Cueva: pcsiwcue@upc.edu.pe
- Asegurese de grabar los archivos de los ejercicios de manera adecuada y compartirlos para su calificación.
- No podrá utilizar: textos, libros, USB, dispositivo móvil, de almacenamiento de datos ni fuentes de Internet para la resolución del examen.
- Al finalizar asegurese de enviar de manera correcta el examen.
Pregunta 1 Se tiene la siguiente posible solución inicial al juego 8 reinas, buscar una mejor solución optmizando con el algoritmo Hill Climbing, la heurística es el número de conflictos que se genera en cada movimiento, realice 2 iteraciones y muestre el tablero optimizado, finalmente de una opinion sobre el resultado obtenido.
- (1.5 puntos) Realice 1era iteración
- (1.0 puntos) Realice 2 iteración
- (0.5 punto) Opinión de resultados de la optimización: ………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
INICIAL | 1RA ITERACIÓN | 2DA ITERACIÓN | |||||||||||||||||||||||
Y | Y | Y | N | Y | N | Y | Y | N | Y | Y | N | Y | N | Y | N | N | Y | Y | N | Y | N | Y | N | ||
Q | Q |
|
|
|
| Q | |||||||||||||||||||
4 |
|
| Q |
|
|
|
| 2 | Q | Q | |||||||||||||||
1 |
|
|
| Q |
|
| 3 | Q | Q | ||||||||||||||||
1 |
| Q |
|
|
|
| 2 | Q | Q | ||||||||||||||||
1 |
|
|
|
|
|
|
| 1 | Q | ||||||||||||||||
3 |
|
| Q |
| Q |
| 3 | Q | Q | Q | Q | ||||||||||||||
0 |
|
|
|
|
|
| Q | 2 | Q | ||||||||||||||||
2 |
|
|
|
|
|
| Q |
| 1 |
|
|
|
|
| Q |
|
|
|
|
|
|
| Q |
En la 1ra y 2da iteración tenemos la misma cantidad de reinan sin conflictos(4)
Puntajes:
Ítems | Puntaje máximo | Puntaje asignado |
a) Primera iteración | 1.5 | |
b) Segunda y tercera iteración | 1.0 | |
c) Opinión de resultados de la optimización | 0.5 | |
Total | 3.0 |
Pregunta 2 Aplicar y programar/implementar el algoritmo Simulated Annealing considerando la función de maximización:
[pic 2]
En la tabla se presenta los espacios de estados, son números x comprendidos de [0-31], usar f(x) como energía. El binario conviene usar para cambiar valores buscando el mejor, en este caso aleatorio en el rango de 1 al 5, ejemplo: si la cadena fuera 01000 y el número aleatorio fuera 3 entonces cambiamos la posición 3 que está 0 con 1, de manera que el nuevo estado sería 01100.
x | f(x) | BIN | x | f(x) | BIN |
0 | 0 | 00000 | 16 | 4.859689507 | 10000 |
1 | 0.416184581 | 00001 | 17 | 4.940727599 | 10001 |
2 | 0.829480663 | 00010 | 18 | 4.987474933 | 10010 |
3 | 1.237019796 | 00011 | 19 | 4.999607064 | 10011 |
4 | 1.635973484 | 00100 | 20 | 4.977039789 | 10100 |
5 | 2.023572818 | 00101 | 21 | 4.919929734 | 10101 |
6 | 2.397127693 | 00110 | 22 | 4.828673269 | 10110 |
7 | 2.754045479 | 00111 | 23 | 4.703903751 | 10111 |
8 | 3.091849015 | 01000 | 24 | 4.546487134 | 11000 |
9 | 3.4081938 | 01001 | 25 | 4.357515957 | 11001 |
10 | 3.700884266 | 01010 | 26 | 4.138301761 | 11010 |
11 | 3.967889016 | 01011 | 27 | 3.890365984 | 11011 |
12 | 4.207354924 | 01100 | 28 | 3.615429409 | 11100 |
13 | 4.417619994 | 01101 | 29 | 3.315400211 | 11101 |
14 | 4.597224896 | 01110 | 30 | 2.992360721 | 11110 |
15 | 4.744923097 | 01111 | 31 | 2.648552971 | 11111 |
...