Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

ÍNDICE
INTRODUCCIÓN ..................................................................................................................................... 1
CAPÍTULO 1. ALGORITMOS METAHEURÍSTICOS DE TRAYECTORIA PARA RESOLVER
PROBLEMAS MULTIOBJETIVO ............................................................................................................ 6
1.1 INTRODUCCIÓN ................................................................................................................................ 6
1.2 PROBLEMA DE ASIGNACIÓN ............................................................................................................... 6
1.3 MODELO DE ASIGNACIÓN DE RECURSOS HUMANOS A EQUIPOS DE PROYECTOS DE DESARROLLO DE
SOFTWARE ............................................................................................................................................ 7
1.4 PROBLEMAS DE OPTIMIZACIÓN MULTIOBJETIVO .................................................................................. 9
1.5 TÉCNICAS DE OPTIMIZACIÓN MULTIOBJETIVO .................................................................................... 10
1.5.1 Combinación lineal de pesos ................................................................................................. 10
1.5.2 Ordenamiento lexicográfico ................................................................................................... 11
1.5.3 Multiobjetivo puro .................................................................................................................. 11
1.6 ALGORITMOS METAHEURÍSTICOS ..................................................................................................... 12
1.6.1 Escalador de Colinas............................................................................................................. 13
1.6.2 Recocido Simulado ............................................................................................................... 18
1.6.3 Búsqueda Tabú ..................................................................................................................... 23
1.6.4 GRASP.................................................................................................................................. 26
1.6.5 Comparación de variantes multiobjetivo de algoritmos de trayectoria .................................... 29
1.7 MÉTRICAS DE RENDIMIENTO DE ALGORITMOS MULTIOBJETIVO ........................................................... 29
1.8 BIBLIOTECAS DE CLASES QUE IMPLEMENTAN ALGORITMOS METAHEURÍSTICOS ................................... 35
1.9 CONCLUSIONES ............................................................................................................................. 38
CAPÍTULO 2. PROPUESTA DE SOLUCIÓN PARA RESOLVER EL MODELO DE ASIGNACIÓN DE
RECURSOS HUMANOS A EQUIPOS DE PROYECTO DE SOFTWARE ............................................. 39
2.1 INTRODUCCIÓN .............................................................................................................................. 39
2.2 HERRAMIENTA TEAMSOFT + ............................................................................................................. 39
2.3 IMPLEMENTACIÓN DE LA SOLUCIÓN PROPUESTA ............................................................................... 43
2.3.1 Algoritmos de trayectoria multiobjetivo implementados ......................................................... 43
2.3.2 Descripción de la solución propuesta .................................................................................... 43
2.4 CONCLUSIONES ............................................................................................................................. 52
CAPÍTULO 3. ANÁLISIS EXPERIMENTAL .......................................................................................... 53
3.1 INTRODUCCIÓN .............................................................................................................................. 53
3.2 ALGORITMO DE GENERACIÓN DE DATOS........................................................................................... 53
3.3 DISEÑO DE LOS EXPERIMENTOS ...................................................................................................... 55
3.3.1 Tamaño del espacio de soluciones ........................................................................................ 56