{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:50Z","timestamp":1750309250609,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,14]],"date-time":"2024-07-14T00:00:00Z","timestamp":1720915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,14]]},"DOI":"10.1145\/3638529.3654003","type":"proceedings-article","created":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T16:33:04Z","timestamp":1720456384000},"page":"358-366","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Runtime Analysis of Population-based Evolutionary Neural Architecture Search for a Binary Classification Problem"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1276-6711","authenticated-orcid":false,"given":"Zeqiong","family":"Lv","sequence":"first","affiliation":[{"name":"Sichuan University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2312-6733","authenticated-orcid":false,"given":"Chao","family":"Bian","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6011-2512","authenticated-orcid":false,"given":"Chao","family":"Qian","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6374-1429","authenticated-orcid":false,"given":"Yanan","family":"Sun","sequence":"additional","affiliation":[{"name":"Sichuan University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00731-5"},{"volume-title":"Theory of Randomized Search Heuristics - Foundations and Recent Developments. World Scientific","author":"Auger Anne","key":"e_1_3_2_1_2_1","unstructured":"Anne Auger and Benjamin Doerr. 2011. Theory of Randomized Search Heuristics - Foundations and Recent Developments. World Scientific, Singapore."},{"volume-title":"Evolutionary Programming, Genetic Algorithms","author":"Back Thomas","key":"e_1_3_2_1_3_1","unstructured":"Thomas Back. 1996. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford university press, Oxford, UK."},{"volume-title":"Handbook of Evolutionary Computation","author":"B\u00e4ck Thomas","key":"e_1_3_2_1_4_1","unstructured":"Thomas B\u00e4ck, David B Fogel, and Zbigniew Michalewicz. 1997. Handbook of Evolutionary Computation. IOP Publishing Ltd, Bristol, UK."},{"volume-title":"Introduction to Linear Optimization","author":"Bertsimas Dimitris","key":"e_1_3_2_1_5_1","unstructured":"Dimitris Bertsimas and John N Tsitsiklis. 1997. Introduction to Linear Optimization. Athena Scientific."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2008.2012167"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.02.016"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3118791.3119290"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9585-3"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.03.015"},{"volume-title":"Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","author":"Doerr Benjamin","key":"e_1_3_2_1_11_1","unstructured":"Benjamin Doerr and Frank Neumann. 2020. Theory of Evolutionary Computation: Recent Developments in Discrete Optimization. Springer, Cham, Switzerland."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00726-2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1967654.1967661"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3322706.3361996"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3594805.3607125"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 17th Annual Conference on Genetic and Evolutionary Computation (GECCO'15)","author":"Gie\u00dfen Christian","year":"2015","unstructured":"Christian Gie\u00dfen and Carsten Witt. 2015. Population size vs. mutation strength for the (1+ \u03bb) EA on OneMax. In Proceedings of the 17th Annual Conference on Genetic and Evolutionary Computation (GECCO'15). Madrid, Spain, 1439--1446."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023417.31393.c7"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 4th Genetic and Evolutionary Computation Conference (GECCO'01)","author":"Jansen Thomas","year":"2001","unstructured":"Thomas Jansen, Ingo Wegener, and PM Kaufmann. 2001. On the utility of populations in evolutionary algorithms. In Proceedings of the 4th Genetic and Evolutionary Computation Conference (GECCO'01). San Francisco, CA, 1034--1041."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2917014"},{"key":"e_1_3_2_1_22_1","volume-title":"Large population sizes and crossover help in dynamic environments. Natural Computing","author":"Lengler Johannes","year":"2022","unstructured":"Johannes Lengler and Jonas Meier. 2022. Large population sizes and crossover help in dynamic environments. Natural Computing (2022), 1--15."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3100554"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Zeqiong Lv Chao Qian and Yanan Sun. 2024. A first step towards runtime analysis of evolutionary neural architecture search. 10.48550\/arXiv.2401.11712","DOI":"10.48550\/arXiv.2401.11712"},{"volume-title":"Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity","author":"Neumann Frank","key":"e_1_3_2_1_25_1","unstructured":"Frank Neumann and Carsten Witt. 2010. Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity. Springer, Berlin, Germany."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631000"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463478"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304415.3304626"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.12.011"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-5382-y"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46257-8_49"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014780"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2008.16.4.557"},{"key":"e_1_3_2_1_34_1","volume-title":"The benefits of population diversity in evolutionary algorithms: A survey of rigorous runtime analyses. Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","author":"Sudholt Dirk","year":"2020","unstructured":"Dirk Sudholt. 2020. The benefits of population diversity in evolutionary algorithms: A survey of rigorous runtime analyses. Theory of Evolutionary Computation: Recent Developments in Discrete Optimization (2020), 359--404."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2019.2919608"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365606776022751"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.05.011"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2015.7257209"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2378891"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-5956-9"}],"event":{"name":"GECCO '24: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Melbourne VIC Australia","acronym":"GECCO '24"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638529.3654003","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3638529.3654003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:50Z","timestamp":1750291010000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638529.3654003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,14]]},"references-count":40,"alternative-id":["10.1145\/3638529.3654003","10.1145\/3638529"],"URL":"https:\/\/doi.org\/10.1145\/3638529.3654003","relation":{},"subject":[],"published":{"date-parts":[[2024,7,14]]},"assertion":[{"value":"2024-07-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}