Sistema de asignación de cursos basado en metaheurística, búsqueda tabú

Índice general
Contenido Pág.
Índice general 1
Índice de tablas 3
Índice de figuras 4
Capitulo 1: Visión general del proyecto 6
1.1 Introducción 6
1.2 Objetivo general 7
1.3 Objetivos Específicos 7
Capitulo 2: Estado del arte 8
2.1Complejidad del problema 8
2.2 Problema de Asignación de horarios 9
2.3 Formas para construir una solución al problema 11
2.4 Técnicas de resolución utilizadas 12
2.4.2 Algoritmos de Hormigas 14
2.4.3 Algoritmos evolutivos 15
2.4.4 Algoritmos voraces (GRASP) 16
2.5 Búsqueda tabú 16
2.5.1Definición de vecindario criterio deintensificación 18
2.5.2 Memoria de Corto Plazo 19
2.5.3 Determinación el Mejor Movimiento 20
2.5.4 Definición de movimiento tabú 21
2.5.5 Criterio de aspiración 22
2.5.6 Criterio de diversificación 23
Capitulo 3: Análisis de Requerimientos 24
3.1 Requerimientos Funcionales: 24
Capitulo 4: Metodología de trabajo 25
4.1 MetodologíasTradicionales 25
4.1.1Construcción de Prototipos 25
4.1.2 Cascada 26
4.1.3Proceso Unificado (UP) 26
4.2 Metodologías Ágiles 27
4.2.1 Extreme Programming 27
4.2.2 AUP 27
4.3 Plan de trabajo 28
Capitulo 5: Estudio de factibilidad 29
5.1 Factibilidad técnica 29
5.2 Factibilidad económica 29
5.3 Factibilidad Legal 31
5.4 Factibilidad Operativa31
Capitulo 6: Análisis de riesgos 32
6.1 Clasificación de los riesgos 32
6.2 Identificación de los riesgos 33
6.3 Planes de mitigación de los riesgos 34
6.4 Planes de contingencia 35
Capitulo 7: Modelamiento del problema 36
7.1 Modelado matemático del problema 36
Capitulo 8: Desarrollo del Sistema 39
8.1 Diseño del algoritmo 39
8.2 Implementaciónpropuesta del modelo 46
8.3 Diagramas de Casos de Uso 51
8.4 Casos de Uso Narrativos 59
8.5 Diseño de la interfaz de usuario 63
8.6 Comunicación entre las distintitas tecnologías 70
8.6.1 Java Native Interface (JNI) 70
Capitulo 9: Plan de pruebas 72
9.1 Tipos de casos e prueba 73
9.1.1 Pruebas Exhaustivas 73
9.1.2 Pruebas de Caja Blanca 73
9.1.3Pruebas de Caja Negra 74
9.2 Pruebas del sistema 74
Capitulo 10: Pruebas de Eficacia del Algoritmo 77
Capitulo 11: Conclusión 81
Capitulo 12: Referencias 82

Índice de tablas

Contenido Pág.
Tabla 1 Representación de los Estados Tabú 22
Tabla 2 Costode las Herramientas a Utilizar 30
Tabla 3 Costo de los Equipos a Utilizar 30
Tabla 4 Identificación y Análisis de Riesgos 34
Tabla 5 Planes de Mitigación del Proyecto 35
Tabla 6 Plan de Contingencia en Caso de Ocurrir un Riesgo 35
Tabla 7 Extensiones Para Sistemas Operativos 72
Tabla 8 Reglas de los Sistemas Operativos para Buscar Librerías de Enlace Dinámico 72

Índice de figurasContenido Pagina
Figura 1 definición de vecinos 18
Figura 2 Componente de Memoria a Corto Plazo 20
Figura 3 Elección del Movimiento a Realizar 21
Figura 4 Planificación del Proyecto: Carta Gantt 28
Figura 5 Algoritmo de Asignación Alto Nivel 40
Figura 6 Diagrama deFlujo Solución Inicial 41
Figura 7 Asignar Despejar 42
Figura 8 Diagrama de Flujo Diversificar 43
Figura 9 Reasignación Aleatoria 44
Figura 10 Intensificar 45
Figura 11 Matriz de Asignaciones 47
Figura 12 Disponibilidad de Horarios Profesores 48
Figura 13 Listado de Cursos 48
Figura 14 Listado de Profesores 49
Figura 15 Listado Salas 49
Figura 16 Diagrama de Caso de Uso Alto...