Propuesta basada en metaheurísticas para la programación académica de cursos universitarios caso: proyecto ingeniería industrial de la Universidad Distrital Francisco José de Caldas

El presente documento se centra en dar solución al University Course Timetabling Problem en el proyecto curricular de ingeniería industrial de la Universidad Distrital Francisco José De Caldas a través de un algoritmo genético propuesto, el cual, busca maximizar el cumplimiento de las restricciones...

Full description

Autores:
Daza Riaño, Yuly Alexandra
Bautista Torres, Johan Armando
Tipo de recurso:
Fecha de publicación:
2023
Institución:
Universidad Distrital Francisco José de Caldas
Repositorio:
RIUD: repositorio U. Distrital
Idioma:
spa
OAI Identifier:
oai:repository.udistrital.edu.co:11349/40419
Acceso en línea:
http://hdl.handle.net/11349/40419
Palabra clave:
Programación académica
Cursos universitarios
Metaheurísticas
Algoritmo genético
Ingeniería Industrial -- Tesis y disertaciones académicas
Timetabling
Metaheuristics
University course timetabling
Genetic algorithm
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Description
Summary:El presente documento se centra en dar solución al University Course Timetabling Problem en el proyecto curricular de ingeniería industrial de la Universidad Distrital Francisco José De Caldas a través de un algoritmo genético propuesto, el cual, busca maximizar el cumplimiento de las restricciones duras y evaluar el desempeño de las restricciones blandas definidas para el caso de estudio por medio de una función fitness, encontrando que la mejor solución al problema está dada por el individuo con mayor valor de aptitud. El modelo propuesto se codificó en el entorno de ejecución de Visual Studio, con lenguaje de programación Python en su versión 3.10 haciendo uso de la extensión Notebooks Jupyter.