{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:01:02Z","timestamp":1742990462991,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":17,"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_5","type":"book-chapter","created":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T01:02:10Z","timestamp":1708131730000},"page":"87-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Impact of Step Limits on Generalization and Stability in Software Synthesis"],"prefix":"10.1007","author":[{"given":"Nicholas","family":"Freitag McPhee","sequence":"first","affiliation":[]},{"given":"Richard","family":"Lussier","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,18]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","unstructured":"Forstenlechner, S., Fagan, D., Nicolau, M., O\u2019Neill, M.: Extending program synthesis grammars for Grammar-Guided Genetic Programming. In: Parallel Problem Solving from Nature\u2013PPSN XV: 15th International Conference, Coimbra, Portugal, 8\u201312 Sept. 2018, Proceedings, Part I 15, pp. 197\u2013208. Springer (2018). https:\/\/doi.org\/10.1007\/978-3-319-99253-2_16","DOI":"10.1007\/978-3-319-99253-2_16"},{"key":"5_CR2","doi-asserted-by":"publisher","unstructured":"Helmuth, T., Kelly, P.: PSB2: the second program synthesis benchmark suite. In: 2021 Genetic and Evolutionary Computation Conference. GECCO \u201921, ACM, Lille, France, July 2021. https:\/\/doi.org\/10.1145\/3449639.3459285","DOI":"10.1145\/3449639.3459285"},{"issue":"3","key":"5_CR3","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10710-022-09434-y","volume":"23","author":"T Helmuth","year":"2022","unstructured":"Helmuth, T., Kelly, P.: Applying genetic programming to PSB2: the next generation program synthesis benchmark suite. Gen. Program. Evol. Mach. 23(3), 375\u2013404 (2022). https:\/\/doi.org\/10.1007\/s10710-022-09434-y","journal-title":"Gen. Program. Evol. Mach."},{"key":"5_CR4","doi-asserted-by":"publisher","unstructured":"Helmuth, T., McPhee, N.F., Pantridge, E., Spector, L.: Improving generalization of evolved programs through automatic simplification. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 937-944. GECCO \u201917, Association for Computing Machinery, New York, NY, USA (2017). https:\/\/doi.org\/10.1145\/3071178.3071330","DOI":"10.1145\/3071178.3071330"},{"key":"5_CR5","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. pp. 1127\u20131134. GECCO \u201918, Association for Computing Machinery, New York, NY, USA (2018). https:\/\/doi.org\/10.1145\/3205455.3205603","DOI":"10.1145\/3205455.3205603"},{"key":"5_CR6","doi-asserted-by":"publisher","unstructured":"Helmuth, T., Spector, L.: General program synthesis benchmark suite. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 1039\u20131046. Association for Computing Machinery, New York, NY, USA (2015). https:\/\/doi.org\/10.1145\/2739480.2754769","DOI":"10.1145\/2739480.2754769"},{"key":"5_CR7","doi-asserted-by":"publisher","unstructured":"Kelly, J., Hemberg, E., O\u2019Reilly, U.M.: Improving genetic programming with novel exploration-exploitation control. In: Genetic Programming: 22nd European Conference, EuroGP 2019, Held as Part of EvoStar 2019, Leipzig, Germany, 24\u201326 Apr. 2019, Proceedings 22, pp. 64\u201380. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-16670-0_5","DOI":"10.1007\/978-3-030-16670-0_5"},{"issue":"8","key":"5_CR8","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Phys.-Doklady 10(8), 707\u2013710 (1966)","journal-title":"Soviet Phys.-Doklady"},{"key":"5_CR9","doi-asserted-by":"publisher","unstructured":"McPhee, N.F., Poli, R.: A schema theory analysis of the evolution of size in genetic programming with linear representations. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tettamanzi, A.G.B., Langdon, W.B. (eds.) Genetic Programming, pp. 108\u2013125. Springer, Berlin, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45355-5_10","DOI":"10.1007\/3-540-45355-5_10"},{"key":"5_CR10","doi-asserted-by":"publisher","unstructured":"Pantridge, E., Helmuth, T., Spector, L.: Comparison of linear genome representations for software synthesis. Genetic Programming Theory and Practice XVII, pp. 255\u2013274 (2020). https:\/\/doi.org\/10.1007\/978-3-030-39958-0_13","DOI":"10.1007\/978-3-030-39958-0_13"},{"issue":"3","key":"5_CR11","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1109\/TEVC.2017.2693219","volume":"22","author":"J Petke","year":"2018","unstructured":"Petke, J., Haraldsson, S.O., Harman, M., Langdon, W.B., White, D.R., Woodward, J.R.: Genetic improvement of software: a comprehensive survey. IEEE Trans. Evol. Comput. 22(3), 415\u2013432 (2018). https:\/\/doi.org\/10.1109\/TEVC.2017.2693219","journal-title":"IEEE Trans. Evol. Comput."},{"key":"5_CR12","doi-asserted-by":"publisher","unstructured":"Poli, R.: A simple but theoretically-motivated method to control bloat in genetic programming. In: Genetic Programming: 6th European Conference, EuroGP 2003 Essex, UK, 14\u201316 Apr. 2003 Proceedings, pp. 204\u2013217. Springer (2003). https:\/\/doi.org\/10.1007\/3-540-36599-0_19","DOI":"10.1007\/3-540-36599-0_19"},{"issue":"1","key":"5_CR13","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/TEVC.2022.3162324","volume":"27","author":"D Sobania","year":"2023","unstructured":"Sobania, D., Schweim, D., Rothlauf, F.: A comprehensive survey on program synthesis with evolutionary algorithms. IEEE Trans. Evol. Comput. 27(1), 82\u201397 (2023). https:\/\/doi.org\/10.1109\/TEVC.2022.3162324","journal-title":"IEEE Trans. Evol. Comput."},{"key":"5_CR14","doi-asserted-by":"publisher","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. GECCO \u201912, Association for Computing Machinery, New York, NY, USA (2012). https:\/\/doi.org\/10.1145\/2330784.2330846","DOI":"10.1145\/2330784.2330846"},{"key":"5_CR15","doi-asserted-by":"publisher","unstructured":"Spector, L.: Push. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion. p. 1119-1134. GECCO \u201921, Association for Computing Machinery, New York, NY, USA (2021). https:\/\/doi.org\/10.1145\/3449726.3461401","DOI":"10.1145\/3449726.3461401"},{"key":"5_CR16","doi-asserted-by":"publisher","unstructured":"Spector, L., Klein, J., Keijzer, M.: The Push3 execution stack and the evolution of control. In: Proceedings of the 7th annual Conference on Genetic and Evolutionary Computation, pp. 1689\u20131696 (2005). https:\/\/doi.org\/10.1145\/1068009.1068292","DOI":"10.1145\/1068009.1068292"},{"key":"5_CR17","doi-asserted-by":"publisher","unstructured":"Spector, L., McPhee, N.F.: Expressive genetic programming: concepts and applications. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 977-997. GECCO \u201918, Association for Computing Machinery, New York, NY, USA (2018). https:\/\/doi.org\/10.1145\/3205651.3207867","DOI":"10.1145\/3205651.3207867"}],"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_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T01:02:43Z","timestamp":1708131763000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-99-8413-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819984121","9789819984138"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-981-99-8413-8_5","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"}}]}}