{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T18:15:31Z","timestamp":1771524931184,"version":"3.50.1"},"reference-count":107,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T00:00:00Z","timestamp":1675209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T00:00:00Z","timestamp":1675209600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T00:00:00Z","timestamp":1675209600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Evol. Computat."],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1109\/tevc.2022.3162324","type":"journal-article","created":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T19:52:02Z","timestamp":1648237922000},"page":"82-97","source":"Crossref","is-referenced-by-count":49,"title":["A Comprehensive Survey on Program Synthesis With Evolutionary Algorithms"],"prefix":"10.1109","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8873-7143","authenticated-orcid":false,"given":"Dominik","family":"Sobania","sequence":"first","affiliation":[{"name":"Information Systems Department, Johannes Gutenberg University, Mainz, Germany"}]},{"given":"Dirk","family":"Schweim","sequence":"additional","affiliation":[{"name":"Information Systems Department, Baden-Wuerttemberg Cooperative State University, Heidenheim, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3376-427X","authenticated-orcid":false,"given":"Franz","family":"Rothlauf","sequence":"additional","affiliation":[{"name":"Information Systems Department, Johannes Gutenberg University, Mainz, Germany"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1836089.1836091"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321865"},{"key":"ref3","first-page":"183","article-title":"A representation for the adaptive generation of simple sequential programs","volume-title":"Proc. Int. Conf. Genet. Algorithms Appl.","author":"Cramer"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1321631.1321693"},{"issue":"4","key":"ref5","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1023\/A:1012926821302","article-title":"Hierarchical processing for evolving recursive and modular programs using higher-order functions and lambda abstraction","volume":"2","author":"Yu","year":"2001","journal-title":"Genet. Program. Evol. Mach."},{"key":"ref6","volume-title":"Automatic Quantum Computer Programming: A Genetic Programming Approach","author":"Spector","year":"2004"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1994.323778"},{"key":"ref8","first-page":"469","article-title":"Evolution of iteration in genetic programming","volume-title":"Proc. Evol. Program.","author":"Koza"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2739482.2768458"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2019.105866"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55696-3_17"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99253-2_16"},{"issue":"1","key":"ref13","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1014538503543","article-title":"Genetic programming and autoconstructive evolution with the Push programming language","volume":"3","author":"Spector","year":"2002","journal-title":"Genet. Program. Evol. Mach."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2362729"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-020-09377-2"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754769"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459285"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2884781.2884786"},{"key":"ref19","article-title":"Ain\u2019t nobody got time for coding: Structure-aware program synthesis from natural language","volume-title":"arXiv:1810.09717","author":"Bednarek","year":"2018"},{"key":"ref20","first-page":"1566","article-title":"Mapping natural-language problems to formal-language solutions using structured neural representations","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Chen"},{"key":"ref21","first-page":"5998","article-title":"Attention is all you need","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Vaswani"},{"key":"ref22","first-page":"1877","article-title":"Language models are few-shot learners","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Brown"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.findings-emnlp.139"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.728"},{"key":"ref25","article-title":"Evaluating large language models trained on code","volume-title":"arXiv:2107.03374","author":"Chen","year":"2021"},{"key":"ref26","article-title":"Choose your programming copilot: A comparison of the program synthesis performance of Github Copilot and genetic programming","volume-title":"arXiv:2111.07875","author":"Sobania","year":"2021"},{"key":"ref27","volume-title":"Your Wish Is My Command: Programming by Example","author":"Lieberman","year":"2001"},{"key":"ref28","first-page":"187","article-title":"A machine learning framework for programming by example","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Menon"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39799-8_67"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2737924.2738007"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2736282"},{"key":"ref32","volume-title":"Lecture: Introduction to Program Synthesis","author":"Solar-Lezama","year":"2018"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10672-9_3"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-012-0249-7"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1706299.1706337"},{"key":"ref36","volume-title":"Watch What I Do: Programming by Demonstration","author":"Kurlander","year":"1993"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1622176.1622213"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754769"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.350025"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068292"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/3242.003.0030"},{"key":"ref42","volume-title":"Push 3.0 Programming Language Description","author":"Spector","year":"2004"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3323392"},{"key":"ref44","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza","year":"1992"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-97088-2_6"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/3205651.3208296"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39958-0_13"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205603"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1162\/isal_a_00334"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/3377929.3389919"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1162\/isal_a_00326"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27565-9"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2330784.2330846"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-34223-8_9"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908851"},{"key":"ref56","article-title":"General program synthesis from examples using genetic programming with parent selection based on random lexicographic orderings of test cases","author":"Helmuth","year":"2015"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-34223-8_11"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321875"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321787"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3377929.3389987"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-44094-7_12"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3377930.3390239"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/2464576.2466814"},{"key":"ref64","first-page":"33","article-title":"Grammatically-based genetic programming","volume-title":"Proc. Workshop Genet. Program. Theory Real-World Appl.","volume":"16","author":"Whigham"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-30668-1_13"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055930"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/4235.942529"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78717-6_3"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-44094-7_14"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2018.8477953"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-72812-0_9"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-010-9109-y"},{"key":"ref73","article-title":"Program synthesis with grammars and semantics in genetic programming","author":"Forstenlechner","year":"2019"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459305"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071330"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321828"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321738"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1145\/3449726.3459548"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04735-1_1"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3326900"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3321892"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39958-0_1"},{"key":"ref83","volume-title":"On the Constructive Power of Ecology in Open-Ended Evolving Systems","author":"Dolson","year":"2019"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58115-2_3"},{"key":"ref85","article-title":"Auto-encoding variational Bayes","volume-title":"arXiv:1312.6114","author":"Kingma","year":"2013"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1145\/3067695.3082533"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1145\/3377929.3389988"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-90512-9_7"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78133-4_5"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205592"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/3377929.3389983"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1145\/3067695.3076097"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1145\/3205651.3208218"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754763"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1145\/3067695.3082468"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-90512-9_6"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1145\/3067695.3082058"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-16670-0_5"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.61366\/2576-2176.1084"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463496"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277290"},{"key":"ref102","first-page":"66","article-title":"A genetic programming system for the induction of iterative solution algorithms to novice procedural programming problems","volume-title":"Proc. ACM Int. Conf. Series","volume":"150","author":"Pillay"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33012362"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1145\/3067695.3082469"},{"key":"ref105","volume-title":"Test-Driven Development: By Example","author":"Beck","year":"2003"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-019-09364-2"},{"key":"ref107","article-title":"Thinking about foreign policy: Finding an appropriate role for artificially intelligent computers","volume-title":"Proc. Annu. Meeting Int. Stud. Assoc.","author":"Mallery"}],"container-title":["IEEE Transactions on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/4235\/10032250\/09743417.pdf?arnumber=9743417","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,18]],"date-time":"2024-01-18T00:44:09Z","timestamp":1705538649000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9743417\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2]]},"references-count":107,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tevc.2022.3162324","relation":{},"ISSN":["1089-778X","1089-778X","1941-0026"],"issn-type":[{"value":"1089-778X","type":"print"},{"value":"1089-778X","type":"print"},{"value":"1941-0026","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2]]}}}