|
Computación Evolutiva Alejandro Sierra Alfonso Ortega |
Los algoritmos evolutivos son algoritmos de optimización inspirados en la
selección natural. Este curso introduce de forma práctica al alumno
en este tipo de cálculo.
Las sesiones se dividen en lecturas dirigidas y sesiones de trabajo en grupo.
Evaluación: Para aprobar este curso es necesario:
1. Entregar las respuestas correspondientes a cada una de las lecturas dirigidas.
2. Resolver dos prácticas obligatorias.
3. Entregar un diseño (1-2 páginas) de la solución al problema propuesto
por los profesores.
Para mejorar la calificación es necesario codificar e implantar el diseño propuesto.
| Fecha | Tema/material de lectura | Ejercicios |
| 31 Octubre | Presentación | Evolución adaptativa |
| 7 Noviembre | Evolución adaptativa | Algoritmos genéticos |
| 14 Noviembre | Algoritmos genéticos | |
| 21 Noviembre | Estudio de los diseños de los alumnos | |
| 28 Noviembre | Estudio de los diseños de los alumnos | Estrategias |
| 5 Diciembre | Estrategias evolutivas | Gramáticas de atributos y de Christiansen |
| Gramáticas de tipo 0 | ||
| Árboles de análisis | ||
| Gramáticas de atributos y Christiansen | Gramáticas | |
| 12 Diciembre | Introducción | |
| 19 Diciembre | Gramáticas de atributos y Christiansen | Programación genética y traducción genotipo-fenotipo |
| 9 Enero | Programación genética y traducción genotipo /fenotipo | GE, AGE, CGE y PG |
| 16 Enero | EG, AGE, CGE y PG | |
| 23 Enero | Sesión de trabajo dirigido | Práctica de gramáticas |
| 30 Enero | Sesión de trabajo dirigido | |
| 6 Febrero | Sesión de trabajo dirigido | |