Cosas

Solo disponible en BuenasTareas
  • Páginas : 2 (377 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de noviembre de 2011
Leer documento completo
Vista previa del texto
|[pic] |Universidad Autónoma de Yucatán |[pic] |
| |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,...
tracking img