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

Víctor Pérez-Piqueras ^[1] ; Pablo Bermejo López ^[1] ; José A. Gámez ^[1]
1. [1] Universidad de Castilla-La Mancha
  
  Universidad de Castilla-La Mancha
  
  Ciudad Real, España
Localización: Actas de las XXVII Jornadas de Ingeniería del Software y Bases de Datos (JISBD 2023) / coord. por Amador Durán Toro , 2023
Idioma: español
Enlaces
- Texto completo
Resumen
- 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.