A study of the bi-objective next release problem

Empirical Software Engineering

Volumn 16, Issue 1, 2011, Pages 29-60

  Durillo, Juan J ^a   Zhang, Yuanyuan ^b   Alba, Enrique ^a   Harman, Mark ^b   Nebro, Antonio J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Multi objective optimization; Next release; Requirements engineering; Search based software engineering

Indexed keywords

COST REQUIREMENTS; EVOLUTIONARY STRATEGIES; META HEURISTICS; MINIMUM COST; MOTOROLA; MULTI OBJECTIVE; MULTI-OBJECTIVE METAHEURISTICS; NEXT RELEASE; NSGA-II; OPTIMAL SOLUTIONS; PRODUCT MANAGER; REAL WORLD DATA; SEARCH BASED SOFTWARE ENGINEERING; SOFTWARE COMPANY; TOTAL COSTS;

CUSTOMER SATISFACTION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; REQUIREMENTS ENGINEERING; SALES; SOFTWARE ENGINEERING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79951510016     PISSN: 13823256     EISSN: 15737616     Source Type: Journal    
DOI: 10.1007/s10664-010-9147-3     Document Type: Article

References (48)

1. W Afzal R Torkar R Feldt 2009 A systematic review of search-based testing for non-functional system properties Inf Softw Technol 51 6 957 976 10.1016/j.infsof.2008.12.005
2. E Alba JF Chicano 2007 Software project management with gas Inf Sci 177 11 2380 2401 10.1016/j.ins.2006.12.020 (Pubitemid 46435498)
3. Alba E, Dorronsoro B (2008) Cellular genetic algorithms. Operations research/computer science interfaces, vol 42. Springer-Verlag, Heidelberg
4. AlBourae T, Ruhe G, Moussavi M (2006) Lightweight replanning of software product releases. In: Proceedings of the 1st international workshop on software product management (IWSPM '06). IEEE Computer Society, Minneapolis, pp 27-34 (Pubitemid 47208413)
5. AJ Bagnall VJ Rayward-Smith IM Whittley 2001 The next release problem Inf Softw Technol 43 14 883 890 10.1016/S0950-5849(01)00194-X (Pubitemid 33050968)
6. Baker P, Harman M, Steinhofel K, Skaliotis A (2006) Search based approaches to component selection and prioritization for the next release problem. In: ICSM '06: proceedings of the 22nd IEEE international conference on software maintenance. IEEE Computer Society, Washington, pp 176-185 (Pubitemid 47133343)
7. Cortellessa V, Marinelli F, Potena P (2006) Automated selection of software components based on cost/reliability tradeoff. In: Proceedings of the 3rd European workshop on software architecture (EWSA '06). LNCS, vol 4344. Springer, Nantes, pp 66-81
8. V Cortellessa I Crnkovic F Marinelli P Potena 2008 Experimenting the automated selection of COTS components based on cost and system requirements J Univers Comput Sci 14 8 1228 1255
9. V Cortellessa F Marinelli P Potena 2008 An optimization framework for "build-or-buy" decisions in software architecture Comput Oper Res 35 10 3090 3106 1152.90484 10.1016/j.cor.2007.01.011 (Pubitemid 351337667)
10. Deb K (2001) Multi-objective optimization using evolutionary algorithms, 1st edn. Wiley
11. KD Deb A Pratap S Agarwal T Meyarivan 2002 A fast and elitist multiobjective genetic algorithm: Nsga-ii IEEE Trans Evol Comput 6 2 182 197 10.1109/4235.996017 (Pubitemid 34555372)
12. Del Grosso C, Antoniol G, Di Penta M, Galinier P, Merlo E (2005) Improving network applications security: a new heuristic to generate stress testing data. In: GECCO '05: proceedings of the 2005 conference on Genetic and evolutionary computation. ACM, New York, pp 1037-1043 (Pubitemid 43226412)
13. Durillo JJ, Nebro AJ, Luna F, Dorronsoro B, Alba E (2006) jMetal: a java framework for developing multi-objective optimization metaheuristics. Technical Report ITI-2006-10, Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, E.T.S.I. Informática, Campus de Teatinos
14. Durillo JJ, Zhang Y, Alba E, Nebro AJ (2009) A study of the multi-objective next release problem. In: SSBSE '09: proceedings of the 2009 1st international symposium on search based software engineering. IEEE Computer Society, Washington, pp 49-58
15. RM Everson JE Fieldsend 2006 Multiobjective optimization of safety related systems: an application to short-term conflict alert IEEE Trans Evol Comput 10 2 187 198 10.1109/TEVC.2005.856067 2295920
16. Feather MS, Menzies T (2002) Converging on the optimal attainment of requirements. In: RE '02: proceedings of the 10th anniversary IEEE joint international conference on requirements engineering. IEEE Computer Society, Washington, pp 263-272
17. Finkelstein A, Harman M, Mansouri SA, Ren J, Zhang Y (2008) Fairness analysis” in requirements assignments. In: RE '08: proceedings of the 2008 16th IEEE international requirements engineering conference. IEEE Computer Society, Washington, pp 115-124
18. A Finkelstein M Harman SA Mansouri J Ren Y Zhang 2009 A search based approach to fairness analysis in requirement assignments to aid negotiation, mediation and decision making Requir Eng 14 4 231 245 10.1007/s00766-009-0075-y
19. D Greer G Ruhe 2004 Software release planning: an evolutionary and iterative approach Inf Softw Technol 46 4 243 253 10.1016/j.infsof.2003.07.002
20. Harman M (2007) The current state and future of search based software engineering. In: FOSE '07: 2007 future of software engineering. IEEE Computer Society, Washington, pp 342-357 (Pubitemid 47484936)
21. Harman M, Tratt L (2007) Pareto optimal search based refactoring at the design level. In: GECCO '07: proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, New York, pp 1106-1113 (Pubitemid 47291669)
22. Harman M, Skaliotis A, Steinhöfel K (2006) Search-based approaches to the component selection and prioritization problem. In: Proceedings of the 8th annual conference on genetic and evolutionary computation (GECCO '06). ACM, Seattle, pp 1951-1952 (Pubitemid 44611579)
23. Harman M, Mansouri SA, Zhang Y (2009) Search based software engineering: a comprehensive analysis and review of trends techniques and applications. Technical Report TR-09-03
24. Karlsson J (1996) Software requirements prioritizing. In: Proceedings of the second international conference on requirements engineering (RE '96). IEEE Computer Society, Colorado Springs, CO, pp 110-116
25. J Karlsson K Ryan 1997 A cost-value approach for prioritizing requirements IEEE Softw 14 5 67 74 10.1109/52.605933 (Pubitemid 127554991)
26. J Karlsson C Wohlin B Regnell 1998 An evaluation of methods for prioritizing software requirements Inf Softw Technol 39 14-15 939 947 10.1016/S0950-5849(97)00053-0 (Pubitemid 128394300)
27. Kendall M, Gibbons JD (1990) Rank correlation methods, 5th edn. A Charles Griffin Title
28. Khoshgoftaar TM, Liu Y, Seliya N (2004) Module-order modeling using an evolutionary multi-objective optimization approach. In: Proceedings of the 10th IEEE international symposium on software metrics (METRICS '04). IEEE Computer Society, pp 159-169 (Pubitemid 40338158)
29. Knowles JD, Corne DW (1999) The Pareto Archived Evolution Strategy : A new baseline algorithm for pareto multiobjective optimisation. In: Proceedings of the 1999 congress on evolutionary computation (CEC'99), pp 98-105
30. Knowles J, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich
31. B Korel 1990 Automated software test data generation IEEE Trans Softw Eng 16 8 870 879 10.1109/32.57624 (Pubitemid 20738724)
32. Lakhotia K, Harman M, McMinn P (2007) A multi-objective approach to search-based test data generation. In: GECCO '07: proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, New York, pp 1098-1105 (Pubitemid 47291668)
33. P McMinn 2004 Search-based software test data generation: a survey: research articles Softw Test Verif Reliab 14 2 105 156 10.1002/stvr.294
34. W Miller D Spooner 1976 Automatic generation of floating-point test data IEEE Trans Softw Eng 2 223 226 10.1109/TSE.1976.233818 428767
35. Nebro AJ, Durillo JJ, Luna F, Dorronsoro B, Alba E (2007) Design issues in a multiobjective cellular genetic algorithm. In: Obayashi S, Deb K, Poloni C, Hiroyasu T, Murata T (eds) Evolutionary multi-criterion optimization. 4th international conference, EMO 2007. Lecture notes in computer science, vol 4403. Springer, pp 126-140 (Pubitemid 350270882)
36. AJ Nebro JJ Durillo F Luna B Dorronsoro E Alba 2009 Mocell: a cellular genetic algorithm for multiobjective optimization Int J Intell Syst 24 7 726 746 1176.90552 10.1002/int.20358
37. Ruhe G, Greer D (2003) Quantitative studies in software release planning under risk and resource constraints. In: Proceedings of the international symposium on empirical software engineering (ISESE '03). IEEE, Rome, pp 262-270
38. G Ruhe A Ngo-The 2004 Hybrid intelligence in software release planning International Journal of Hybrid Intelligent Systems 1 1-2 99 110
39. Saaty TL (1980) The analytic hierarchy process, planning, priority setting, resource allocation. McGraw-Hill
40. Saliu MO, Ruhe G (2007) Bi-objective release planning for evolving software systems. In: ESEC-FSE '07: proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering. ACM, New York, pp 105-114
41. Sullivan L (1986) Quality function deployment. Quality progress, pp 39-50
42. Walcott KR, Soffa ML, Kapfhammer GM, Roos RS (2006) Timeaware test suite prioritization. In: ISSTA '06: proceedings of the 2006 international symposium on software testing and analysis. ACM, New York, pp 1-12 (Pubitemid 46645514)
43. Xanthakis S, Ellis C, Skourlas C, Gall, AL, Katsikas S, Karapoulios K (1992) Application of genetic algorithms to software testing. In: Proceedings of the 5th international conference on software engineering and applications. Toulouse, France, pp 625-636
44. Yeh R, Ng P (1990) Software requirements-a management perspective. In: Thayer RH, Dorfman M (eds) System and software requirements engineering. IEEE Computer Society Press Tutorial, pp 450-461
45. Yoo S, Harman M (2007) Pareto efficient multi-objective test case selection. In: ISSTA '07: proceedings of the 2007 international symposium on software testing and analysis. ACM, New York, pp 140-150 (Pubitemid 47317588)
46. Zhang Y, Finkelstein A, Harman M (2008) Search based requirements optimisation: existing work and challenges. In: REFSQ '08: proceedings of the 14th international conference on requirements engineering. Springer-Verlag, Berlin, pp 88-94
47. Zhang Y, Harman M, Mansouri SA (2007) The multi-objective next release problem. In: GECCO '07: proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, New York, pp 1129-1137 (Pubitemid 47291672)
48. E Zitzler L Thiele 1999 Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach IEEE Trans Evol Comput 3 4 257 271 10.1109/4235.797969 (Pubitemid 30544879)