Artículo:

GRASP multiobjetivo con reencadenamiento de trayectorias aplicado al problema de la siguiente versión

En la Ingeniería de Software, la planificación de la entrega de versiones de productos software es una actividad compleja que requiere considerar el coste de implementar un subconjunto de características software, así como la satisfacción de los clientes y las dependencias entre dichas características, siendo difícil de resolver por juicio de expertos. En el campo de la Ingeniería del Software Basada en Búsqueda, se han introducido diversos algoritmos metaheurísticos, generalmente evolutivos, para resolver este problema. En este estudio proponemos un método avanzado basado en GRASP, y lo comparamos con otras familias de algoritmos comúnmente utilizadas. Los resultados muestran que nuestro método es viable y proporciona los mejores resultados en términos de calidad de las soluciones obtenidas y velocidad de ejecución.