Aplicación de algoritmos genéticos en la generación de horarios de clase en la Escuela de Enfermería de la Universidad Nacional de Chimborazo.

Abstract

The investigation had an objective to apply the genetic algorithms in the class schedule generation in the infirmary career of the National University of Chimborazo, this investigation appears like a medium to the expediting of the class schedule elaboration, it was executed a situational analyzes of the institution, it was produced a wide process to the class schedule generation using different programs without any relation between them (Microsoft Word, Excel and AscHorarios); it was used Cascada methodology to the class schedule generation system development that they manage the data career that they are obtained from of Health Science Faculty distributive, these data were processed with a genetic algorithm that works with a population of class schedule which will pass through the selection processes, recombination and mutation to obtain a new population, iterating until to find a new population which fulfilling the conditions of the institution. It is concluded that the system provides 99.98% of time saving compared to the previous process; so it is recommended to use the MAC and Linux operating systems, because they handle 90% more the size of the population size of genetic algorithms.