Un algoritmo híbrido para el problema NRP con interdependencias

Resumen:

En este artículo presentamos un algoritmo híbrido para una variante del problema de la siguiente versión (NRP). En esta variante existe un conjunto de requisitos para los que se dispone de una estimación del esfuerzo necesario para su implementación y de la satisfacción percibida por los potenciales clientes con la inclusión de dichos requisitos. Entre estos requisitos existen relaciones de interdependencia, que establecen a ciertos requisitos como prerequisitos de otros, o que obligan a implementar determinados requisitos simultáneamente en caso de incluirse alguno de ellos en la siguiente versión del producto a desarrollar. Dado un límite superior de esfuerzo prefijado, el objetivo es seleccionar un subconjunto de requisitos que cumpla todas las restricciones y maximice la satisfacción global de los clientes. La propuesta combina heurísticas con técnicas exactas para una versión simplificada del problema. El rendimiento del algoritmo resultante en distintos escenarios realistas se compara con el de otras técnicas metaheurísticas previamente empleadas.

Palabras Clave:

Técnicas metaheurísticas, Ingeniería de requisitos, Problema de la siguiente versión, Interdependencias

Autor(es):

• Francisco Palomo-Lozano {francisco.palomo@uca.es}
  Departamento de Ingeniería Informática, Universidad de Cádiz
  
• Isabel María del Águila {imaguila@ual.es}
  Departamento de Informática, Universidad de Almería
  
• Inmaculada Medina-Bulo {inmaculada.medina@uca.es }
  Departamento de Ingeniería Informática, Universidad de Cádiz
  

Handle:

11705/JISBD/2016/040

Descargas:

Este artículo tiene una licencia de uso CreativeCommons Reconocimiento (by)

Descarga el artículo haciendo click aquí.

Ver la referencia en formato Bibtex