Profesor | Canek Peláez Valdés | lu mi | 17 a 18:30 | P203 |
Ayudante | Luis Soto Martínez | ma ju | 16 a 17 | P203 |
Ayud. Lab. | lu | 12 a 14 | Laboratorio de Ciencias de la Computación 1 |
Es necesario que hayan aprobado las siguientes materias para llevar el seminario:
Exceptuando por recocido simulado y el Problema del Agente Viajero, todas las heurísticas en el temario son posibles ejemplos de lo que se verá en el seminario: se espera que los alumnos elijan problemas NP-duros y heurísticas para resoverlos y que vayan exponiendo ambos a lo largo del semestre.
El curso se evaluará de la siguiente manera:
Exposiciones: | 50% |
Proyectos: | 50% |
Los estudiantes expondrán su implementación de recocido simulado para el Problema del Agente Viajero, con actualizaciones pertinentes antes de entregarlo. Además expondrán un problema junto con la heurística y diseño correspondiente para resolverlo. Por último expondrán sus resultados.
El curso es en modalidad seminario, por lo que se espera que los alumnos participen a lo largo del semestre en la discusión grupal de los problemas NP-duros, las distintas heurísticas y los contratiempos que se encuentren en la etapa de implementación. Una falta de participación (en particular, no yendo a clases) ameritará una calificación no aprobatoria.
Habrá tres proyectos; todos a realizar de forma individual. El primero consistirá en escribir una implementación de recocido simulado del problema del agente viajero. En el segundo un problema NP-duro se le presentará a los estudiantes y ellos podrán elegir la heurística para resolverlo. En el tercer proyecto los estudiantes eligirán tanto el problema NP-duro a resolver, como la heurística para resolverlo. Los proyectos 2 y 3 serán concurrentes.
Habrá distintos problemas que se expondrán para que los alumnos puedan resolver usando una heurística de optimización combinatoria. Dos distintos estudiantes pueden resolver el mismo problema con dos distintas heurísticas, o dos problemas distintos con la misma heurística: pero dos estudiantes distintos no pueden resolver el mismo problema con la misma heurística.
La fecha límite de entrega de los proyectos es inamovible.