GENERACIÓN DE HORARIOS DE CLASE MEDIANTE ALGORITMOS EVOLUTIVOS EN LA UNIVERSIDAD COOPERATIVA DE COLOMBIA

##plugins.themes.bootstrap3.article.main##

Adolfo M. Viloria Corro Eduardo M. Paz Vives

Resumen

RESUMEN


El proyecto denominado “Generación de horarios de clase mediante algoritmos evolutivos en la universidad cooperativa de Colombia”, se planteó con el objetivo de “Crear un modelo matemático para la generación de horarios de la universidad cooperativa de Colombia sede santa marta, así como un método de solución basado en algoritmos genéticos y evolutivos”, En la primera fase se exploró el estado del arte referente a los algoritmos genéticos y evolutivos, así como otras investigaciones relacionadas con la generación de horarios académicos, encontrando una buena variedad de investigaciones con diferentes puntos de vista que fueron analizados posteriormente para decidir una buena opción para la solución del problema. El modelo matemático en la siguiente fase construyo apoyándonos en la bibliografía recopilada, por medio de esta se concluyó que era necesario un modelo de minimización con restricciones suavizadas, las cuales iban penalizando las posibles soluciones y por medio de una evaluación de calidad respecto al valor obtenido en la minimización del modelo, las mejores posibles soluciones iban siendo seleccionadas. De la misma manera para la construcción del algoritmo evolutivo utilizamos diferentes métodos propuestos en la teoría de este modelo evolutivo, como selección de una nueva generación por ruleta, mutación para diversificar la población actual con genes no existente, cruce de dos individuos intercambiando genes entre estos en un punto seleccionado aleatoriamente, elitismo para mantener el nivel alcanzado en las poblaciones, así la población mejorara con cada nueva población y de esta manera siempre se avance y no retroceda.


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.

##plugins.themes.bootstrap3.article.details##

Como citar
VILORIA CORRO, Adolfo M.; PAZ VIVES, Eduardo M.. GENERACIÓN DE HORARIOS DE CLASE MEDIANTE ALGORITMOS EVOLUTIVOS EN LA UNIVERSIDAD COOPERATIVA DE COLOMBIA. Ciencia e Ingenieria, [S.l.], v. 3, n. 1, p. 5, oct. 2017. ISSN 2389-9484. Disponible en: <http://revistas.uniguajira.edu.co/rev/index.php/cei/article/view/35>. Fecha de acceso: 14 july 2020
Sección
Artículos