Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
Abstract
La asignación de aulas es uno de los sub-problemas a solucionar en la
programación de horarios universitarios (University Curse Timetable Programming,
UCTP), en conjunto con la asignación de docentes y la programación de los
cursos (Chaudhuri & Kajal, 2010). Este tipo de soluciones implican una gran
cantidad de operaciones combinatorias, lo que conlleva a que sean algoritmos de
un gran gasto computacional. Para la solución este tipo de problemas es común
emplear búsquedas de optimización, las cuales no necesariamente arrojen un
resultado óptimo, pero pueden ofrecer una buena solución que dependerá del
tiempo permitido para su ejecución. Dentro de éstas técnicas se encuentran los
algoritmos genéticos (Peña & Zulmenzu, 2010).
Este trabajo busca optimizar la asignación de aulas para todos los cursos de
pregrado en la Universidad Tecnológica de Bolívar, por medio del uso de un
algoritmo genético que minimice el desperdicio de cupos.
En la primera parte de la investigación se muestra en detalle el diseño del
algoritmo genético que será usado para resolver el problema. En la segunda parte
se encuentra el diseño de la herramienta de software que utilizará el algoritmo
genético para realizar la asignación eficiente de aulas.
Collections
Compartir
Compatible para recolección con:
Archivos
Except where otherwise noted, this item's license is described as Los usuarios del Repositorio de la UTB estarán autorizados para adaptar, transformar y crear a partir del contenido de esta publicación incluso para fines comerciales, sin embargo toda obra derivada de la publicación original deberá ser distribuida bajo la misma licencia CC-BY-SA. El autor o autores, sin excepción deberán ser claramente identificados como titulares de los derechos de autor de la publicación original.
Universidad Tecnológica de Bolívar - 2017 Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional. Resolución No 961 del 26 de octubre de 1970 a través de la cual la Gobernación de Bolívar otorga la Personería Jurídica a la Universidad Tecnológica de Bolívar.
