Profesor | David Chaffrey Moreno Fernández | lu mi vi | 10 a 11 | Taller de Sistemas Complejos |
Ayudante | Allison Odette Merino Trejo | ma ju | 10 a 11 | Taller de Sistemas Complejos |
¡Bienvenidos al curso de Metaheurísticas!
Les compartimos la información relacionada con el curso que consideramos puede ser de su interés:
Temario
1. Introducción
1.1. Problemas difíciles de optimización combinatoria.
1.2. Clase NP y complejidad computacional.
1.3. Problemas de búsqueda, vecindades y óptimos locales.
1.4. Heurísticas y metaheurísticas.
2. Métodos tradicionales.
2.1. Búsqueda exhaustiva.
2.2. Búsqueda local.
2.3. Método simplex.
2.4. Algoritmos glotones.
2.5. Programación dinámica.
2.6. Ramificación y acotamiento.
3. Algunas metaheurísticas.
3.1. GRASP.
3.2. Recocido Simulado.
3.3. Búsqueda Tabú.
3.4. Búsqueda dispersa y métodos evolutivos.
3.5. Lagrangeano.
Bibliografía
Evaluación
Esperamos se animen a tomar el curso con nosotros!
Saludos,
David