Zhang, Y;
Harman, M;
Lim, S;
(2011)
Search based optimization of requirements interaction management.
(CS Research Notes
RN 11/12).
UCL Department of Computer Science: London, UK.
Preview |
Text
Harman_document.pdf Download (1MB) | Preview |
Abstract
Requirements optimization has been widely studied in the SBSE literature. However, previous approaches have not handled requirements interactions, such as the dependencies that may exist between requirements, and, or , precedence , cost and value based constraints. To introduce and evaluate a Multi-Objective Search Based Requirements Selection technique, using chromosome repair and to evaluate it on both synthetic and real world data sets, in order to assess its effectiveness and scalability. The paper extends and improves upon our previous conference paper on Requirements Interaction Management. The popular Multi-Objective Evolutionary Algorithm NSGA-II was used to produce baseline data for each data set in order to determine how many solutions on the Pareto front fail to meet five different requirement interaction constraints. The results for this baseline data are compared to those obtained using the Archive based approach previously studied and the repair based approach introduced in this paper. The repair based approach was found to produce more points on the Pareto front and a better spread of results than the previously studied Archive-based approach. The repair based approach was also found to scale almost as well as the previous approach. There is evidence to indicate that the repair based algorithm introduced in this paper is a suitable technique for extending previous work on Requirements Optimization to handle the requirement interaction constraints inherent in requirement interactions arising from dependencies, and, or , precedence , cost and value based constraints.
| Type: | Working / discussion paper |
|---|---|
| Title: | Search based optimization of requirements interaction management |
| Open access status: | An open access version is available from UCL Discovery |
| Publisher version: | https://www.ucl.ac.uk/computer-science/ |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1317631 |
Archive Staff Only
 |
View Item |
