Sistema inteligente para la asignación de horarios a los docentes de la Tecnología en Desarrollo de Software

Sistema inteligente para la asignación de horarios a los docentes de la  Tecnología en Desarrollo de Software

Julian Osorio Salazar & Nicolas Rodríguez Fernández.

2019

Universidad Tecnológica de Pereira

Ingeniería de Sistemas y Computación

Proyecto de grado

Copyright © 2019 por Julian Osorio Salazar & Nicolas Rodríguez Fernández. Todos los  derechos reservados.

2

Agradecimientos

En nombre de quienes realizamos este trabajo queremos agradecer a nuestras familias por  el apoyo incondicional durante todo nuestro proceso educativo, gracias por acompañarnos  durante esta etapa de nuestra vida que ya está por culminar.

A la Universidad Tecnológica de Pereira y al programa de Ingeniería de Sistemas y sus  docentes que nos brindaron el apoyo necesario para terminar nuestras carreras. Y finalmente al ingeniero Guillermo Solarte por la mentoría y acompañamiento durante  el desarrollo de este proyecto.

3

Tabla de Contenido

GENERALIDADES ....................................................................................................................... 7 1.1. Título del proyecto.......................................................................................................... 7 1.2. Introducción .................................................................................................................... 7 1.3. Planteamiento del problema............................................................................................ 8 1.4. Justificación .................................................................................................................... 9 1.5. Objetivos....................................................................................................................... 10

1.5.1. Objetivo general.................................................................................................... 10 1.5.2. Objetivos específicos. ........................................................................................... 10 1.5.3. Antecedentes de la solución al problema.............................................................. 11

ESTADO DEL ARTE................................................................................................................... 12 2.1. Trabajos anteriores............................................................................................................. 12 MARCO TEÓRICO...................................................................................................................... 15 3.1. Algoritmos genéticos......................................................................................................... 15 3.2. Cromosoma........................................................................................................................ 17 3.3. Cruce de cromosomas........................................................................................................ 18 3.4. Método de selección por torneo......................................................................................... 19 3.5. Lenguaje de Modelado Unificado (UML)......................................................................... 20 3.5.1 Diagrama de clases ...................................................................................................... 20 3.5.2 Diagrama de componente ............................................................................................ 22 3.5.3 Diagrama relacional..................................................................................................... 24 3.5.4 Diagrama de paquetes.................................................................................................. 25 METODOLOGÍA......................................................................................................................... 27 4.1. Identificación de requerimientos para el programa de tecnología en desarrollo de software ................................................................................................................................................... 27 4.1.2. Restricciones y condiciones para la asignación de horarios. ...................................... 29 4.2. Diseño del algoritmo genético ........................................................................................... 30 4.2.1. Diseño de cromosomas. .............................................................................................. 30 4.2.2. Diseño del cruce y función de aptitud......................................................................... 31 4.3. Modelo de implementación................................................................................................ 33 4.3.1. Diagrama de clases. .................................................................................................... 33 4.3.2. Diagrama relacional.................................................................................................... 39 4.3.3. Diagrama de componentes.......................................................................................... 40 4.3.4. Herramientas de la implementación............................................................................ 41 CAPITULO V RESULTADOS................................................................................................... 45 5.1. Ejecución del algoritmo genético....................................................................................... 45 5.2. Salidas del sistema ............................................................................................................. 50 5.3. Conclusiones...................................................................................................................... 53 Bibliografía ................................................................................................................................... 55

4

Lista de tablas

Tabla 1. Pensum académico por semestres de la Tecnología en Desarrollo de Software de la UTP ............................................................................................................................................... 27 Tabla 2. Clase DBManager........................................................................................................... 34 Tabla 3. Clase Room..................................................................................................................... 34 Tabla 4. Clase ClassHour.............................................................................................................. 35 Tabla 5.Clase ClassDay ................................................................................................................ 35 Tabla 6. Clase Professor ............................................................................................................... 35 Tabla 7. Clase Semester................................................................................................................ 36 Tabla 8. Clase Course ................................................................................................................... 36 Tabla 9. Clase Class...................................................................................................................... 37 Tabla 10. Clase Schedule.............................................................................................................. 37 Tabla 11. Clase GeneticAlgorithm ............................................................................................... 38

...