{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:51:38Z","timestamp":1743133898464,"version":"3.40.3"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030581145"},{"type":"electronic","value":"9783030581152"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-58115-2_3","type":"book-chapter","created":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T22:02:51Z","timestamp":1598997771000},"page":"33-47","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Program Synthesis in a Continuous Space Using Grammars and Variational Autoencoders"],"prefix":"10.1007","author":[{"given":"David","family":"Lynch","sequence":"first","affiliation":[]},{"given":"James","family":"McDermott","sequence":"additional","affiliation":[]},{"given":"Michael","family":"O\u2019Neill","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,2]]},"reference":[{"key":"3_CR1","unstructured":"Balog, M., Gaunt, A.L., Brockschmidt, M., Nowozin, S., Tarlow, D.: Deepcoder: learning to write programs. In: Proceedings International Conference on Learning Representations 2017. OpenReviews.net (2017)"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-030-44094-7_9","volume-title":"Genetic Programming","author":"P Orzechowski","year":"2020","unstructured":"Orzechowski, P., Magiera, F., Moore, J.H.: Benchmarking manifold learning methods on a large collection of datasets. In: Hu, T., Louren\u00e7o, N., Medvet, E., Divina, F. (eds.) EuroGP 2020. LNCS, vol. 12101, pp. 135\u2013150. Springer, Cham (2020). \nhttps:\/\/doi.org\/10.1007\/978-3-030-44094-7_9"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Cho, K., et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. arXiv preprint \narXiv:1406.1078\n\n (2014)","DOI":"10.3115\/v1\/D14-1179"},{"key":"3_CR4","unstructured":"Chollet, F.: The measure of intelligence. arXiv preprint \narXiv:1911.01547\n\n (2019)"},{"key":"3_CR5","volume-title":"Evolutionary Computation: A Unified Approach","author":"KA De Jong","year":"2006","unstructured":"De Jong, K.A.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2006)"},{"key":"3_CR6","unstructured":"Devlin, J., Chang, M.W., Lee, K., Toutanova, K.: Bert: pre-training of deep bidirectional transformers for language understanding. arXiv preprint \narXiv:1810.04805\n\n (2018)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Fenton, M., McDermott, J., Fagan, D., Forstenlechner, S., Hemberg, E., O\u2019Neill, M.: PonyGE2: grammatical evolution in python. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1194\u20131201 (2017)","DOI":"10.1145\/3067695.3082469"},{"key":"3_CR8","unstructured":"Forstenlechner, S.: Program Synthesis with Grammars and Semantics in Genetic Programming. PhD Thesis pp. 162\u2013175 (2019)"},{"key":"3_CR9","doi-asserted-by":"publisher","unstructured":"Forstenlechner, S., Fagan, D., Nicolau, M., O\u2019Neill, M.: A Grammar Design Pattern for Arbitrary Program Synthesis Problems in Genetic Programming. In: McDermott, J., Castelli, M., Sekanina, L., Haasdijk, E., Garc\u00eda-S\u00e1nchez, P. (eds.) EuroGP 2017. LNCS, vol. 10196, pp. 262\u2013277. Springer, Cham (2017). \nhttps:\/\/doi.org\/10.1007\/978-3-319-55696-3_17","DOI":"10.1007\/978-3-319-55696-3_17"},{"key":"3_CR10","doi-asserted-by":"publisher","unstructured":"Forstenlechner, S., Fagan, D., Nicolau, M., O\u2019Neill, M.: Extending Program Synthesis Grammars for Grammar-Guided Genetic Programming. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11101, pp. 197\u2013208. Springer, Cham (2018). \nhttps:\/\/doi.org\/10.1007\/978-3-319-99253-2_16","DOI":"10.1007\/978-3-319-99253-2_16"},{"issue":"1","key":"3_CR11","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1147\/rd.21.0002","volume":"2","author":"RM Friedberg","year":"1958","unstructured":"Friedberg, R.M.: A learning machine: part i. IBM J. Res. Dev. 2(1), 2\u201313 (1958)","journal-title":"IBM J. Res. Dev."},{"issue":"3","key":"3_CR12","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1147\/rd.33.0282","volume":"3","author":"RM Friedberg","year":"1959","unstructured":"Friedberg, R.M., Dunham, B., North, J.H.: A learning machine: part ii. IBM J. Res. Dev. 3(3), 282\u2013287 (1959)","journal-title":"IBM J. Res. Dev."},{"key":"3_CR13","unstructured":"Fujiki, C., Dickinson, J.: Using the genetic algorithm to generate LISP source code to solve the prisoner\u2019s dilemma. In: Proceedings of the 2nd International Conference on Genetic Algorithms, Cambridge, MA, USA, July 1987. pp. 236\u2013240 (1987)"},{"key":"3_CR14","unstructured":"Gaunt, A.L., et al.: TerpreT: A probabilistic programming language for program induction. CoRR abs\/1608.04428 (2016)"},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1021\/acscentsci.7b00572","volume":"4","author":"R G\u00f3mez-Bombarelli","year":"2018","unstructured":"G\u00f3mez-Bombarelli, R.: Automatic chemical design using a data-driven continuous representation of molecules. ACS central science 4(2), 268\u2013276 (2018)","journal-title":"ACS central science"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1145\/1925844.1926423","volume":"46","author":"S Gulwani","year":"2011","unstructured":"Gulwani, S.: Automating string processing in spreadsheets using input-output examples. SIGPLAN Notices 46(1), 317\u2013330 (2011)","journal-title":"SIGPLAN Notices"},{"key":"3_CR17","doi-asserted-by":"crossref","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\u2013944 (2017)","DOI":"10.1145\/3071178.3071330"},{"key":"3_CR18","doi-asserted-by":"crossref","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 (2015)","DOI":"10.1145\/2739480.2754769"},{"issue":"5","key":"3_CR19","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1109\/TEVC.2014.2362729","volume":"19","author":"T Helmuth","year":"2014","unstructured":"Helmuth, T., Spector, L., Matheson, J.: Solving uncompromising problems with lexicase selection. IEEE T. Evolut. Comput. 19(5), 630\u2013643 (2014)","journal-title":"IEEE T. Evolut. Comput."},{"issue":"5786","key":"3_CR20","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1126\/science.1127647","volume":"313","author":"GE Hinton","year":"2006","unstructured":"Hinton, G.E., Salakhutdinov, R.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504\u2013507 (2006)","journal-title":"Science"},{"key":"3_CR21","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology","author":"JH Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology. Control and Artificial Intelligence. MIT Press, Cambridge (1975)"},{"key":"3_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/978-3-642-11931-6_9","volume-title":"Approaches and Applications of Inductive Programming","author":"S Katayama","year":"2010","unstructured":"Katayama, S.: Recent Improvements of magichaskeller. In: Schmid, U., Kitzelmann, E., Plasmeijer, R. (eds.) AAIP 2009. LNCS, vol. 5812, pp. 174\u2013193. Springer, Heidelberg (2010). \nhttps:\/\/doi.org\/10.1007\/978-3-642-11931-6_9"},{"key":"3_CR23","unstructured":"Kingma, D.P., Welling, M.: Auto-encoding variational bayes. arXiv preprint \narXiv:1312.6114\n\n (2013)"},{"issue":"3\u20134","key":"3_CR24","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10710-010-9112-3","volume":"11","author":"JR Koza","year":"2010","unstructured":"Koza, J.R.: Human-competitive results produced by genetic programming. Genet. Program. Evol. Mach. 11(3\u20134), 251\u2013284 (2010)","journal-title":"Genet. Program. Evol. Mach."},{"key":"3_CR25","unstructured":"Koza, J.R., Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, vol. 1. MIT press, Cambridge (1992)"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Krawiec, K., O\u2019Reilly, U.M.: Behavioral programming: a broader and more detailed take on semantic GP. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 935\u2013942 (2014)","DOI":"10.1145\/2576768.2598288"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Krawiec, K., Swan, J.: Pattern-guided genetic programming. In: Proceedings of the 15th Annual Conference On Genetic And Evolutionary Computation, pp. 949\u2013956 (2013)","DOI":"10.1145\/2463372.2463496"},{"key":"3_CR28","unstructured":"Kusner, M.J., Paige, B., Hern\u00e1ndez-Lobato, J.M.: Grammar variational autoencoder. In: Proceedings of the 34th International Conference on Machine Learning-Volume 70. pp. 1945\u20131954. JMLR. org (2017)"},{"issue":"3\u20134","key":"3_CR29","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10710-010-9109-y","volume":"11","author":"RI Mckay","year":"2010","unstructured":"Mckay, R.I., Hoai, N.X., Whigham, P.A., Shan, Y., O\u2019Neill, M.: Grammar-based genetic programming: a survey. Genet. Program. Evol. Mach. 11(3\u20134), 365\u2013396 (2010)","journal-title":"Genet. Program. Evol. Mach."},{"issue":"1\u20132","key":"3_CR30","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0004-3702(99)00067-3","volume":"114","author":"S Muggleton","year":"1999","unstructured":"Muggleton, S.: Inductive logic programming: issues, results and the challenge of learning language in logic. Artif. Intell. 114(1\u20132), 283\u2013296 (1999)","journal-title":"Artif. Intell."},{"key":"3_CR31","first-page":"111","volume":"2","author":"P Nordin","year":"1995","unstructured":"Nordin, P., Francone, F., Banzhaf, W.: Explicitly defined introns and destructive crossover in genetic programming. Adv. Genetic Program. 2, 111\u2013134 (1995)","journal-title":"Adv. Genetic Program."},{"key":"3_CR32","series-title":"Genetic and Evolutionary Computation","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/978-3-030-04735-1_9","volume-title":"Genetic Programming Theory and Practice XVI","author":"M O\u2019Neill","year":"2019","unstructured":"O\u2019Neill, M., Fagan, D.: The Elephant in the Room: Towards the Application of Genetic Programming to Automatic Programming. In: Banzhaf, W., Spector, L., Sheneman, L. (eds.) Genetic Programming Theory and Practice XVI. GEC, pp. 179\u2013192. Springer, Cham (2019). \nhttps:\/\/doi.org\/10.1007\/978-3-030-04735-1_9"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"O\u2019Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language (2003)","DOI":"10.1007\/978-1-4615-0447-4_2"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"O\u2019Neill, M., Spector, L.: Automatic programming: The open issue? Genetic Programming and Evolvable Machines pp. 1\u201312 (2019)","DOI":"10.1007\/s10710-019-09364-2"},{"key":"3_CR35","unstructured":"Poli, R., Langdon, W.B., McPhee, N.F., Koza, J.R.: A Field Guide to Genetic Programming. Lulu.com (2008)"},{"issue":"8","key":"3_CR36","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/2.75","volume":"21","author":"C Rich","year":"1988","unstructured":"Rich, C., Waters, R.C.: Automatic programming: Myths and prospects. Computer 21(8), 40\u201351 (1988)","journal-title":"Computer"},{"issue":"3","key":"3_CR37","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1147\/rd.33.0210","volume":"3","author":"AL Samuel","year":"1959","unstructured":"Samuel, A.L.: Some studies in machine learning using the game of checkers. IBM J. Res. Dev. 3(3), 210\u2013229 (1959)","journal-title":"IBM J. Res. Dev."},{"issue":"11","key":"3_CR38","doi-asserted-by":"publisher","first-page":"2673","DOI":"10.1109\/78.650093","volume":"45","author":"M Schuster","year":"1997","unstructured":"Schuster, M., Paliwal, K.K.: Bidirectional recurrent neural networks. IEEE Trans. Signal Process. 45(11), 2673\u20132681 (1997)","journal-title":"IEEE Trans. Signal Process."},{"key":"3_CR39","doi-asserted-by":"crossref","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)","DOI":"10.1145\/1068009.1068292"},{"key":"3_CR40","unstructured":"Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, pp. 5998\u20136008 (2017)"},{"key":"3_CR41","unstructured":"Zhao, S., Song, J., Ermon, S.: InfoVAE: Information maximizing variational autoencoders. arXiv preprint \narXiv:1706.02262\n\n (2017)"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVI"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-58115-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T22:03:22Z","timestamp":1598997802000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-58115-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030581145","9783030581152"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-58115-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"2 September 2020","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":"Leiden","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2020.liacs.leidenuniv.nl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-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":"268","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":"99","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":"37% - 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","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":"2.2","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)"}}]}}