FEDA-NRP: Un algoritmo de estimación de distribuciones multivariado y de estructura fija para resolver el problema de la próxima versión multiobjetivo con interacciones entre requisitos.

Víctor Pérez-Piqueras, Pablo Bermejo, José A. Gámez

Keywords: NRP, SBSE, EDA, gestión de proyectos

TL;DR: Selección automática de requisitos para la siguiente versión del software

Abstract: El problema de la siguiente versión (Next Release Problem) implica seleccionar el subconjunto óptimo de requisitos para una versión de software con el objetivo de maximizar la satisfacción de los agentes interesados mientras se minimiza el coste de desarrollo, considerando las dependencias entre requisitos. En un trabajo publicado recientemente [6] y aquí resumido, se propone un enfoque de optimización biobjetivo con restricciones utilizando un Algoritmo de Estimación de Distribución (EDA) que incorpora conocimiento del dominio. Se utiliza una red Bayesiana con una estructura fija para modelar las dependencias, reduciendo la complejidad de búsqueda y asegurando soluciones válidas. Además, se han generado datasets sintéticos con estimaciones de costes basadas en proyectos tanto ágiles como clásicos para evaluar el enfoque. Los resultados muestran que el método propuesto supera a otros algoritmos de optimización multiobjetivo en datasets complejos.

Submission Number: 5