Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Huánuco - 2019
Ponente: José Guillermo Beraún
“Uso de los algoritmos genéticos en la optimización de la confección de
horarios académicos”
Los individuos que sobreviven cruzan genes al reproducirse, lo que puede derivar en
mejores o peores individuos en la siguiente generación.
El teorema del mono infinito afirma que un mono pulsando teclas al azar sobre un
teclado durante un periodo de tiempo infinito casi seguramente podrá escribir
finalmente cualquier texto dado.
El estudio para solucionar el problema de elaboración de horarios o timetabling en una
facultad. Propone un modelo matemático en el cual se definen las restricciones del
problema, y luego se establece el diseño de la solución y la adaptación del algoritmo a
esta. Para resolver el problema planteado utiliza algoritmos genéticos los cuales
pertenecen al grupo de técnicas meta heurísticas. Con este desarrollo se pretende
obtener un modelo cuyo principal objetivo es el de reducir el tiempo y la ocurrencia de
errores en la generación manual de los horarios de clase por parte de las autoridades
responsables de la Facultad de Ingeniería de Sistemas e Informática de la Universidad
Nacional Mayor de San Marcos, y satisfacer al máximo las necesidades de los usuarios.
Esto significa un avance tecnológico y organizativo cuyo propósito es el de minimizar
los cruces entre cursos y horas, evitando extensos intervalos entre clases y
disminuyendo los niveles de insatisfacción entre los docentes y estudiantes.