Sistema basado en algoritmos genéticos para la generación de horarios académicos en la universidad césar vallejo – filial piura

“AÑO DE LA CONSOLIDACIÓN ECONÓMICA Y SOCIAL DEL PERÚ”

ASAMBLEA NACIONAL DE RECTORES
COMISIÓN DE COORDINACIÓN UNIVERSITARIA

“CATALOGO DE TRABAJOS DE INVESTIGACIÓN, TESIS Y PROYECTOS ASAMBLEA
NACIONAL DE RECTORES”

Resolución Nº 1562 - 2006 – ANR

RESUMEN DE TRABAJOS DE INVESTIGACIÓN, TESIS Y PROYECTOS

UNIVERSIDAD: CÉSAR VALLEJO – PIURA

I. NIVEL

PRE GRADOFACULTAD : Ingeniería.

CARRERA PROFESIONAL : Ingeniería de Sistemas.

TITULO PROFESIONAL : Ingeniero de Sistemas.

DENOMINACION DEL TRABAJO DE INVESTIGACION TESIS: “Sistema Basado en Algoritmos Genéticos para la Generación de Horarios Académicos en la Universidad César Vallejo – Filial Piura.”

AUTOR (ES): Acosta Navarro Dennys Josué y Lama Cruz César Augusto.II. CONTENIDO DEL RESUMEN

ASPECTO METODOLÓGICO
En el desarrollo de la investigación se presentan 2 tipos de población, la primera está dada por las diversas escuelas que forman parte de la Universidad, con un total de 14 escuelas, y la segunda está determinada por los docentes de dichas escuelas, en el semestre académico 2009-02, siendo un total de 496 docentes, dando lugar a unainvestigación del tipo correlacional, además para lograr nuestros objetivos, se utilizo la metodología de programación extrema (XP), teniendo en cuenta el proceso que exige los algoritmos genéticos.

OBJETIVOS

• Disminuir el número promedio de horarios erróneos.

• Disminuir el tiempo promedio de generación de los horarios.

• Aumentar el número promedio de lasrestricciones cumplidas.

• Reducir el tiempo promedio en la emisión de horarios por docente.

• Reducir el número de horas libres entre bloques académicos.

• Disminuir el tiempo promedio en informar la disponibilidad de las aulas.

• Aumentar el grado de satisfacción de los docentes.

• Analizar y estudiar el objeto de investigación para determinar lainfluencia del Sistema Basado en Algoritmos Genéticos sobre la realidad problemática.

• Realizar la planificación del proyecto, definición de las restricciones y creación de las historias de usuarios, partiendo del análisis realizado en la realidad problemática.

• Implementar el diseño del algoritmo para la generación del horario y respectivamente las interfaces de interacción con elencargado de este proceso.

• Implementar y codificar el algoritmo que permita la generación de horarios de manera óptima basándose en las restricciones obtenidas en la fase de planificación.

• Realizar e interpretar los resultados de las pruebas realizadas, lo cual permitirá volver a realizar una nueva iteración de la metodología para obtener mejoras si es que los resultados de laspruebas lo ameritan.

• Definir, redactar y explicar las conclusiones del proyecto.

HIPÓTESIS

El Sistema Basado en Algoritmos Genéticos mejora satisfactoriamente el proceso de Generación de Horarios Académicos en la Universidad César Vallejo - Filial Piura.

CONCLUSIONES

• El número promedio de los horarios erróneos disminuyen con el uso de un sistemabasado en algoritmos genéticos.

• Con el uso de la herramienta propuesta y desarrollada, el tiempo en generar los horarios se reduce significativamente.

• Los diversos tipos de restricciones, en especial las restricciones deseables, tienen mayor importancia al momento de generarse el horario, con lo cual el número promedio de las restricciones cumplidas se incrementa.

•Los tiempos para informar sobre la disponibilidad de un aula o la emisión de un horario según el docente, se reducen gracias al uso de la herramienta desarrollada y propuesta en esta investigación.

• Con el aumento en el número promedio de las restricciones cumplidas, el grado de satisfacción con respecto a los docentes ante un horario publicado aumenta.

• El sistema Basado en...