skip to main content
10.1145/2001858.2001994acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Requirements interaction in the next release problem

Published: 12 July 2011 Publication History

Abstract

The selection of a set of requirements between all those proposed by the customers is an important process in software development, that can be addressed using heuristic optimization techniques. Dependencies or interactions between requirements can be defined to denote common situations in software development: requirements that follow an order of precedence, requiments exclusive of each other, requirements that must be included at the same time, etc. This paper shows how requirements interactions affect the search space explored by optimization algorithms. Three search techniques, i.e. a greedy randomized adaptive search procedure (GRASP), a genetic algorithm (GA) and an ant colony system (ACS), have been adapted to the requirements selection problem considering interaction between requirements.
We describe the adaptation of the three meta-heuristic algorithms to solve this problem and compare their performance.

References

[1]
A. J. Bagnall, V. J. Rayward-Smith, and I. M. Whittley. The next release problem. Information and Software Technology, 43(14):883--890, Dec. 2001.
[2]
P. Carlshamre, K. Sandahl, M. Lindvall, B. Regnell, and J. N. och Dag. An industrial survey of requirements interdependencies in software product release planning. In Proc. 5th IEEE Int. Symp. on Requirements Eng., 2001, pages 84--91, 2001.
[3]
J. del Sagrado, I. M. del Águila, and F. J. Orellana. Ant colony optimization for the next release problem. a comparative study. In Proc. 2nd IEEE Int. Symp. on Search Based Software Eng. (SSBSE 2010), pages 67--76, 2010.
[4]
J. del Sagrado, I. M. del Águila, and F. J. Orellana. Requirement selection: Knowledge based optimization techniques for solving the next release problem. In Proc. 6th Workshop on Knowledge Eng. and Software Eng. (KESE 2010), pages 40--51. CEUR-WS, 2010.
[5]
Y. Zhang and M. Harman. Search based optimization of requirements interaction management. In Proc. 2nd IEEE Int. Symp. on Search Based Software Eng. (SSBSE 2010), pages 47--56, 2010.

Cited By

View all
  • (2023)An estimation of distribution algorithm based on interactions between requirements to solve the bi-objective Next Release ProblemJournal of Systems and Software10.1016/j.jss.2023.111632199:COnline publication date: 1-May-2023
  • (2023)FEDA-NRPEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.106555124:COnline publication date: 1-Sep-2023
  • (2020)Better software analytics via “DUO”: Data mining algorithms using/used-by optimizersEmpirical Software Engineering10.1007/s10664-020-09808-9Online publication date: 22-Apr-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
July 2011
1548 pages
ISBN:9781450306904
DOI:10.1145/2001858

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ant colony optimization
  2. genetic algorithm
  3. next release problem
  4. requirements interactions
  5. requirements selection

Qualifiers

  • Poster

Conference

GECCO '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)An estimation of distribution algorithm based on interactions between requirements to solve the bi-objective Next Release ProblemJournal of Systems and Software10.1016/j.jss.2023.111632199:COnline publication date: 1-May-2023
  • (2023)FEDA-NRPEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.106555124:COnline publication date: 1-Sep-2023
  • (2020)Better software analytics via “DUO”: Data mining algorithms using/used-by optimizersEmpirical Software Engineering10.1007/s10664-020-09808-9Online publication date: 22-Apr-2020
  • (2020)Dependency-aware software release planning through mining user preferencesSoft Computing10.1007/s00500-019-04630-yOnline publication date: 7-Jan-2020
  • (2019)Challenges Classification of Software Requirements Interaction Management Using Search-Based Methods2019 5th International Conference on Web Research (ICWR)10.1109/ICWR.2019.8765253(246-251)Online publication date: Apr-2019
  • (2019)A Function Point Formulation for the Software Release Planning Problem2019 ACM/IEEE International Symposium on Empirical Software Engineering and Measurement (ESEM)10.1109/ESEM.2019.8870188(1-11)Online publication date: Sep-2019
  • (2019)Efficient anytime algorithms to solve the bi-objective Next Release ProblemJournal of Systems and Software10.1016/j.jss.2019.06.097156:C(217-231)Online publication date: 1-Oct-2019
  • (2018)Mixed Integer Programming helping Requirements Allocation for the NRP in SCRUM TeamsProceedings of the XVII Brazilian Symposium on Software Quality10.1145/3275245.3275272(279-286)Online publication date: 17-Oct-2018
  • (2016)Comparing the performance of quantum-inspired evolutionary algorithms for the solution of software requirements selection problemInformation and Software Technology10.1016/j.infsof.2016.04.01076:C(31-64)Online publication date: 1-Aug-2016
  • (2015)A robust optimization approach to the next release problem in the presence of uncertaintiesJournal of Systems and Software10.1016/j.jss.2014.09.039103:C(281-295)Online publication date: 1-May-2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media