Cosas
| |Facultad de Matemáticas| |
| | | |
||Licenciatura en Ciencias de la Computación | |
| |INTELIGENCIA ARTIFICIAL| |
Tarea #2
Juegos
Búsqueda Local
Problemas CSP
Instrucciones
Por equipos: Máximo 3
Fecha entrega:22/Sept/2011
Tarea escrita
La tarease recoge al inicio de la clase
Leer
Inteligencia Artificial. Un enfoque moderno
Capitulo 5 (2ª edición, lo pueden bajar en línea) Secciones 1, 2, 3
Ejercicios
1) Problema deCalendarización multiprocesador. Usando lo siguientes valores
Procesadores=3
Solución Actual: p1: t1,t2,t4,t5 p2: t3,t7 p3:t6
|Trabajo |1 |2 |3 |4|5 |6 |7 |
|Tiempo |15 |11 |4 |8 |25 |9 |33 |
a. Definir larepresentación, función de evaluación y función de vecinos
b. Ejecutar 2 iteraciones usando escalada de la colina
2) Problema de enfriamiento simulado
En el problema anterior, suponiendoque la solución actual es 1121312 y que la solución nueva obtenida es 1111312. Cual es la probabilidad de cambiar de la solución actual a la nueva solución si estamos en la iteración
1. 152. 100
3) Plantear el siguiente problema como un problema de satisfacción de restricciones: Las 7 viudas de Enrique VII
Del reino de Plutonia, nadie es más famoso que Enrique VII,...
Regístrate para leer el documento completo.