Return to search

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
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

Identiferoai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:20.500.12404/6057
Date05 June 2015
CreatorsAngeles Díaz, Ana Nataly
ContributorsGuanira Erazo, Juan Miguel Ángel
PublisherPontificia Universidad Católica del Perú, PE
Source SetsPontificia Universidad Católica del Perú
LanguageSpanish
Detected LanguageSpanish
Typeinfo:eu-repo/semantics/bachelorThesis
Formatapplication/pdf, application/pdf
RightsAtribució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