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

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.