{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T22:57:55Z","timestamp":1773442675765,"version":"3.50.1"},"reference-count":83,"publisher":"Association for Computing Machinery (ACM)","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"abstract":"<jats:p>Phylogenetics studies the relationships, in terms of biological history and kinship, of a set of taxa (e.g., species). We argue that in Search-based Software Engineering (SBSE), the individuals of an evolutionary computation-driven population could be considered as taxa for which the leverage of Phylogenetic Inference might be beneficial. In this work, we present our Phylogenetics-aware SBSE approach. Our approach introduces a novel Phylogenetic Operation to promote results which are sufficiently aligned (in terms of lineage) with a certain reference given by the domain expert. Our approach is evaluated in two heterogeneous industrial case studies: Procedural Content Generation from Game Software Engineering, and Feature Location from Software Maintenance. The results are analyzed using quality-of-the-solution and acceptance-by-developers measurements. We performed a statistical analysis to determine whether the impact on the results is significant compared to baselines that do not leverage Phylogenetics. The results show that our approach significantly outperforms two baselines in both case studies. Furthermore, two focus groups confirmed the acceptance of our approach and stressed that solution acceptance may make the difference in industrial environments. Our work has the potential to motivate a new breed of research work on Phylogenetics awareness to produce better results in Software Engineering.<\/jats:p>","DOI":"10.1145\/3715002","type":"journal-article","created":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T15:53:31Z","timestamp":1737993211000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Introducing Phylogenetics in Search-based Software Engineering: Phylogenetics-aware SBSE"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0964-8482","authenticated-orcid":false,"given":"Daniel","family":"Blasco","sequence":"first","affiliation":[{"name":"SVIT Research Group, Universidad San Jorge, Spain and PROS Research Center, VRAIN, Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6932-7007","authenticated-orcid":false,"given":"Antonio","family":"Iglesias","sequence":"additional","affiliation":[{"name":"PROS Research Center, VRAIN, Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7272-7047","authenticated-orcid":false,"given":"Jorge","family":"Echeverr\u00eda","sequence":"additional","affiliation":[{"name":"SVIT Research Group, Universidad San Jorge, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6371-915X","authenticated-orcid":false,"given":"Francisca","family":"P\u00e9rez","sequence":"additional","affiliation":[{"name":"PROS Research Center, VRAIN, Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8542-5515","authenticated-orcid":false,"given":"Carlos","family":"Cetina","sequence":"additional","affiliation":[{"name":"PROS Research Center, VRAIN, Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,1,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2019. Apache OpenNLP: Toolkit for the processing of natural language text. https:\/\/opennlp.apache.org\/."},{"key":"e_1_2_1_2_1","unstructured":"2019. Efficient Java Matrix Library. http:\/\/ejml.org\/."},{"key":"e_1_2_1_3_1","volume-title":"Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications","author":"Affenzeller Michael","unstructured":"Michael Affenzeller, Stephan\u00a0M. Winkler, Stefan Wagner, and Andreas Beham. 2009. Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. CRC Press. http:\/\/www.crcpress.com\/product\/isbn\/9781584886297"},{"key":"e_1_2_1_4_1","volume-title":"The theory of planned behavior. Organizational behavior and human decision processes 50, 2","author":"Ajzen Icek","year":"1991","unstructured":"Icek Ajzen. 1991. The theory of planned behavior. Organizational behavior and human decision processes 50, 2 (1991), 179\u2013211."},{"key":"e_1_2_1_5_1","volume-title":"Diversity in Search-Based Unit Test Suite Generation","author":"Albunian M.","unstructured":"Nasser\u00a0M. Albunian. 2017. Diversity in Search-Based Unit Test Suite Generation. In Search Based Software Engineering, Tim Menzies and Justyna Petke (Eds.). Springer International Publishing, Cham, 183\u2013189."},{"key":"e_1_2_1_6_1","volume-title":"Computer-aided game inventing. Friedrich Schiller Universit\u00e4t","author":"Alth\u00f6fer Ingo","year":"2003","unstructured":"Ingo Alth\u00f6fer. 2003. Computer-aided game inventing. Friedrich Schiller Universit\u00e4t, Jena, Germany, Tech. Rep (2003)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2010.05.004"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 10th International Workshop on Models@run.time co-located with the 18th International Conference on Model Driven Engineering Languages and Systems (MoDELS 2015","author":"Arcega Lorena","year":"2015","unstructured":"Lorena Arcega, Jaime Font, \u00d8ystein Haugen, and Carlos Cetina. 2015. Leveraging Models at Run-Time to Retrieve Information for Feature Location. In Proceedings of the 10th International Workshop on Models@run.time co-located with the 18th International Conference on Model Driven Engineering Languages and Systems (MoDELS 2015), Ottawa, Canada, September 29, 2015. 51\u201360."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.1486"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-013-9249-9"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3239372.3239397"},{"key":"e_1_2_1_12_1","volume-title":"Tree Thinking: An Introduction to Phylogenetic Biology","author":"Baum D.A.","year":"2012","unstructured":"D.A. Baum and S.D. Smith. 2012. Tree Thinking: An Introduction to Phylogenetic Biology. Macmillan Learning. https:\/\/books.google.es\/books?id=zW_ApwAACAAJ"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-022-13674-6"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2020.110804"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(91)90030-D"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2010.2041928"},{"key":"e_1_2_1_18_1","volume-title":"Article 1 (Jan.","author":"Carpineto Claudio","year":"2012","unstructured":"Claudio Carpineto and Giovanni Romano. 2012. A Survey of Automatic Query Expansion in Information Retrieval. ACM Comput. Surv. 44, 1, Article 1 (Jan. 2012), 50\u00a0pages."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550355.3552440"},{"key":"e_1_2_1_20_1","volume-title":"Phylogenetic analysis. Models and estimation procedures. American journal of human genetics 19, 3 Pt 1","author":"Cavalli-Sforza L","year":"1967","unstructured":"Luigi\u00a0L Cavalli-Sforza and Anthony\u00a0WF Edwards. 1967. Phylogenetic analysis. Models and estimation procedures. American journal of human genetics 19, 3 Pt 1 (1967), 233."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2017.09.022"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3646548.3672596"},{"key":"e_1_2_1_23_1","volume-title":"Statistical power analysis for the behavioral sciences","author":"Cohen Jacob","unstructured":"Jacob Cohen. 2013. Statistical power analysis for the behavioral sciences. Routledge."},{"key":"e_1_2_1_24_1","volume-title":"Practical nonparametric statistics (3. ed ed.)","author":"Conover William Jay","unstructured":"William Jay Conover. 1999. Practical nonparametric statistics (3. ed ed.). Wiley, New York, NY [u.a.]."},{"key":"e_1_2_1_25_1","volume-title":"Handbook of Genetic Algorithms","author":"Davis Lawrence","unstructured":"Lawrence Davis. 1991. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/smr.567"},{"key":"e_1_2_1_27_1","unstructured":"Daniel Dyer. 2016. The Watchmaker Framework for Evolutionary Computation (evolutionary\/genetic algorithms for Java). http:\/\/watchmaker.uncommons.org\/."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2021.111037"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2020.106444"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.122"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976767.2976789"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2751100"},{"key":"e_1_2_1_33_1","unstructured":"Eclipse Foundation. 2015. Eclipse Version Mars.1 Release (4.5.1). https:\/\/www.eclipse.org\/"},{"key":"e_1_2_1_34_1","unstructured":"Epic Games. 1998. Unreal Engine Version 5.2. http:\/\/www.unrealengine.com\/"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.12.010"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848053"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2015.7102580"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(01)00189-6"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312649"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg2611"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/QSIC.2014.43"},{"key":"e_1_2_1_42_1","volume-title":"Software Engineering for Variability Intensive Systems - Foundations and Applications","author":"Kr\u00fcger Jacob","unstructured":"Jacob Kr\u00fcger, Thorsten Berger, and Thomas Leich. 2019. Features and How to Find Them: A Survey of Manual Feature Location. In Software Engineering for Variability Intensive Systems - Foundations and Applications. Taylor & Francis Group, 153\u2013172."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168365.3168371"},{"key":"e_1_2_1_44_1","volume-title":"An Introduction to Latent Semantic Analysis. Discourse processes 25","author":"Landauer K","year":"1998","unstructured":"Thomas\u00a0K Landauer, Peter\u00a0W Foltz, and Darrell Laham. 1998. An Introduction to Latent Semantic Analysis. Discourse processes 25 (1998)."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321631.1321667"},{"key":"e_1_2_1_46_1","volume-title":"A Hitchhiker's Guide to Search-Based Software Engineering for Software Product Lines. CoRR abs\/1406.2823","author":"Lopez-Herrejon E.","year":"2014","unstructured":"Roberto\u00a0E. Lopez-Herrejon, Javier Ferrer, Francisco Chicano, Lukas Linsbauer, Alexander Egyed, and Enrique Alba. 2014. A Hitchhiker's Guide to Search-Based Software Engineering for Software Product Lines. CoRR abs\/1406.2823 (2014). arXiv:1406.2823 http:\/\/arxiv.org\/abs\/1406.2823"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3109729.3109734"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1038267.1039053"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146238.1146241"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2018.2859424"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2020.2987377"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.4103\/aca.ACA_157_18"},{"key":"e_1_2_1_53_1","volume-title":"Bioinformatics - sequence and genome analysis (2. ed.)","author":"Mount W.","unstructured":"David\u00a0W. Mount. 2004. Bioinformatics - sequence and genome analysis (2. ed.). Cold Spring Harbor Laboratory Press."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1086\/282771"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.90"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-019-00251-9"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2021.3121253"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3561384"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2018.06.017"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2020.3000520"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.1016"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2014.6932908"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1111\/echo.14842"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2002.1158287"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.1601"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-008-9102-8"},{"key":"e_1_2_1_67_1","volume-title":"Artificial Intelligence: A Modern Approach.","author":"Russell Stuart","year":"2003","unstructured":"Stuart Russell and Peter Norvig. 2003. Artificial Intelligence: A Modern Approach. (2003)."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a040454"},{"key":"e_1_2_1_69_1","volume-title":"Introduction to Modern Information Retrieval","author":"Salton Gerard","unstructured":"Gerard Salton and Michael\u00a0J. McGill. 1986. Introduction to Modern Information Retrieval. McGraw-Hill, Inc., New York, NY, USA."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2013.6693104"},{"key":"e_1_2_1_71_1","volume-title":"\u00a0Z. Brower","author":"Schuh T.","year":"2009","unstructured":"Randall\u00a0T. Schuh and Andrew V.\u00a0Z. Brower. 2009. Biological Systematics: Principles and Applications (1 ed.). Cornell University Press. http:\/\/www.jstor.org\/stable\/10.7591\/j.ctt7zbx6"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg.2016.170"},{"key":"e_1_2_1_73_1","volume-title":"Merks","author":"Steinberg David","year":"2009","unstructured":"David Steinberg, Frank Budinsky, Marcelo Paternostro, and Ed Merks. 2009. EMF: Eclipse Modeling Framework 2.0 (nd ed.). Addison-Wesley Professional."},{"key":"e_1_2_1_74_1","unstructured":"SVIT Research Group. 2023. Game Software Engineering Repository. http:\/\/www.gamesoftwareengineering.com."},{"key":"e_1_2_1_75_1","unstructured":"Unity Technologies. 2005. Unity Version 2022.2. https:\/\/unity.com\/"},{"key":"e_1_2_1_76_1","volume-title":"The need to report effect size estimates revisited. An overview of some recommended measures of effect size. Trends in sport sciences 1, 21","author":"Tomczak Maciej","year":"2014","unstructured":"Maciej Tomczak and Ewa Tomczak. 2014. The need to report effect size estimates revisited. An overview of some recommended measures of effect size. Trends in sport sciences 1, 21 (2014), 19\u201325."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-018-9652-3"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.3102\/10769986025002101"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.2011.6080788"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","unstructured":"Grady Weyenberg and Ruriko Yoshida. 2015. Chapter 12 - Reconstructing the Phylogeny: Computational Methods. In Algebraic and Discrete Mathematical Methods for Modern Biology Raina\u00a0S. Robeva (Ed.). Academic Press Boston 293\u2013319. https:\/\/doi.org\/10.1016\/B978-0-12-801213-0.00012-5","DOI":"10.1016\/B978-0-12-801213-0.00012-5"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-009-0145-0"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.435"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/3365000"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3715002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T15:55:18Z","timestamp":1737993318000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,27]]},"references-count":83,"alternative-id":["10.1145\/3715002"],"URL":"https:\/\/doi.org\/10.1145\/3715002","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,27]]},"assertion":[{"value":"2023-09-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-16","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"3715002"}}