Comparing the performance of metaheuristics for the analysis of multi-stakeholder tradeoffs in requirements optimisation

  • Authors:

  • Yuanyuan Zhang;Mark Harman;Anthony Finkelstein;S. Afshin Mansouri

  • Affiliations:

  • University College London, Malet Place, London WC1E 6BT, UK;University College London, Malet Place, London WC1E 6BT, UK;University College London, Malet Place, London WC1E 6BT, UK;Brunel University, Uxbridge, Middlesex UB8 3PH, UK

  • Venue:
  • Information and Software Technology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Context: In requirements engineering, there will be many different stake holders. Often the requirements engineer has to find a set of requirements that reflect the needs of several different stake holders, while remaining within budget. Objective: This paper introduces an optimisation-based approach to the automated analysis of requirements assignments when multiple stake holders are to be satisfied by a single choice of requirements. Method: The paper reports on experiments using two different multi-objective evolutionary optimisation algorithms with real world data sets as well as synthetic data sets. This empirical validation includes a statistical analysis of the performance of the two algorithms. Results: The results reveal that the Two-Archive algorithm outperformed the others in convergence as the scale of problems increase. The paper also shows how both traditional and animated Kiviat diagrams can be used to visualise the tensions between the stake holders' competing requirements in the presence of increasing budgetary pressure. Conclusion: This paper presented the concept of internal tensioning among multi-stakeholder in requirements analysis and optimisation for the first time. This analysis may be useful in internal negotiations over budgetary allowance for the project.