{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T20:19:00Z","timestamp":1770063540600,"version":"3.49.0"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T00:00:00Z","timestamp":1715644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"name":"Spanish Government","award":["PID2019-106758GB-C33"],"award-info":[{"award-number":["PID2019-106758GB-C33"]}]},{"name":"Spanish Government","award":["MCIN\/AEI\/10.13039\/501100011033"],"award-info":[{"award-number":["MCIN\/AEI\/10.13039\/501100011033"]}]},{"name":"Regional Government","award":["SBPLY\/21\/180225\/000062"],"award-info":[{"award-number":["SBPLY\/21\/180225\/000062"]}]},{"DOI":"10.13039\/501100007480","name":"Universidad de Castilla-La Mancha","doi-asserted-by":"publisher","award":["2022-GRIN-34437"],"award-info":[{"award-number":["2022-GRIN-34437"]}],"id":[{"id":"10.13039\/501100007480","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,8,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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, mostly genetic algorithms. Estimation of Distribution Algorithms (EDA), based on probabilistic modelling, have been proved to obtain good results in problems where genetic algorithms struggle. In this paper we propose to adapt three EDAs to tackle the multi-objective NRP in a fast and effective way. Results show that EDAs can be applicable to solve the NRP with rather good quality of solutions. Furthermore, we prove that their execution time can be significantly reduced using a per-iteration solution subset selection method while maintaining the overall quality of the solutions obtained, and they perform the best when limiting the search time as in an interactive tool that requires fast responsiveness. The experimental framework, code and datasets have been made public in a code repository.<\/jats:p>","DOI":"10.1093\/jigpal\/jzae052","type":"journal-article","created":{"date-parts":[[2024,3,25]],"date-time":"2024-03-25T19:11:34Z","timestamp":1711393894000},"source":"Crossref","is-referenced-by-count":1,"title":["Estimation of distribution algorithms with solution subset selection for the next release problem"],"prefix":"10.1093","volume":"33","author":[{"given":"V\u00edctor","family":"P\u00e9rez-Piqueras","sequence":"first","affiliation":[{"name":"Department of Computing Systems , Intelligent Systems and Data Mining Laboratory (I3A), Universidad de Castilla\u2013La Mancha, Albacete, 02071 , , victor.perezpiqueras@uclm.es","place":["Spain"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo Bermejo","family":"L\u00f3pez","sequence":"additional","affiliation":[{"name":"Department of Computing Systems , Intelligent Systems and Data Mining Laboratory (I3A), Universidad de Castilla\u2013La Mancha, Albacete, 02071 , , pablo.bermejo@uclm.es","place":["Spain"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 A","family":"G\u00e1mez","sequence":"additional","affiliation":[{"name":"Department of Computing Systems , Intelligent Systems and Data Mining Laboratory (I3A), Universidad de Castilla\u2013La Mancha, Albacete, 02071 , , Jose.Gamez@uclm.es","place":["Spain"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,5,14]]},"reference":[{"key":"2025092510313970400_ref1","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1142\/S0218194021500443","article-title":"Metaheuristics and software engineering: past, present, and future","volume":"31","author":"Alba","year":"2021","journal-title":"International Journal of Software Engineering and Knowledge Engineering"},{"key":"2025092510313970400_ref2","first-page":"26","volume-title":"The Next Release Problem: Complexity, Exact Algorithms and Computations: 5th International Symposium, ISCO 2018, Marrakesh, Morocco, 2018, Revised Selected Papers","author":"Almeida","year":"2018"},{"key":"2025092510313970400_ref3","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1016\/S0950-5849(01)00194-X","article-title":"The next release problem","volume":"43","author":"Bagnall","year":"2001","journal-title":"Information and Software Technology"},{"key":"2025092510313970400_ref4","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1109\/ICSM.2006.56","article-title":"Search based approaches to component selection and prioritization for the next release problem","volume-title":"2006 22nd IEEE International Conference on Software Maintenance","author":"Baker","year":"2006"},{"key":"2025092510313970400_ref5","first-page":"54","article-title":"Global feature subset selection on high-dimensional datasets using re-ranking-based edas","volume-title":"CAEPIA","author":"Bermejo","year":"2011"},{"key":"2025092510313970400_ref6","first-page":"107","article-title":"Software requirements optimization using multi-objective quantum-inspired hybrid differential evolution","volume-title":"EVOLVE","author":"Charan Kumari","year":"2013"},{"key":"2025092510313970400_ref7","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.knosys.2015.03.012","article-title":"Software requirement optimization using a multiobjective swarm intelligence evolutionary algorithm","volume":"83","author":"Chaves-Gonz\u00e1lez","year":"2015","journal-title":"Knowledge-Based Systems"},{"key":"2025092510313970400_ref8","volume-title":"Evolutionary Algorithms for Solving Multi-Objective Problems","author":"Coello","year":"2007"},{"key":"2025092510313970400_ref9","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/978-3-642-23716-4_15","article-title":"An ant colony optimization approach to the software release planning with dependent requirements","volume-title":"Search Based Software Engineering","author":"de Souza","year":"2011"},{"key":"2025092510313970400_ref10","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2025092510313970400_ref11","volume-title":"Multi-Objective Optimization Using Evolutionary Algorithms","author":"Deb","year":"2001"},{"key":"2025092510313970400_ref12","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/s10664-013-9287-3","article-title":"Multi-objective ant colony optimization for requirements selection","volume":"20","author":"del Sagrado","year":"2015","journal-title":"Empirical Software Engineering"},{"key":"2025092510313970400_ref13","first-page":"67","article-title":"Ant colony optimization for the next release problem: a comparative study","volume-title":"Proceedings\u20132nd International Symposium on Search Based Software Engineering, SSBSE 2010","author":"del Sagrado","year":"2010"},{"key":"2025092510313970400_ref14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10664-010-9147-3","article-title":"A study of the bi-objective next release problem","volume":"16","author":"Durillo","year":"2011","journal-title":"Empirical Software Engineering"},{"key":"2025092510313970400_ref15","doi-asserted-by":"crossref","DOI":"10.1109\/SSBSE.2009.21","article-title":"A study of the multi-objective next release problem","author":"Durillo","year":"2009","journal-title":"Proceedings\u20141st International Symposium on Search Based Software Engineering, SSBSE 2009"},{"key":"2025092510313970400_ref16","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s00766-009-0075-y","article-title":"A search based approach to fairness analysis in requirement assignments to aid negotiation, mediation and decision making","volume":"14","author":"Finkelstein","year":"2009","journal-title":"Requirements Engineering"},{"key":"2025092510313970400_ref17","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.infsof.2003.07.002","article-title":"Software release planning: an evolutionary and iterative approach","volume":"46","author":"Greer","year":"2004","journal-title":"Information and Software Technology"},{"key":"2025092510313970400_ref18","first-page":"584","article-title":"A review of applications of search based software engineering techniques in last decade","volume-title":"5th Int. Conference on Reliability, Infocom Technologies and Optimization, ICRITO 2016: Trends and Future Directions","author":"Gupta","year":"2016"},{"key":"2025092510313970400_ref19","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1016\/S0950-5849(01)00189-6","article-title":"Search-based software engineering","volume":"43","author":"Harman","year":"2001","journal-title":"Information and Software Technology"},{"key":"2025092510313970400_ref20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-25231-0_1","article-title":"Search based software engineering: techniques, taxonomy, tutorial","volume-title":"Empirical Software Engineering and Verification: International Summer Schools","author":"Harman","year":"2012"},{"key":"2025092510313970400_ref21","first-page":"149","article-title":"Propagating uncertainty in bayesian networks by probabilistic logic sampling","volume-title":"Uncertainty in Artificial Intelligence","author":"Henrion","year":"1988"},{"key":"2025092510313970400_ref22","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1109\/SMC42975.2020.9282850","article-title":"Population size specification for fair comparison of multi-objective evolutionary algorithms","volume-title":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","author":"Ishibuchi","year":"2020"},{"key":"2025092510313970400_ref23","article-title":"Solution subset selection for final decision making in evolutionary multi-objective optimization","author":"Ishibuchi","year":"2020"},{"key":"2025092510313970400_ref24","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/MCI.2021.3129961","article-title":"Difficulties in fair performance comparison of multi-objective evolutionary algorithm","volume":"17","author":"Ishibuchi","year":"2022","journal-title":"IEEE Computational Intelligence Magazine"},{"key":"2025092510313970400_ref25","first-page":"166","article-title":"A hybrid ACO algorithm for the next release problem","volume-title":"The 2nd International Conference on Software Engineering and Data Mining","author":"He","year":"2010"},{"key":"2025092510313970400_ref26","volume-title":"Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation","author":"Larra\u00f1aga","year":"2001"},{"key":"2025092510313970400_ref27","first-page":"343","article-title":"Combinatonal optimization by learning and simulation of bayesian networks","volume-title":"UAI \u201900: Proceedings of the 16th Conference in Uncertainty in Artificial Intelligence, Stanford University, Stanford, California, USA, June 30\u2013July 3, 2000","author":"Larra\u00f1aga","year":"2000"},{"key":"2025092510313970400_ref28","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1109\/TSE.2020.3036108","article-title":"How to evaluate solutions in pareto-based search-based software engineering: a critical review and methodological guidance","volume":"48","author":"Li","year":"2020","journal-title":"IEEE Transactions on Software Engineering"},{"key":"2025092510313970400_ref29","first-page":"326","article-title":"INSCO requisite\u2014a web-based RM-tool to support hybrid software development","volume-title":"ICEIS 2008\u2014Proceedings of the Tenth International Conference on Enterprise Information Systems, Volume ISAS-1, Barcelona, Spain, June 12\u201316, 2008","author":"Orellana","year":"2008"},{"key":"2025092510313970400_ref30","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1145\/3512290.3528732","article-title":"An improved Pareto front modeling algorithm for large-scale many-objective optimization","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference, GECCO \u201922","author":"Panichella","year":"2022"},{"key":"2025092510313970400_ref31","first-page":"98","article-title":"Estimation of distribution algorithms applied to the next release problem","volume-title":"17th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2022), Lecture Notes in Networks and Systems","author":"P\u00e9rez-Piqueras","year":"2023"},{"key":"2025092510313970400_ref32","volume-title":"Differential Evolution\u2014A Simple Evolution Strategy for Fast Optimization","author":"Price","year":"1997"},{"key":"2025092510313970400_ref33","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s13748-020-00205-3","article-title":"A systematic literature review of the sbse research community in spain","volume":"9","author":"Ram\u00edrez","year":"2020","journal-title":"Progress in Artificial Intelligence"},{"key":"2025092510313970400_ref34","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1080\/08839510590917861","article-title":"On the performance of estimation of distribution algorithms applied to software testing","volume":"19","author":"Sagarna","year":"2005","journal-title":"Applied Artificial Intelligence"},{"key":"2025092510313970400_ref35","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1093\/jigpal\/jzaa061","article-title":"Test case prioritization\u2014ANT algorithm with faults severity","volume":"30","author":"Vescan","year":"2020","journal-title":"Logic Journal of the IGPL"},{"key":"2025092510313970400_ref36","first-page":"1129","article-title":"The multi-objective next release problem","volume-title":"GECCO 2007: Genetic and Evolutionary Computation Conference","author":"Zhang","year":"2007"},{"key":"2025092510313970400_ref37","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","article-title":"Performance assessment of multiobjective optimizers: an analysis and review","volume":"7","author":"Zitzler","year":"2003","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2025092510313970400_ref38","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/BFb0056872","article-title":"Multiobjective optimization using evolutionary algorithms\u2014a comparative case study","volume-title":"Parallel Problem Solving from Nature\u2014PPSN V","author":"Zitzler","year":"1998"}],"container-title":["Logic Journal of the IGPL"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jigpal\/article-pdf\/33\/5\/jzae052\/57670686\/jzae052.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jigpal\/article-pdf\/33\/5\/jzae052\/57670686\/jzae052.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T14:31:51Z","timestamp":1758810711000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jigpal\/article\/doi\/10.1093\/jigpal\/jzae052\/7670718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,14]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,8,15]]}},"URL":"https:\/\/doi.org\/10.1093\/jigpal\/jzae052","relation":{},"ISSN":["1367-0751","1368-9894"],"issn-type":[{"value":"1367-0751","type":"print"},{"value":"1368-9894","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,10]]},"published":{"date-parts":[[2024,5,14]]},"article-number":"jzae052"}}