Abstract
The Next Release Problem (NRP) is a combinatorial optimization problem that aims to find a subset of software requirements to be delivered in the next software release, which maximize the satisfaction of a list of clients and minimize the effort required by developers to implement them. Previous studies have applied various metaheuristics and procedures, being many of them evolutionary algorithms. However, no Estimation of Distribution Algorithms (EDA) have been applied to the NRP. This subfamily of evolutionary algorithms, based on probability modelling, have been proved to obtain good results in problems where genetic algorithms struggle. In this paper we adapted two EDAs to tackle the multi-objective NRP, and compared them against widely used genetic algorithms. Results showed that EDA approaches have the potential to generate solutions of similar or even better quality than those of genetic algorithms in the most crowded areas of the Pareto front, while keeping a shorter execution time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alba, E., Ferrer, J., Villalobos, I.: Metaheuristics and software engineering: past, present, and future. Int. J. Software Eng. Knowl. Eng. 31(09), 1349–1375 (2021)
Bagnall, A.J., Rayward-Smith, V.J., Whittley, I.M.: The next release problem. Inf. Softw. Technol. 43(14), 883–890 (2001)
Chaves-González, J.M., Pérez-Toledano, M.A., Navasa, A.: Software requirement optimization using a multiobjective swarm intelligence evolutionary algorithm. Knowl.-Based Syst. 83(1), 105–115 (2015)
Coello Coello, C.A., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, Heidelberg (2007). https://doi.org/10.1007/978-0-387-36797-2
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Durillo, J.J., Zhang, Y., Alba, E., Harman, M., Nebro, A.J.: A study of the bi-objective next release problem. Empir. Softw. Eng. 16(1), 29–60 (2011)
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 Eng. 14(4), 231–245 (2009)
Greer, D., Ruhe, G.: Software release planning: an evolutionary and iterative approach. Inf. Softw. Technol. 46, 243–253 (2004)
Gupta, P., Arora, I., Saha, A.: A review of applications of search based software engineering techniques in last decade. In: 2016 5th International Conference on Reliability, Infocom Technologies and Optimization, ICRITO 2016: Trends and Future Directions, vol. 978, pp. 584–589 (2016)
Harman, M., McMinn, P., de Souza, J.T., Yoo, S.: Search based software engineering: techniques, taxonomy, tutorial. In: Meyer, B., Nordio, M. (eds.) Empirical Software Engineering and Verification: International Summer Schools, pp. 1–59. Springer, Berlin Heidelberg (2012). https://doi.org/10.1007/978-3-642-25231-0_1
Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, New York (2001)
Ramírez, A., Delgado-Pérez, P., Ferrer, J., Romero, J.R., Medina-Bulo, I., Chicano, F.: A systematic literature review of the SBSE research community in Spain. Prog. Artif. Intell. 9(2), 113–128 (2020)
Sagarna, R., Lozano, J.A.: On the performance of estimation of distribution algorithms applied to software testing. Appl. Artif. Intell. 19(5), 457–489 (2005)
del Sagrado, J., del Águila, I.M., Orellana, F.J.: Multi-objective ant colony optimization for requirements selection. Empir. Softw. Eng. 20(3), 577–610 (2013). https://doi.org/10.1007/s10664-013-9287-3
Zhang, Y., Harman, M., Mansouri, A.: The multi-objective next release problem. In: GECCO 2007: Genetic and Evolutionary Computation Conference, pp. 1129–1137 (2007)
Acknowledgements
This work has been partially funded by the Regional Government (JCCM) and ERDF funds through the projects SBPLY/17/180501/000493 and SBPLY/21/180501/000148.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Pérez-Piqueras, V., López, P.B., Gámez, J.A. (2023). Estimation of Distribution Algorithms Applied to the Next Release Problem. In: García Bringas, P., et al. 17th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2022). SOCO 2022. Lecture Notes in Networks and Systems, vol 531. Springer, Cham. https://doi.org/10.1007/978-3-031-18050-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-18050-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18049-1
Online ISBN: 978-3-031-18050-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)