Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Un valor de 0 de esta métrica indica que todos los miembros del frente de Pareto generado están
equidistantes.
- Cobertura (Zitzler 1999): Propone una métrica que compara dos conjuntos de vectores no
dominados calculando la fracción de cada uno que es cubierta (o dominada) por el otro. Se
define de la siguiente manera:
Donde A y B son dos conjuntos de vectores de solución. Si todos los puntos en A dominan o son
iguales a todos los puntos en B, entonces C = 0. En caso contrario C = 1.
1.8 Bibliotecas de clases que implementan algoritmos metaheurísticos
El uso de una biblioteca de clases que implemente algoritmos metaheurísticos para la solución de
problemas de optimización, resulta importante, en tanto garantiza el reuso de los algoritmos ya
implementados. Es por esto que resulta de interés en este trabajo seleccionar una biblioteca de clases
para utilizar en la solución del modelo de asignación de recursos humanos a equipos de proyecto de
software.
Existen numerosas bibliotecas que implementan algoritmos metaheurísticos. Algunas solo permiten
resolver problemas monobjetivos y otras más generales, permiten resolver problemas multiobjetivo.
Para el estudio de las bibliotecas de clases se tuvieron en cuenta los aspectos que se muestran en la
Tabla 5.
Los criterios de comparación fueron los siguientes:
- El tipo de problema que puede resolverse. En este caso se pretende resolver un problema
multiobjetivo.
- El lenguaje de programación utilizado para el desarrollo de la biblioteca, ya que se desea utilizar
una biblioteca desarrollada en un lenguaje multiplataforma que pueda integrarse fácilmente a la
herramienta Teamsoft + .
- Las técnicas de solución, que permiten determinar si la biblioteca soporta diferentes formas de
resolver los problemas multiobjetivo.
- La extensibilidad, que permite determinar si la biblioteca puede ser fácilmente extendida con
otros algoritmos.
- Las aplicaciones, que permiten determinar si la biblioteca ha sido probada en la solución de
problemas reales.
Se puede concluir de la comparación realizada que:
Todas las bibliotecas analizadas son extensibles, lo que indica que pueden agregarse nuevos
algoritmos de solución de manera fácil.
35