Asignación dinámica de aulas - horarios empleando Algoritmos Genéticos

Abstract

El presente trabajo de investigación al que se ha titulado "Asignación Dinámica de Aulas - Horarios empleando Algoritmos Genéticos", tiene por finalidad contribuir a ahorrar tiempo y esfuerzo en aquellas personas que se encargan de la elaboración de horarios en la Facultad Politécnica, en este caso en particular se toma como ejemplo la carrera de Ingeniería de Sistemas. Los algoritmos genéticos utilizan conceptos provenientes del principio de selección natural de Darwin para abordar una amplia serie de problemas, en especial de optimización. Robustos, genéricos y fácilmente adaptables, consisten de una técnica ampliamente estudiada y utilizada en diversas áreas. En este trabajo fue hecha una descripción de los elementos básicos de la teoría de algoritmos genéticos, bien como una implementación de un aplicativo experimental para la resolución de un problema de asignación de aulas - horarios, con el objetivo de medir algunos índices de desempeño entre varias técnicas de esta metodología.