El presente documento describe un proyecto de fin de carrera en Ciencias de la
Computación. Este proyecto intenta dar solución al problema de generación de horarios
académicos en instituciones de nivel superior.
La solución se construye con el uso de un algoritmo genético a partir de una población
inicial generada por un algoritmo Grasp fase construcción. Se ha tomado como caso de
estudio a la facultad de Ciencia e Ingeniera de la Pontificia Universidad Católica del
Perú, en la cual se contó con el apoyo del encargado de realizar el horario de la
especialidad de ingeniería informática para el respectivo levantamiento de información,
con lo cual se consiguió la adaptación de un algoritmo que cumpla con sus restricciones
y requerimientos. Para facilitar la búsqueda de esta solución se aplicarán los operadores
de selección, casamiento, mutación y etilismo.
La calidad de las soluciones, generadas por el algoritmo, se medirá en base a la cantidad de restricciones cumplidas. Para determinar los valores de los parámetros de los algoritmos se realizaron varias ejecuciones con diferentes combinaciones de valores y se optó por la que optimizaba la función objetivo de la solución. Se estima que la
duración del proyecto será de un año
| Identifer | oai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:20.500.12404/6057 |
| Date | 05 June 2015 |
| Creators | Angeles Díaz, Ana Nataly |
| Contributors | Guanira Erazo, Juan Miguel Ángel |
| Publisher | Pontificia Universidad Católica del Perú, PE |
| Source Sets | Pontificia Universidad Católica del Perú |
| Language | Spanish |
| Detected Language | Spanish |
| Type | info:eu-repo/semantics/bachelorThesis |
| Format | application/pdf, application/pdf |
| Rights | Atribución-NoComercial-SinDerivadas 2.5 Perú, info:eu-repo/semantics/openAccess, http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
Page generated in 0.002 seconds