Generación y selección de horarios mediante algoritmos genéticos

Abstract

En toda unidad académica se realiza un proceso de inscripción de estudiantes, este proceso se lleva a cabo ya sea una vez al año o dependiendo de la programación de cada institución. Particularmente en la Carrera de Informática de la Universidad Mayor de San Andrés (UMSA), éste proceso se efectúa dos veces al año. La Dirección de la Carrera de Informática provee información a los estudiantes sobre la asignación de aulas, docentes,horas, y días para las materias. Los estudiantes para realizar su inscripción, tienen que elaborar horarios bajo ciertos criterios de selección. El tiempo empleado en la elaboración de estos horarios puede extenderse a más de una hora o en el peor de los casos a días, esto debido a la variedad de alternativas de materias y paralelos que se tiene para elegir. En la presente tesis se plantea utilizar una de las técnicas de Inteligencia Arti cial denominada Algoritmos Genéticos para resolver el problema de selección de horarios, de tal manera que se pueda coadyuvar a encontrar aquel horario que se ajuste mejor a las expectativas del estudiante y minimizar el tiempo empleado en la elaboración de horarios alternativos.

Los algoritmos genéticos son técnicas utilizadas en problemas de búsqueda y optimización, encontrando soluciones aceptables en un tiempo menor al empleado por otros métodos. Para probar el prototipo, se llevó a cabo una encuesta, con el cual se obtuvo el tiempo empleado por los estudiantes en la elaboración de horarios; posteriormente, contrastando con los resultados obtenidos con el algoritmo genético propuesto, se concluye que se puede minimizar el tiempo empleado en la elaboración de horarios en un 70% respecto al proceso manual que se realiza actualmente.