{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:08:21Z","timestamp":1743055701878,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":29,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819984121"},{"type":"electronic","value":"9789819984138"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-99-8413-8_15","type":"book-chapter","created":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T01:02:10Z","timestamp":1708131730000},"page":"283-301","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Reachability Analysis for\u00a0Lexicase Selection via\u00a0Community Assembly Graphs"],"prefix":"10.1007","author":[{"given":"Emily","family":"Dolson","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Lalejini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,18]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Banzhaf, W., Hu, T., Ochoa, G.: How the combinatorics of neutral spaces leads gp to discover simple solutions (2023), to appear in Genetic Programming Theory and Practice XX","DOI":"10.1007\/978-981-99-8413-8_4"},{"key":"15_CR2","doi-asserted-by":"publisher","unstructured":"Boldi, R., Briesch, M., Sobania, D., Lalejini, A., Helmuth, T., Rothlauf, F., Ofria, C., Spector, L.: Informed down-sampled lexicase selection: Identifying productive training cases for efficient problem solving (2023). https:\/\/doi.org\/10.48550\/arXiv.2301.01488","DOI":"10.48550\/arXiv.2301.01488"},{"key":"15_CR3","doi-asserted-by":"publisher","unstructured":"Capit\u00e1n, J.A., Cuesta, J.A., Bascompte, J.: Statistical mechanics of ecosystem assembly. Phys. Rev. Lett. 103(16), 168101 (2009). https:\/\/doi.org\/10.1103\/PhysRevLett.103.168101. American Physical Society","DOI":"10.1103\/PhysRevLett.103.168101"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Ding, L., Spector, L.: Optimizing Neural Networks with Gradient Lexicase Selection. In: International Conference on Learning Representations (2022)","DOI":"10.1145\/3520304.3534026"},{"key":"15_CR5","doi-asserted-by":"publisher","unstructured":"Dolson, E.: Calculating lexicase selection probabilities is np-hard. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1575\u20131583. GECCO \u201923, Association for Computing Machinery, New York, NY, USA (2023). https:\/\/doi.org\/10.1145\/3583131.3590356","DOI":"10.1145\/3583131.3590356"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-319-90512-9_5","volume-title":"Genetic Programming Theory and Practice XV","author":"E Dolson","year":"2018","unstructured":"Dolson, E., Banzhaf, W., Ofria, C.: Applying Ecological Principles to Genetic Programming. In: Banzhaf, W., Olson, R.S., Tozier, W., Riolo, R. (eds.) Genetic Programming Theory and Practice XV, pp. 73\u201388. Springer International Publishing, Cham (2018)"},{"key":"15_CR7","doi-asserted-by":"publisher","unstructured":"Dolson, E., Rodriguez-Papa, S., Moreno, M.A.: Phylotrack: C++ and python libraries for in silico phylogenetic tracking. J. Open Source Softw. (in review). https:\/\/doi.org\/10.5281\/zenodo.7922092","DOI":"10.5281\/zenodo.7922092"},{"key":"15_CR8","doi-asserted-by":"publisher","unstructured":"Dolson, E.L., Banzhaf, W., Ofria, C.: Ecological theory provides insights about evolutionary computation. PeerJ Preprints 6, e27315v1 (2018). https:\/\/doi.org\/10.7287\/peerj.preprints.27315v1","DOI":"10.7287\/peerj.preprints.27315v1"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Hang-Kwang, L., Pimm, S.L.: The assembly of ecological communities: a minimalist approach. J. Animal Ecol. 749\u2013765 (1993)","DOI":"10.2307\/5394"},{"key":"15_CR10","doi-asserted-by":"publisher","unstructured":"Hang-Kwang, L., Pimm, S.L.: The assembly of ecological communities: A minimalist approach. J. Animal Ecol. 62(4), 749\u2013765 (1993). https:\/\/doi.org\/10.2307\/5394. publisher: [Wiley, British Ecological Society]","DOI":"10.2307\/5394"},{"key":"15_CR11","doi-asserted-by":"publisher","unstructured":"Helmuth, T., Kelly, P.: PSB2: the second program synthesis benchmark suite. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 785\u2013794. ACM, Lille France (2021). https:\/\/doi.org\/10.1145\/3449639.3459285","DOI":"10.1145\/3449639.3459285"},{"key":"15_CR12","doi-asserted-by":"publisher","unstructured":"Helmuth, T., Spector, L.: General program synthesis benchmark suite. In: Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO \u201915, pp. 1039\u20131046. ACM Press, Madrid, Spain (2015). https:\/\/doi.org\/10.1145\/2739480.2754769","DOI":"10.1145\/2739480.2754769"},{"key":"15_CR13","doi-asserted-by":"publisher","unstructured":"Hernandez, J.G., Lalejini, A., Dolson, E., Ofria, C.: Random subsampling improves performance in lexicase selection. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 2028\u20132031. GECCO \u201919, Association for Computing Machinery (2019). https:\/\/doi.org\/10.1145\/3319619.3326900","DOI":"10.1145\/3319619.3326900"},{"key":"15_CR14","doi-asserted-by":"publisher","unstructured":"Hernandez, J.G., Lalejini, A., Ofria, C.: A suite of diagnostic metrics for characterizing selection schemes (2022). https:\/\/doi.org\/10.48550\/arXiv.2204.13839","DOI":"10.48550\/arXiv.2204.13839"},{"key":"15_CR15","doi-asserted-by":"publisher","unstructured":"Kauffman, S., Levin, S.: Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128(1), 11\u201345 (1987). https:\/\/doi.org\/10.1016\/S0022-5193(87)80029-2","DOI":"10.1016\/S0022-5193(87)80029-2"},{"key":"15_CR16","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. 1\u201326 (2018). https:\/\/doi.org\/10.1162\/evco_a_00224","DOI":"10.1162\/evco_a_00224"},{"key":"15_CR17","doi-asserted-by":"publisher","unstructured":"La\u00a0Cava, W., Spector, L., Danai, K.: Epsilon-Lexicase Selection for Regression. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016, pp. 741\u2013748. ACM, Denver Colorado USA (2016). https:\/\/doi.org\/10.1145\/2908812.2908898","DOI":"10.1145\/2908812.2908898"},{"key":"15_CR18","doi-asserted-by":"publisher","unstructured":"La\u00a0Cava, W., Spector, L., Danai, K.: Epsilon-Lexicase Selection for Regression. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016, pp. 741\u2013748. GECCO \u201916, Association for Computing Machinery, New York, NY, USA (2016). https:\/\/doi.org\/10.1145\/2908812.2908898","DOI":"10.1145\/2908812.2908898"},{"key":"15_CR19","doi-asserted-by":"publisher","unstructured":"Lalejini, A., Dolson, E., Vostinar, A.E., Zaman, L.: Artificial selection methods from evolutionary computing show promise for directed evolution of microbes. eLife 11, e79665 (2022). https:\/\/doi.org\/10.7554\/eLife.79665","DOI":"10.7554\/eLife.79665"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Lalejini, A., Moreno, M.A., Hernandez, J.G., Dolson, E.: Phylogeny-informed fitness estimation (2023), to appear in Genetic Programming Theory and Practice XX","DOI":"10.1007\/978-981-99-8413-8_13"},{"key":"15_CR21","doi-asserted-by":"publisher","unstructured":"Lalejini, A., Ofria, C.: Evolving event-driven programs with SignalGP. In: Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO \u201918, pp. 1135\u20131142. ACM Press, Kyoto, Japan (2018). https:\/\/doi.org\/10.1145\/3205455.3205523","DOI":"10.1145\/3205455.3205523"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Matsumoto, N., Saini, A.K., Ribeiro, P., Choi, H., Orlenko, A., Lyytik\u00e4inen, L.P., Laurikka, J.O., Lehtim\u00e4ki, T., Batista, S., Moore, J.H.: Faster Convergence with Lexicase Selection in Tree-Based Automated Machine Learning. In: Pappa, G., Giacobini, M., Vasicek, Z. (eds.) Genetic Programming, vol. 13986, pp. 165\u2013181. Springer Nature Switzerland, Cham (2023). Series Title: Lecture Notes in Computer Science","DOI":"10.1007\/978-3-031-29573-7_11"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Metevier, B., Saini, A.K., Spector, L.: Lexicase Selection Beyond Genetic Programming. In: Banzhaf, W., Spector, L., Sheneman, L. (eds.) Genetic Programming Theory and Practice XVI, pp. 123\u2013136. Springer International Publishing, Cham (2019). Series Title: Genetic and Evolutionary Computation","DOI":"10.1007\/978-3-030-04735-1_7"},{"key":"15_CR24","doi-asserted-by":"publisher","unstructured":"Moore, J.M., Stanton, A.: Lexicase selection outperforms previous strategies for incremental evolution of virtual creature controllers. In: Proceedings of the 14th European Conference on Artificial Life ECAL 2017, pp. 290\u2013297. MIT Press, Lyon, France (2017). https:\/\/doi.org\/10.7551\/ecal_a_050, https:\/\/www.mitpressjournals.org\/doi\/abs\/10.1162\/isal_a_050","DOI":"10.7551\/ecal_a_050"},{"key":"15_CR25","doi-asserted-by":"publisher","unstructured":"Schreiber, S.J., Rittenhouse, S.: From simple rules to cycling in community assembly. Oikos 105(2), 349\u2013358 (2004). https:\/\/doi.org\/10.1111\/j.0030-1299.2004.12433.x","DOI":"10.1111\/j.0030-1299.2004.12433.x"},{"issue":"5","key":"15_CR26","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1111\/ele.13702","volume":"24","author":"CA Serv\u00e1n","year":"2021","unstructured":"Serv\u00e1n, C.A., Allesina, S.: Tractable models of ecological assembly. Ecol. Lett. 24(5), 1029\u20131037 (2021)","journal-title":"Ecol. Lett."},{"key":"15_CR27","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 14th annual conference companion on Genetic and evolutionary computation, pp. 401\u2013408. ACM (2012). http:\/\/dl.acm.org\/citation.cfm?id=2330846","DOI":"10.1145\/2330784.2330846"},{"key":"15_CR28","doi-asserted-by":"publisher","unstructured":"Spector, L., Cava, W.L., Shanabrook, S., Helmuth, T., Pantridge, E.: Relaxations of lexicase parent selection. In: Banzhaf, W., Olson, R.S., Tozier, W., Riolo, R. (eds.) Genetic Programming Theory and Practice XV, pp. 105\u2013120. Genetic and Evolutionary Computation, Springer International Publishing (2018). https:\/\/doi.org\/10.1007\/978-3-319-90512-9_7","DOI":"10.1007\/978-3-319-90512-9_7"},{"key":"15_CR29","doi-asserted-by":"publisher","unstructured":"\u00d8stman, B., Adami, C.: Predicting evolution and visualizing high-dimensional fitness landscapes. In: Recent Advances in the Theory and Application of Fitness Landscapes, pp. 509\u2013526. Emergence, Complexity and Computation, Springer, Berlin, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-41888-4_18","DOI":"10.1007\/978-3-642-41888-4_18"}],"container-title":["Genetic and Evolutionary Computation","Genetic Programming Theory and Practice XX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-99-8413-8_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,11]],"date-time":"2024-11-11T18:41:53Z","timestamp":1731350513000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-99-8413-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819984121","9789819984138"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-981-99-8413-8_15","relation":{},"ISSN":["1932-0167","1932-0175"],"issn-type":[{"type":"print","value":"1932-0167"},{"type":"electronic","value":"1932-0175"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"18 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}