2012-2013

La asignatura "Algorítmica", que se imparte en la titulación Ingeniería Informática, comprende el estudio y diseño de metaheurísticas (enfriamiento simulado, búsquedas multiarranque, algoritmos genéticos, etc.) para problemas de optimización.

Teoría:

El horario de clases de teoría durante este curso es el siguiente:

Transparencias de la asignatura:

• Planificación de la asignatura
• Tema 1. Metaheurísticas: Introducción y Clasificación
• Tema 2. Algoritmos de búsqueda local básicos
• Tema 3. Algoritmos de Enfriamiento Simulado
• Tema 4. Algoritmos de Búsqueda Tabú
• Tema 5. Métodos Basados en Trayectorias Múltiples I: Métodos Multiarranque Básicos y GRASP
• Tema 6. Métodos Basados en Trayectorias Múltiples II: ILS y VNS
• Tema 7. Algoritmos Genéticos
• Tema 8. Estudio del Equilibrio entre Intensificación y Diversificación
• Tema 9. Algoritmos Meméticos 
• Tema 10. Scatter Search
• Tema 11. Metaheurísticas en Sistemas Descentralizados
• Tema 12. Algunas Consideraciones sobre la Adaptación de Metaheurísticas a la Resolución de Problemas 

• Material adicional
  • Relaciones de cuestiones (octubre de 2013)
  • Relaciones de problemas (octubre de 2013) 
  • Relaciones de examenes (octubre de 2013)