Algoritmica

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:

Día Horario Aula Profesor
Lunes 12-14 1.2 J.M.Benitez

 

Transparencias de la asignatura:

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

 

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