4.61.2.5 Algoritmos Evolutivos en Optimización Combinatoria (8 horas) [Habilidades a,b,i]

Referencias Bibliográficas: [Rozenberg et al., 2012,Mitchell, 2004,da Cruz, 2003] Temas

1. Espacios discretos y finitos
2. Algoritmos Evolutivos discretos: definición, modelo discreto generalizado
3. Algoritmos Evolutivos de orden: representación de soluciones, operadores de orden: cruces, mutaciones
4. Aplicaciones: Quadratic assignment Problem (QAP), Travelling Salesman Problem (TSP)
5. Problemas de Planificación: variables típicas, carácteristicas, representación, codificadores, evaluación de una planificación.

Objetivos de Aprendizaje

1. Comprender e identificar el uso de Computación Evolutiva en problemas de optimización combinatoria
2. Evaluar la aplicación de computación evolutiva en problemas reales discretos