Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

3. Evaluar el desempeño de los algoritmos implementados para diferentes tamaños del problema.
Para lograr los objetivos trazados y demostrar la hipótesis establecida se acometieron las siguientes
tareas:
1. Estudio del modelo de asignación de recursos humanos a equipos de proyecto de software
desarrollado en el CRIS, así como de los métodos y algoritmos ya implementados.
2. Estudio del estado del arte de las investigaciones donde se aplican algoritmos metaheurísticos
en la solución de problemas de optimización multiobjetivo, que incluye:
Los problemas de optimización multiobjetivo.
Las técnicas de solución a problemas de optimización multiobjetivo: método lexicográfico y
multiobjetivo puro.
Métricas de rendimiento para evaluar el desempeño de algoritmos de optimización
multiobjetivo.
Las variantes de algoritmos metaheurísticos de trayectoria basados en óptimo de Pareto y su
aplicación en problemas de asignación.
3. Estudio de bibliotecas de clases para resolver problemas de optimización.
4. Modificación de la biblioteca BICIAM para resolver problemas de optimización multiobjetivo.
5. Implementación de los algoritmos y métodos propuestos en la biblioteca BICIAM.
6. Rediseño de la arquitectura de la herramienta Teamsoft + para incorporar la biblioteca BICIAM.
7. Implementación de los cambios en la herramienta Teamsoft + que apoye al decisor a la hora de
elegir entre varias soluciones.
8. Diseño de un procedimiento para generar los datos de los experimentos.
9. Diseño de casos de prueba para validar la hipótesis establecida.
10. Ejecución de experimentos utilizando los casos de prueba diseñados.
11. Análisis comparativo de los resultados obtenidos.
El trabajo está estructurado en tres capítulos. En el Capítulo 1 se presentan los fundamentos teóricos
de la investigación. Se describe el problema de asignación de recursos humanos a equipos de proyecto
de software y se enuncian conceptos fundamentales asociados a la optimización multiobjetivo. Se
realiza un análisis de las variantes multiobjetivo de algoritmos de trayectoria y su aplicación a
problemas de asignación y un estudio de bibliotecas de clases existentes que implementan algoritmos
metaheurísticos.
En el Capítulo 2 se presenta la solución propuesta, mostrando las modificaciones realizadas a la
biblioteca BICIAM para que sea utilizada en la solución de problemas multiobjetivo. Se enuncian los
algoritmos de trayectoria multiobjetivo a implementar y las modificaciones necesarias para incorporarlos
a la biblioteca, así como la incorporación de BICIAM a la herramienta Teamsoft + .
4