Uniciencia (Jan 2008)
Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio
Abstract
Los algoritmos genéticos han demostrado ser una herramienta muy eficiente para resolver problemas de optimización. Por otra parte, la asignación de aulas en cualquier centro educativo, en particular, aquellos centros que no disponen de gran cantidad de aulas para hacer frente a la demanda periódica de cursos, se convierte en un problema de optimización. En la Escuela de Ciencias de la Computación e Informática de la Universidad de Costa Rica, esta asignación se realiza semestre a semestre, en forma manual, por lo que se hace necesaria la asignación de personal dedicado sólo a esta labor por varios días. El presente artículo presenta una solución automatizada que no sólo reduce el tiempo de respuesta a unos cuantos segundos, sino encuentra una solución óptima en la mayoría de las pruebas realizadas. Además ofrece facilidades adicionales como flexibilidad a la hora de definir horarios, cursos y tipos de aulas, así como la capacidad de interactuar con el sistema para probar formas diversas de asignación de aulas dependiendo de los requisitos de cada curso.
