Universidad Tecnológica Nacional Facultad Regional Buenos Aires Inteligencia Artificial Ciclo lectivo - 2009 Cursos: Ing. María Florencia Pollo Cattaneo.

Presentación del tema: "Universidad Tecnológica Nacional Facultad Regional Buenos Aires Inteligencia Artificial Ciclo lectivo - 2009 Cursos: Ing. María Florencia Pollo Cattaneo."— Transcripción de la presentación:

1 Universidad Tecnológica Nacional Facultad Regional Buenos Aires Inteligencia Artificial Ciclo lectivo - 2009 Cursos: Ing. María Florencia Pollo Cattaneo Ing. Pablo Pytel Inteligencia Artificial

2 C1C2C3C4C5C6 Temperatura (ºC) [-70, -50] (+5) (-50, -30] (+2) (-30, -10] (0) > -10 (-5) Humedad relativa (%) [0,2] (+5) (2,4] (+2) (4,6] (-1) (6, 100] (-5) Cobertura de nubes promedio por año (%) [0,1] (+5) (1,2] (+1) (2,3] (-1) (3,100] (-5) Brillo del cielo Nocturno (escala Bortle) [4;7,6) (-5) (7,6;8] (+5)) Velocidad del viento (km/h) [0,2] (+5) (2,5] (+2) (5,10] (-1) (10,15] (-3) > 15 (-5) Presión atmosférica (hPa) [600,700] (+5) (700,800] (+2) (800,900] (-1) (900,1000] (-3) > 1000 (-5) Función Heurística= 3 * (C1+ C2) + 2 * (C3 + C4) + C5 + (C6/ 2)

3 X6X5X4X3X2X1 Y6Y5Y4Y3Y2Y1 Y6Y5X4X3X2X1X6X5Y4Y3Y2Y1 PUNTO DE CORTE = Variable entre 1 y 5 (nuestro algoritmo va variando el punto de corte en cada cruzada que realiza) Padre X Padre Y Hijo A Hijo B Utilizamos Cruza Simple

4 Ejecuta Mutación? PCPC P M = MUTA ( P C ) P M = P C Sí No Ejecuta Mutación No ejecuta Mutación MUTACIÓN Utilizamos X como probabilidad de mutación

5 MÉTODOS DE MUTACIÓN SIMPLE Mutación: probabilidad de mutación igual a XXX (aca poner que prob estamos usando en el codigo)

6