Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Search Based Software Engineering

SSBSE 2013: Search Based Software Engineering pp 188–208Cite as

A Systematic Review of Software Requirements Selection and Prioritization Using SBSE Approaches

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8084))

Abstract

Selection and prioritization of software requirements represents an area of interest in Search-Based Software Engineering (SBSE) and its main focus is finding and selecting a set of requirements that may be part of a software release. This paper uses a systematic review to investigate which SBSE approaches have been proposed to address software requirement selection and prioritization problems. The search strategy identified 30 articles in this area and they were analyzed for 18 previously established quality criteria. The results of this systematic review show which aspects of the requirements selection and prioritization problems were addressed by researchers, the methods approaches and search techniques currently adopted to address these problems, and the strengths and weaknesses of each of these techniques. The review provides a map showing the gaps and trends in the field, which can be useful to guide further research.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aasem, M., Ramzan, M., Jaffar, A., Islamabad, E.S.: Analysis and optimization of software requirements prioritization techniques. In: Information and Emerging Technologies (ICIET) (2010)

    Google Scholar 

  • Bagnall, A.J., Rayward-Smith, V.J., Whittley, I.M.: The next release problem. Information and Software Technology 43(14), 883–890 (2001)

    Article  Google Scholar 

  • Baker, et al.: Search Based approaches to Component Selection and prioritization for the Next Release Problem. In: 22nd IEEE International Conference on Software Maintenance (ICSM 2006), pp. 176–185 (2006)

    Google Scholar 

  • Barros, M.D.O., Dias-neto, A.C.: Developing a Systematic Approach to Evaluation of Experimental Studies on Search-Based Software Engineering. Brazilian Conference on Software: Theory and Practic (2011) (in Port uguese)

    Google Scholar 

  • Ben-Tal, A., Nemirovski, A.: Robust Optimization – methodology and applications. Mathematical Programming 92(3), 453–480 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  • Boehm, B., Grunbacher, P.: Developing Groupware for Requirements Negotiation:Lessons Learned. IEEE Software 18(2) (2001)

    Google Scholar 

  • Carlshamre, P., Sandahla, K., Lindvallb, M., Regnellc, B., Natt, J.: An Industrial Survey of Requirements Interdependencies in Software Product Release Planning. In: Fifth IEEE International Symposium on Requirements Engineering (RE 2001), pp. 84–92 (2001)

    Google Scholar 

  • Cheng, B., Atlee, J.: Research Directions in Requirements Engineering. In: Future of Software Engineering Conference (FOSE 2007) (2007)

    Google Scholar 

  • Colares, F., et al.: A New Approach to the Software Release Planning. In: XXIII Brazilian Symposium on Software Engineering, pp. 207–215 (2009)

    Google Scholar 

  • Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  • Del Sagrado, J., Del Aguila, I.M., Orellana, F.J.: Ant Colony Optimization for the Next Release Problem: A Comparative Study. In: 2nd International Symposium on Search Based Software Engineering, pp. 67–76 (2010)

    Google Scholar 

  • Del Sagrado, J., Águila, I.M., Orellana, F.J.: Requirements Interaction in the Next Release Problem. In: GECCO 2011, pp. 241–242 (2011)

    Google Scholar 

  • Durillo, J.J., et al.: A Study of the Bi-objective Next Release Problem. Empirical Software Engineering 16(1), 29–60 (2011)

    Article  Google Scholar 

  • Durillo, J.J., et al.: A Study of the Multi-objective Next Release Problem. 1st International Symposium on Search Based Software Engineering, 49–58 (2009)

    Google Scholar 

  • Dyba, T., Dingsoyr, T., Hanssen, G.K.: Applying Systematic Reviews to Diverse Study Types: An Experience Report. In: First International Symposium on Empirical Software Engineering and Measurement (ESEM 2007) (2007)

    Google Scholar 

  • Felows, L., Hooks, I.: A Case for Priority Classifying Requirements. In: 8th Annual International Symposium on Systems Engineering, Seattle, Washington (1998)

    Google Scholar 

  • Finkelstein, A., Harman, M., Mansouri, S.A., Ren, J., Zhang, Y.: A search based approach to fairness analysis in requirement assignments to aid negotiation, mediation and decision making. Requirements Engineering 14(4), 231–245 (2009)

    Article  Google Scholar 

  • Finkelstein, A., Harman, M., Mansouri, S., Ren, J., Zhang, Y.: Fairness Analysis in Requirements Assignments. In: Proceedings of the 16th IEEE International Requirements Engineering Conference (RE 2008), September 8-12, pp. 115–124. IEEE Computer Society, Barcelona (2008)

    Chapter  Google Scholar 

  • Freitas, F., Coutinho, D.P., Souza, J.T.: Software Next Release Planning Approach through Exact Optimization. International Journal of Computer Applications 22(8), 1–8 (2011)

    Article  Google Scholar 

  • Goldberg, D.E.: Genetic Algorithms in Search, Optimizatiom, and Machine Learning. Adisson-Wesley, EUA (1989)

    Google Scholar 

  • Greer, D., Ruhe, G.: Software release planning: an evolutionary and iterative approach. Information and Software Technology 46(4), 243–253 (2004)

    Article  Google Scholar 

  • Harman, M.: The Current State and Future of Search Based Software Engineering The Current State and Future of Search Based Software Engineering. Techniques (2007)

    Google Scholar 

  • Harman, M., Jones, B.F.: Search-based software engineering. Information and Software Technology 43(14), 833–839 (2001)

    Article  Google Scholar 

  • Harman, M., Krinke, J., Ren, J., Yoo, S.: Search Based Data Sensitivity Analysis Applied to Requirement Engineering. Analysis, 1681–1688 (2009)

    Google Scholar 

  • Harman, M., McMinn, P., de Souza, J.T., Yoo, S.: Search Based Software Engineering: Techniques, Taxonomy, Tutorial. In: Meyer, B., Nordio, M. (eds.) LASER Summer School 2008-2010. LNCS, vol. 7007, pp. 1–59. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  • Heger, D.A.: A Disquisition on The Performance Behavior of Binary Search Tree Data Structures. European Journal for the Informatics Professional (2004)

    Google Scholar 

  • Jedlitschka, A., Pfahl, D.: Reporting Guidelines for Controlled Experiments in Software Engineering Dietmar Pfahl. In: ISESE, pp. 95–104 (2005)

    Google Scholar 

  • Jiang, H., Zhang, J., et al.: A Hybrid ACO Algorithm for the Next Release Problem. In: Proceedings of 2nd International Conference on Software Engineering and Data Mining (SEDM 2010), pp. 166–171 (2010)

    Google Scholar 

  • Jiang, H., Xuan, J., Ren, Z.: Approximate backbone based multilevel algorithm for next release problem. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO 2010), p. 1333 (2010)

    Google Scholar 

  • Karlsson, J., Wohlin, C., Regnell, B.: An evaluation of methods for prioritizing software requirements. Information and Software Technology 39(14-15), 939–947 (1998)

    Article  Google Scholar 

  • Karlsson, J., Ryan, K.: A Cost-Value Approach for Prioritizing Requirements. IEEE Software 14(5), 67–74 (1997)

    Article  Google Scholar 

  • Kitchenham, B.: Procedures for Performing Systematic Reviews (p. 28). Keele UniversityTecnical Report TR/SE-0401 ISSN:1353-776, Australia (2004)

    Google Scholar 

  • Kitchenham, B.A., Dybå, T., Jorgensen, M.: Evidence-based Software Engineering. In: Proceedings of 26th International Conference on Software Engineering. IEEE Computer Society (2004)

    Google Scholar 

  • Kitchenham, B., Sjøberg, D.I.K., Brereton, O.P., Budgen, D., Dybå, T., Höst, M., Pfahl, D., et al.: Can we evaluate the quality of software engineering experiments? In: Proceedings of the ACM-IEEE International Symposium on Empirical Software Engineering and Measurement (ESEM 2010) (2010)

    Google Scholar 

  • Kotonya, G., Sommerville, I.: Requirements Engineering: Processes and Techniques. Wiley (1998)

    Google Scholar 

  • Kumari, A.C., Srinivas, K., Science, C.: Software Requirements Selection using Quantum inspired Elitist Multi-objective Evolutionary Algorithm. In: IEEE ICAESM (2012)

    Google Scholar 

  • Li, C., van den Akker, J.M., Brinkkemper, S., Diepen, G.: Integrated Requirement Selection and Scheduling for the Release Planning of a Software Product. In: Sawyer, P., Heymans, P. (eds.) REFSQ 2007. LNCS, vol. 4542, pp. 93–108. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  • Li, C., et al.: An integrated approach for requirement selection and scheduling in software release planning. Requirements Engineering 15(4), 375–396 (2010)

    Article  Google Scholar 

  • Ngo-The, A., Ruhe, G.: A systematic approach for solving the wicked problem of software release planning. Soft Computing 12(1), 95–108 (2007)

    Article  Google Scholar 

  • Pressman, R.: Software Engineering, 5th edn. McGraw-Hill (2002)

    Google Scholar 

  • Ruhe, G., Greer, D.: Quantitative Studies in Software Release Planning under Risk and Resource Constraints University of Calgary. Empirical Software Engineering, 1–10 (2003)

    Google Scholar 

  • Saaty, T.L.: The Analytic Hierarchy Process, McGraw-Hill, Inc. (1980)

    Google Scholar 

  • Saliu, M., Ruhe, G.: Bi-Objective Release Planning for Evolving Software Systems. In: Proceedings of the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT International Symposium on Foundations of Software Engineering (ESEC/FSE), pp. 105–114 (2007)

    Google Scholar 

  • Saliu, O., Ruhe, G.: Supporting Software Release Planning Decisions for Evolving Systems. In: 29th Annual IEEE/NASA Software Engineering Workshop, pp. 14–26 (2005)

    Google Scholar 

  • Saliu, O., Ruhe, G.: Software release planning for evolving systems. Innovations in Systems and Software Engineering 1(2), 189–204 (2005)

    Article  Google Scholar 

  • Sjøberg, D.I.K., Hannay, J.E., Hansen, O., Kampenes, V.B.: A Survey of Controlled Experiments in Software Engineering. ISESE 31, 733–753 (2005)

    Google Scholar 

  • Sommerville, I.: Software Engineering, 8th edn. Pearson-Addison Wesley (2007)

    Google Scholar 

  • De Souza, J.T., et al.: An Ant Colony Optimization Approach to the Software Release Planning with Dependent Requirements. In: Proceedings of the Third International Conference on Search Based

    Google Scholar 

  • Talbi, E.-G.: Metaheuristics: from design to implementation. John Wiley & Sons (2009)

    Google Scholar 

  • Tonella, P., Susi, A., Palma, F.: Interactive Requirements Prioritization using a Genetic Algorithm. Information and Software Technology, 1–15 (2012)

    Google Scholar 

  • Tonella, P., Susi, A., Palma, F.: Using Interactive GA for Requirements Prioritization. In: 2nd International Symposium on Search Based Software Engineering (Section II), pp. 57–66 (2010)

    Google Scholar 

  • Van Den Akker, J.M., et al.: Determination of the Next Release of a Software Product: an Approach using Integer Linear. In: Proceedings of CAISE 2005, vol. 03018, pp. 119–124 (2005)

    Google Scholar 

  • Van Den Akker, J.M., et al.: Flexible Release Planning using Integer Linear Programming. In: Proceedings of the 11th International Workshop on Requirements Engineering for Software Quality (RefsQ 2005) (2005)

    Google Scholar 

  • Van den Akker, M., et al.: Software product release planning through optimization and what-if analysis. Information and Software Technology 50(1-2), 101–111 (2008)

    Article  Google Scholar 

  • Wiegers, K.: First Thing First: Prioritizing Requirements. Software Developmnet (September 1999)

    Google Scholar 

  • Wohlin, C., Runeson, P., Host, M., Ohlsson, M., Regnell, B., Wesslen, A.: Experimentation in Software Engineering; An Introduction. Kluwer Academic Publishers (2000)

    Google Scholar 

  • Xuan, J., et al.: Solving the Large Scale Next Release Problem with a Backbone-Based Multilevel Algorithm 38(10), 1–18 (2012)

    Google Scholar 

  • Zave, P.: Classification of Research Efforts in Requirements Engineering. ACM Computing Studis 29(4), 315–321 (1997)

    Article  Google Scholar 

  • Zhang, Y., et al.: Comparing the performance of metaheuristics for the analysis of multi-stakeholder tradeoffs in requirements optimisation. Information and Software Technology 53(7), 761–773 (2011)

    Article  Google Scholar 

  • Zhang, Y., Harman, M.: Search Based Optimization of Requirements Interaction Management. In: 2nd International Symposium on Search Based Software Engineering, pp. 47–56 (2010)

    Google Scholar 

  • Zhang, Y.: Multi-Objective Search-based Requirements Selection and Optimisation. King’s College London, UK (2010)

    Google Scholar 

  • Zhang, Y., Harman, M., Lim, S.L.: Empirical evaluation of search based requirements interaction management. Information and Software Technology (2012)

    Google Scholar 

  • Zhang, Y., Harman, M., Mansouri, S.A.: The multi-objective next release problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), p. 1129 (2007)

    Google Scholar 

  • Zhang, Y.-Y., Finkelstein, A., Harman, M.: Search Based Requirements Optimisation: Existing Work and Challenges. In: Rolland, C. (ed.) REFSQ 2008. LNCS, vol. 5025, pp. 88–94. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Federal University of Bahia, Brazil

    Antônio Mauricio Pitangueira, Rita Suzana P. Maciel & Aline Santos Andrade

  2. Post-graduate Information Systems Program, Brazil

    Márcio de Oliveira Barros

  3. Federal Institute of Bahia, Brazil

    Antônio Mauricio Pitangueira

Authors
  1. Antônio Mauricio Pitangueira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rita Suzana P. Maciel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Márcio de Oliveira Barros
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aline Santos Andrade
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Calgary, 2500 University Drive NW, T2N 1N4, Calgary, AB, Canada

    Günther Ruhe

  2. Department of Computer Science, University Colleage London, Gower Street, WC1E 6BT, London, UK

    Yuanyuan Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pitangueira, A.M., Maciel, R.S.P., de Oliveira Barros, M., Andrade, A.S. (2013). A Systematic Review of Software Requirements Selection and Prioritization Using SBSE Approaches. In: Ruhe, G., Zhang, Y. (eds) Search Based Software Engineering. SSBSE 2013. Lecture Notes in Computer Science, vol 8084. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39742-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39742-4_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39741-7

  • Online ISBN: 978-3-642-39742-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation