Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

1.9 Conclusiones
A partir de la revisión bibliográfica realizada se puede concluir que:
Los problemas de asignación pueden ser resueltos por una gran variedad de algoritmos
metaheurísticos, ya sean basados en trayectorias o basados en poblaciones. Se destaca el uso del
algoritmo de trayectoria Búsqueda Tabú para dar solución a problemas de asignación.
Los algoritmos de trayectoria multiobjetivo han sido aplicados a una gran variedad de problemas,
entre los que se encuentran los problemas de asignación.
Resulta conveniente contar con una herramienta que implemente el modelo formal de asignación de
recursos humanos a equipos de proyecto de software y dé soporte a la toma de decisiones,
teniendo en cuenta las preferencias del decisor.
Las métricas para evaluar el desempeño de los algoritmos multiobjetivo pretenden disminuir la
distancia de las soluciones obtenidas respecto al frente de Pareto verdadero, obtener una buena
distribución de las soluciones y aumentar la cantidad de elementos del frente de Pareto generado.
No existen métricas que evalúen estos tres objetivos simultáneamente, por lo que se propone
utilizar varias métricas para evaluar el desempeño de estos.
Existen diversas bibliotecas de clases que implementan variantes de algoritmos multiobjetivo, en su
mayoría poblacionales. Sin embargo, ninguna de estas implementa la totalidad de los algoritmos
analizados ni da soporte a varias técnicas de solución.
La biblioteca BICIAM constituye una buena propuesta a ser utilizada, en tanto garantiza su
extensibilidad y flexibilidad al usar un conjunto de patrones de diseño y estar desarrollada en Java.
Además, se desea demostrar la aplicabilidad de la biblioteca en este tipo de problemas.
38