Métodos heurísticos modernos

El plan de trabajo que contiene horario de asesorías, bibliografía y modalidad de evaluación están contenidos en este documento.

Las calificaciones de las prácticas, tareas y exámenes, así como la calificación parcial del curso, están contenidas aquí.

Temas:

  • 20 marzo. Revisión de Ejercicio 2.
  • 18 marzo. No hay clase.
  • 13 marzo. Operadores de selección, cruza y mutación. Ejercicio 2.
  • 11 marzo. Planeación para las últimas clases del trimestre.
  • 6 marzo. Ejemplo de algoritmo genético: solución del problema de la mochila (continuación).
  • 4 marzo. Asueto.
  • 27 febrero. Ejemplo de algoritmo genético: solución del problema de la mochila.
  • 25 febrero. Algoritmos genéticos: Algoritmo genético canónico.
  • 20 febrero. Algoritmos genéticos: Fundamentos biológicos.
  • 18 febrero. Revisión de avance Ejercicio 1.
  • 13 febrero. No hay clase.
  • 11 febrero. Revisión de avance de Ejercicio 1.
  • 6 febrero. Búsqueda tabú (continuación). Tarea 2.
  • 4 febrero. Búsqueda tabú.
  • 30 enero. Recocido simulado. Tarea 1.
  • 28 enero. Métodos tradicionales: búsqueda voraz.
  • 23 enero. Métodos tradicionales: búsqueda exhaustiva, búsqueda local. Ejercicio 1.
  • 21 enero. Definición de un problema de búsqueda. Vecindarios y óptimos locales. Hill-climbing.
  • 16 enero. Cambios en el tiempo. Restricciones. Conceptos básicos: representación, objetivo y función de evaluación.
  • 14 enero. Análisis del problema. El espacio de búsqueda. Modelo del problema.
  • 10 enero. Presentación. Panorama general del curso.
  • 7 enero. No hay clase.