Elaboración de una solución metaheurística usando un algoritmo genético que permita elaborar la distribución de los horarios académicos
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 i...
| Autor Principal: | Angeles Díaz, Ana Nataly |
|---|---|
| Formato: | Tesis de Licenciatura |
| Idioma: | Español |
| Publicado: |
Pontificia Universidad Católica del Perú
2015
|
| Materias: | |
| Acceso en línea: |
http://tesis.pucp.edu.pe/repositorio/handle/123456789/6057 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
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 |
|---|