{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:42:27Z","timestamp":1742992947620,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031147203"},{"type":"electronic","value":"9783031147210"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-14721-0_34","type":"book-chapter","created":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T00:02:52Z","timestamp":1660521772000},"page":"485-498","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Population Diversity Leads to Short Running Times of Lexicase Selection"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Helmuth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Lengler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"La Cava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,15]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Aenugu, S., Spector, L.: Lexicase selection in learning classifier systems. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 356\u2013364 (2019)","DOI":"10.1145\/3321707.3321828"},{"issue":"4","key":"34_CR2","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/s00453-012-9622-x","volume":"64","author":"B Doerr","year":"2012","unstructured":"Doerr, B., Johannsen, D., Winzen, C.: Multiplicative drift analysis. Algorithmica 64(4), 673\u2013697 (2012)","journal-title":"Algorithmica"},{"key":"34_CR3","doi-asserted-by":"publisher","unstructured":"Dolson, E., Ofria, C.: Ecological theory provides insights about evolutionary computation. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2018, pp. 105\u2013106. Association for Computing Machinery, New York, NY, USA (2018). https:\/\/doi.org\/10.1145\/3205651.3205780","DOI":"10.1145\/3205651.3205780"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Helmuth, T., McPhee, N.F., Spector, L.: Effects of lexicase and tournament selection on diversity recovery and maintenance. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, pp. 983\u2013990. ACM (2016). http:\/\/dl.acm.org\/citation.cfm?id=2931657","DOI":"10.1145\/2908961.2931657"},{"key":"34_CR5","doi-asserted-by":"crossref","unstructured":"Helmuth, T., McPhee, N.F., Spector, L.: The impact of hyperselection on lexicase selection. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, pp. 717\u2013724. ACM (2016). http:\/\/dl.acm.org\/citation.cfm?id=2908851","DOI":"10.1145\/2908812.2908851"},{"key":"34_CR6","doi-asserted-by":"publisher","unstructured":"Helmuth, T., McPhee, N.F., Spector, L.: Program synthesis using uniform mutation by addition and deletion. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 1127\u20131134. ACM, Kyoto, Japan, 15\u201319 July 2018. https:\/\/doi.org\/10.1145\/3205455.3205603","DOI":"10.1145\/3205455.3205603"},{"issue":"3","key":"34_CR7","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10710-020-09377-2","volume":"21","author":"T Helmuth","year":"2020","unstructured":"Helmuth, T., Pantridge, E., Spector, L.: On the importance of specialists for lexicase selection. Genet. Program. Evolvable Mach. 21(3), 349\u2013373 (2020). https:\/\/doi.org\/10.1007\/s10710-020-09377-2","journal-title":"Genet. Program. Evolvable Mach."},{"key":"34_CR8","doi-asserted-by":"publisher","unstructured":"Helmuth, T., Spector, L.: General program synthesis benchmark suite. In: GECCO 2015: Proceedings of the 2015 conference on Genetic and Evolutionary Computation Conference, Madrid, Spain, pp. 1039\u20131046. ACM, 11\u201315 July 2015. https:\/\/doi.org\/10.1145\/2739480.2754769","DOI":"10.1145\/2739480.2754769"},{"key":"34_CR9","doi-asserted-by":"publisher","unstructured":"Helmuth, T., Spector, L.: Explaining and exploiting the advantages of down-sampled lexicase selection. In: Artificial Life Conference Proceedings, pp. 341\u2013349. MIT Press, 13\u201318 July 2020. https:\/\/doi.org\/10.1162\/isal_a_00334, https:\/\/www.mitpressjournals.org\/doi\/abs\/10.1162\/isal_a_00334","DOI":"10.1162\/isal_a_00334"},{"issue":"5","key":"34_CR10","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1109\/TEVC.2014.2362729","volume":"19","author":"T Helmuth","year":"2015","unstructured":"Helmuth, T., Spector, L., Matheson, J.: Solving uncompromising problems with lexicase selection. IEEE Trans. Evol. Comput. 19(5), 630\u2013643 (2015). https:\/\/doi.org\/10.1109\/TEVC.2014.2362729","journal-title":"IEEE Trans. Evol. Comput."},{"key":"34_CR11","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-319-99259-4_13","volume-title":"Parallel Problem Solving from Nature - PPSN XV","author":"T Jansen","year":"2018","unstructured":"Jansen, T., Zarges, C.: Theoretical analysis of lexicase selection in multi-objective optimization. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) Parallel Problem Solving from Nature - PPSN XV, pp. 153\u2013164. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-99259-4_13"},{"key":"34_CR12","doi-asserted-by":"publisher","unstructured":"La\u00a0Cava, W., Helmuth, T., Spector, L., Moore, J.H.: A probabilistic and multi-objective analysis of lexicase selection and epsilon-lexicase selection. Evol. Comput. 27(3), 377\u2013402 (2019). https:\/\/doi.org\/10.1162\/evco_a_00224, https:\/\/arxiv.org\/pdf\/1709.05394","DOI":"10.1162\/evco_a_00224"},{"key":"34_CR13","unstructured":"La Cava, W., et al.: Contemporary symbolic regression methods and their relative performance. In: Proceedings of the Neural Information Processing Systems Track on Datasets and Benchmarks, vol. 1, December 2021"},{"key":"34_CR14","doi-asserted-by":"publisher","unstructured":"La Cava, W., Spector, L., Danai, K.: Epsilon-lexicase selection for regression. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016, GECCO 2016, New York, NY, USA, pp. 741\u2013748. ACM (2016). https:\/\/doi.org\/10.1145\/2908812.2908898","DOI":"10.1145\/2908812.2908898"},{"key":"34_CR15","series-title":"Natural Computing Series","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/978-3-030-29414-4_2","volume-title":"Theory of Evolutionary Computation","author":"J Lengler","year":"2020","unstructured":"Lengler, J.: Drift analysis. In: Theory of Evolutionary Computation. NCS, pp. 89\u2013131. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-29414-4_2"},{"key":"34_CR16","doi-asserted-by":"publisher","unstructured":"Liskowski, P., Krawiec, K., Helmuth, T., Spector, L.: Comparison of semantic-aware selection methods in genetic programming. In: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation, GECCO Companion 2015, New York, NY, USA, pp. 1301\u20131307. ACM (2015). https:\/\/doi.org\/10.1145\/2739482.2768505","DOI":"10.1145\/2739482.2768505"},{"key":"34_CR17","doi-asserted-by":"publisher","unstructured":"Moore, J.M., Stanton, A.: Tiebreaks and diversity: isolating effects in lexicase selection. In: The 2018 Conference on Artificial Life, pp. 590\u2013597 (2018). https:\/\/doi.org\/10.1162\/isal_a_00109","DOI":"10.1162\/isal_a_00109"},{"key":"34_CR18","doi-asserted-by":"publisher","unstructured":"Orzechowski, P., La Cava, W., Moore, J.H.: Where are we now? A large benchmark study of recent symbolic regression methods. In: Proceedings of the 2018 Genetic and Evolutionary Computation Conference, GECCO 2018, April 2018. https:\/\/doi.org\/10.1145\/3205455.3205539, tex.ids: orzechowskiWhereAreWe2018a arXiv: 1804.09331","DOI":"10.1145\/3205455.3205539"},{"key":"34_CR19","doi-asserted-by":"crossref","unstructured":"Spector, L.: Assessment of problem modality by differential performance of lexicase selection in genetic programming: a preliminary report. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference Companion, pp. 401\u2013408 (2012). http:\/\/dl.acm.org\/citation.cfm?id=2330846","DOI":"10.1145\/2330784.2330846"},{"key":"34_CR20","doi-asserted-by":"publisher","unstructured":"Spector, L., Klein, J., Keijzer, M.: The Push3 execution stack and the evolution of control. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and Evolutionary Computation, Washington DC, USA, vol. 2, pp. 1689\u20131696. ACM Press, 25\u201329 June 2005. https:\/\/doi.org\/10.1145\/1068009.1068292","DOI":"10.1145\/1068009.1068292"},{"key":"34_CR21","doi-asserted-by":"publisher","unstructured":"Spector, L., Robinson, A.: Genetic programming and autoconstructive evolution with the push programming language. Genet. Program. Evolvable Mach. 3(1), 7\u201340 (2002). http:\/\/hampshire.edu\/lspector\/pubs\/push-gpem-final.pdf, https:\/\/doi.org\/10.1023\/A:1014538503543","DOI":"10.1023\/A:1014538503543"},{"issue":"2","key":"34_CR22","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10710-013-9210-0","volume":"15","author":"L Vanneschi","year":"2014","unstructured":"Vanneschi, L., Castelli, M., Silva, S.: A survey of semantic methods in genetic programming. Genet. Program. Evolvable Mach. 15(2), 195\u2013214 (2014). https:\/\/doi.org\/10.1007\/s10710-013-9210-0","journal-title":"Genet. Program. Evolvable Mach."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-14721-0_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T16:02:27Z","timestamp":1710259347000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-14721-0_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031147203","9783031147210"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-14721-0_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"15 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dortmund","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2022.cs.tu-dortmund.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"185","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"85","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"46% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.75","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.11","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}