{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:44Z","timestamp":1750219784845,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T00:00:00Z","timestamp":1689379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583133.3595056","type":"proceedings-article","created":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T23:30:33Z","timestamp":1690241433000},"page":"1271-1300","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Runtime Analysis of Population-based Evolutionary Algorithms - Part I: Steady State EAs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9521-1251","authenticated-orcid":false,"given":"Per Kristian","family":"Lehre","sequence":"first","affiliation":[{"name":"University of Birmingham, Birmingham, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8164-6767","authenticated-orcid":false,"given":"Pietro Simone","family":"Oliveto","sequence":"additional","affiliation":[{"name":"University of Sheffield, Sheffield, UK"},{"name":"Southern University of Science and Technology, Shenzhen, China"}]}],"member":"320","published-online":{"date-parts":[[2023,7,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2020.2985450"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2020.2985450"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1967654.1967670"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2008.2012167"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2745715"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2753538"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2753538"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598374"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0103-x"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45823-6_75"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45823-6_75"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0187-y"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459398"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.09.024"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00283"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00775-7"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472304"},{"key":"e_1_3_2_1_18_1","volume-title":"Solving Problems with Unknown Solution Length at Almost No Extra Cost | SpringerLink. Algorithmica, (81):703--748","author":"Doerr Benjamin","year":"2019","unstructured":"Benjamin Doerr , Carola Doerr , and Timo K\u00f6tzing . Solving Problems with Unknown Solution Length at Almost No Extra Cost | SpringerLink. Algorithmica, (81):703--748 , 2019 . URL https:\/\/link.springer.com\/article\/10.1007\/s00453-018-0477-7. Benjamin Doerr, Carola Doerr, and Timo K\u00f6tzing. Solving Problems with Unknown Solution Length at Almost No Extra Cost | SpringerLink. Algorithmica, (81):703--748, 2019. URL https:\/\/link.springer.com\/article\/10.1007\/s00453-018-0477-7."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00195"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69432-8_2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205519"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00381-8"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365605774666921"},{"key":"e_1_3_2_1_25_1","series-title":"LNCS","first-page":"244","volume-title":"Proceedings of Parallel Problem Solving from Nature - (PPSN XI)","author":"Lehre Per Kristian","year":"2011","unstructured":"Per Kristian Lehre . Negative drift in populations . In Proceedings of Parallel Problem Solving from Nature - (PPSN XI) , volume 6238 of LNCS , pages 244 -- 253 . Springer Berlin \/ Heidelberg , 2011 a. Per Kristian Lehre. Negative drift in populations. In Proceedings of Parallel Problem Solving from Nature - (PPSN XI), volume 6238 of LNCS, pages 244--253. Springer Berlin \/ Heidelberg, 2011a."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001855"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459312"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2112665"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570016"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.06.015"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.002"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-007-0281-3"},{"key":"e_1_3_2_1_33_1","first-page":"1349 1177","volume-title":"Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, GECCO '12","author":"Jonathan","year":"2012","unstructured":"Jonathan E. Rowe and Dirk Sudholt. The choice of the offspring population size in the (1,\u03bb) ea . In Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, GECCO '12 , pages 1349 -- 1356 , New York, NY, USA , 2012 . ACM. ISBN 978-1-4503- 1177 - 1179 . Jonathan E. Rowe and Dirk Sudholt. The choice of the offspring population size in the (1,\u03bb) ea. In Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, GECCO '12, pages 1349--1356, New York, NY, USA, 2012. ACM. ISBN 978-1-4503-1177-9."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2202241"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365606776022751"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.24"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1527125.1527132"}],"event":{"name":"GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Lisbon Portugal","acronym":"GECCO '23 Companion"},"container-title":["Proceedings of the Companion Conference on Genetic and Evolutionary Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3595056","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583133.3595056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:50Z","timestamp":1750178270000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3595056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,15]]},"references-count":37,"alternative-id":["10.1145\/3583133.3595056","10.1145\/3583133"],"URL":"https:\/\/doi.org\/10.1145\/3583133.3595056","relation":{},"subject":[],"published":{"date-parts":[[2023,7,15]]},"assertion":[{"value":"2023-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}