Prototipo básico de sistema generador de horarios
El presente trabajo tiene como objetivo encontrar una solución al problema de elaboración de horarios de clases de una universidad. El problema consiste en la asignación de un conjunto de recursos determinados cada cierto ciclo escolar, la importancia de resolver el problema en minimizar el tiempo y...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Trabajo recepcional licenciatura |
Language: | spa |
Published: |
Universidad Autónoma de Ciudad Juárez
2017
|
Subjects: | |
Online Access: | http://hdl.handle.net/20.500.11961/3101 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | El presente trabajo tiene como objetivo encontrar una solución al problema de elaboración de horarios de clases de una universidad. El problema consiste en la asignación de un conjunto de recursos determinados cada cierto ciclo escolar, la importancia de resolver el problema en minimizar el tiempo y error del personal encargado de realizar este proceso de elaboración de horarios. Durante la investigación se realizó una comparación entre algunas técnicas de búsqueda y optimización conocidas, como la búsqueda tabu, algoritmos meméticos y algoritmos genéticos, para identificar cuál de ellas posee las mejores características. Una vez terminada esta comparación, se determinó utilizar algoritmos genéticos, los cuales pertenecen al grupo de técnicas metaheuristicas, que son capaces de dar soluciones óptimas ante problemas donde este tipo de resultados resulta costoso. Con base a esto se realizó un prototipo donde la implementación del algoritmo se realizó en lenguaje C++, después de realizar varias pruebas con la función de aptitud llamada fitness, se obtuvieron diferentes resultados de horarios de clases con una mayor optimización y reduce en el tiempo que los elaborados manualmente. |
---|