CURSO | Introducción a Algoritmos Heurísticos

Actividad organizada por el grupo Modestya de la Universidad de Santiago de Compostela.

Modalidad presencial.

Docente: Federico Perea Rojas-Marcos. Departamento de Matemática Aplicada II. Escuela Politécnica Superior. Universidad de Sevilla.

Fechas y horario: 17 y 18 de junio de 2024 (9:00-14:00)

Lugar: Aula de Informática 4. Facultad de Matemáticas (USC)

Plazas limitadas: 30

Formulario de inscripción-hasta el 10 de junio de 2024

Resumen:

Aunque los solvers de programación matemática han evolucionado enormemente en los últimos años, al igual que el hardware, aún existen problemas de optimización que no pueden ser resueltos de forma exacta. En otras palabras, no es posible encontrar su solución óptima y probar que es efectivamente óptima. Una alternativa en esos casos es recurrir a algoritmos heurísticos, los cuales permiten encontrar una solución “buena” (no necesariamente óptima) en un tiempo de computación “razonable”, incluso para los problemas más complejos. Se presentarán de manera introductoria algoritmos heurísticos para la resolución de problemas de optimización. Enfoque eminentemente práctico. 

Contenidos:

1. Introducción: complejidad computacional.

2. Heurísticos constructivos: Reglas de despacho.

3. Metaheurísticos: GRASP y Genéticos.

4. Matheurísticos: aprovechando los solvers.

5. Simheurísticos: optimización con incertidumbre.

Cartel del curso 

Comité Organizador:

  • Ana Bouzas Lorenzo
  • Mª José Ginzo Villamayor
  • Julio González Díaz