An estimation of distribution algorithm based on interactions between requirements to solve the bi-objective Next Release Problem

Selecting the appropriate requirements to develop in the next release of an open market software product under evolution, is a compulsory step of each software development project. This selection should be done by maximizing stakeholders’ satisfaction and minimizing development costs, while keeping...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of systems and software Jg. 199; S. 111632
Hauptverfasser: del Sagrado, José, Sierra Ibañez, José Antonio, del Águila, Isabel M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.05.2023
Schlagworte:
Estimation of distribution algorithms
Next release problem
Requirements interactions
Software requirements
Estimation of distribution algorithms
Next release problem
Software requirements
Requirements interactions
ISSN:0164-1212, 1873-1228
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Selecting the appropriate requirements to develop in the next release of an open market software product under evolution, is a compulsory step of each software development project. This selection should be done by maximizing stakeholders’ satisfaction and minimizing development costs, while keeping constraints. In this work we investigate what is the requirements interactions impact when searching for solutions of the bi-objective Next Release Problem. In one hand, these interactions are explicitly included in two algorithms: a branch and bound algorithm and an estimation of distribution algorithm (EDA). And on the other, we study the performance of these not previously used solving approaches by applying them in several instances of small, medium and large size data sets. We find that interactions inclusion do enhance the search and when time restrictions exists, as in the case of the bi-objective Next Release Problem, EDAs have proven to be stable and reliable locating a large number of solutions on the reference Pareto front. •Requirements interactions have a profound impact when searching for solutions of the bi-objective Next Release Problem.•Interactions are explicitly included in a branch and bound algorithm, and in an estimation of distribution algorithm.•Interactions inclusion do enhance the search and when time restrictions exist, as in the case of the bi-objective Next Release Problem.•Estimation of Distribution Algorithms have proven to be stable and reliable locating solutions on the reference Pareto front.
ISSN:0164-1212
1873-1228
DOI:10.1016/j.jss.2023.111632