Generación de horarios de clase mediante algoritmos evolutivos en la universidad cooperativa de Colombia

Abstract

The project called "Generación de horarios de clase mediante algoritmos evolutivos en la universidad cooperativa de Colombia" was raised in order to "create a mathematical model for generating schedules for the Universidad Cooperativa de Colombia Sede Santa Marta, and a solution method based on genetic and evolutionary algorithms, "In the first phase, the state of the art concerning genetic and evolutionary algorithms, as well as other research related to the generation of academic schedules will be explored, finding a good variety of investigations with different points view were subsequently analyzed to determine a good option for solving the problem. The mathematical model built in the next phase relying on the literature collected by means of this it was concluded that a model with smooth minimization restrictions necessary, which would penalize possible solutions and through quality assessment with respect to the value obtained to minimize the model, the best possible solutions were being selected. Likewise for the construction of evolutionary algorithm used different methods proposed in this evolutionary theory model as selection of a new generation roulette, mutation to diversify the current population with no existing genes, crossing two individuals exchanging genes between them in a randomly selected point, elitism to maintain the level achieved in the populations and the population improve with each new population and thus always forward and not back.