{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:56:35Z","timestamp":1780055795784,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,30]],"date-time":"2023-08-30T00:00:00Z","timestamp":1693353600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004836","name":"Danmarks Frie Forskningsfond","doi-asserted-by":"publisher","award":["2032-00101B"],"award-info":[{"award-number":["2032-00101B"]}],"id":[{"id":"10.13039\/501100004836","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,30]]},"DOI":"10.1145\/3594805.3607125","type":"proceedings-article","created":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T11:03:28Z","timestamp":1690801408000},"page":"61-72","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["First Steps Towards a Runtime Analysis of Neuroevolution"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3296-5301","authenticated-orcid":false,"given":"Paul","family":"Fischer","sequence":"first","affiliation":[{"name":"DTU Compute, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1540-286X","authenticated-orcid":false,"given":"Emil Lundt","family":"Larsen","sequence":"additional","affiliation":[{"name":"DTU Compute, Technical University of Denmark, Kongens Lyngby, Denmark and Abzu ApS, Copenhagen"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6105-7700","authenticated-orcid":false,"given":"Carsten","family":"Witt","sequence":"additional","affiliation":[{"name":"DTU Compute, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,8,30]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. of NIPS","author":"Blum Avrim","year":"1988","unstructured":"Avrim Blum and Ronald L. Rivest. 1988. Training a 3-Node Neural Network is NP-Complete. In Proc. of NIPS 1988. Morgan Kaufmann, 494--501."},{"key":"e_1_3_2_1_2_1","first-page":"301","article-title":"Precision","volume":"59","author":"Dietzfelbinger Martin","year":"2011","unstructured":"Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, and Philipp Woelfel. 2011. Precision, Local Search and Unimodal Functions. Algorithmica 59, 3 (2011), 301--322.","journal-title":"Local Search and Unimodal Functions. Algorithmica"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0341-1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00854-3"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9622-x"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Benjamin Doerr and Frank Neumann (Eds.). 2020. Theory of Evolutionary Computation -- Recent Developments in Discrete Optimization. Springer.","DOI":"10.1007\/978-3-030-29414-4"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472304"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330346"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_1_10_1","volume-title":"Emil Lundt Larsen, and Carsten Witt","author":"Fischer Paul","year":"2023","unstructured":"Paul Fischer, Emil Lundt Larsen, and Carsten Witt. 2023. First Steps towards a Runtime Analysis of Neuroevolution. (2023). arXiv preprint 2307.00799, https:\/\/arxiv.org\/abs\/2307.00799."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.2021.3067574"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068106"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58112-1_2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365601750190398"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.02.042"},{"key":"e_1_3_2_1_16_1","volume-title":"Analyzing Evolutionary Algorithms -- The Computer Science Perspective","author":"Jansen Thomas","unstructured":"Thomas Jansen. 2013. Analyzing Evolutionary Algorithms -- The Computer Science Perspective. Springer."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.08.021"},{"key":"e_1_3_2_1_18_1","volume-title":"of FOGA","author":"K\u00f6tzing Timo","year":"2015","unstructured":"Timo K\u00f6tzing, Andrei Lissovoi, and Carsten Witt. 2015. (1+1) EA on Generalized Dynamic OneMax. In Proc. of FOGA 2015. ACM Press, 40--51."},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. of IJCAI","author":"David","year":"1989","unstructured":"David J. Montana and Lawrence Davis. 1989. Training Feedforward Neural Networks Using Genetic Algorithms. In Proc. of IJCAI 1989. Morgan Kaufmann, 762--767."},{"key":"e_1_3_2_1_20_1","volume-title":"Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity","author":"Neumann Frank","unstructured":"Frank Neumann and Carsten Witt. 2010. Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity. Springer."},{"key":"e_1_3_2_1_21_1","volume-title":"Proc. of Artificial Evolution (EA","author":"Pinto Eduardo Carvalho","year":"2017","unstructured":"Eduardo Carvalho Pinto and Carola Doerr. 2017. Discussion of a more practice-aware run-time analysis for evolutionary algorithms. In Proc. of Artificial Evolution (EA 2017). 298--305."},{"key":"e_1_3_2_1_22_1","volume-title":"Representations for Genetic and Evolutionary Algorithms","author":"Rothlauf Franz","unstructured":"Franz Rothlauf. 2006. Representations for Genetic and Evolutionary Algorithms (2nd ed.). Springer.","edition":"2"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-018-0006-z"},{"key":"e_1_3_2_1_24_1","volume-title":"Evolving neural networks through augmenting topologies. Evolutionary computation 10, 2","author":"Stanley Kenneth O","year":"2002","unstructured":"Kenneth O Stanley and Risto Miikkulainen. 2002. Evolving neural networks through augmenting topologies. Evolutionary computation 10, 2 (2002), 99--127."},{"key":"e_1_3_2_1_25_1","volume-title":"Barto","author":"Sutton Richard S.","year":"2018","unstructured":"Richard S. Sutton and Andrew G. Barto. 2018. Reinforcement Learning: An Introduction (2nd ed.). MIT Press, Cambridge, MA."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-021-10049-5"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976602760408035"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48224-5_6"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_48"},{"key":"e_1_3_2_1_30_1","volume-title":"Proc. of ICGA","author":"Whitley Darrell","year":"1989","unstructured":"Darrell Whitley and Thomas Hanson. 1989. Optimizing Neural Networks Using Faster, More Accurate Genetic Search. In Proc. of ICGA 1989. Morgan Kaufmann, 391--396."}],"event":{"name":"FOGA '23: Foundations of Genetic Algorithms XVII","location":"Potsdam Germany","acronym":"FOGA '23","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the 17th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594805.3607125","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3594805.3607125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:00Z","timestamp":1750182540000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594805.3607125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,30]]},"references-count":30,"alternative-id":["10.1145\/3594805.3607125","10.1145\/3594805"],"URL":"https:\/\/doi.org\/10.1145\/3594805.3607125","relation":{},"subject":[],"published":{"date-parts":[[2023,8,30]]},"assertion":[{"value":"2023-08-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}