{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T04:31:14Z","timestamp":1746246674864,"version":"3.28.0"},"reference-count":37,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T00:00:00Z","timestamp":1624838400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T00:00:00Z","timestamp":1624838400000},"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":[],"published-print":{"date-parts":[[2021,6,28]]},"DOI":"10.1109\/cec45853.2021.9504775","type":"proceedings-article","created":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T21:57:06Z","timestamp":1628546226000},"page":"878-885","source":"Crossref","is-referenced-by-count":2,"title":["Blending Dynamic Programming with Monte Carlo Simulation for Bounding the Running Time of Evolutionary Algorithms"],"prefix":"10.1109","author":[{"given":"Kirill","family":"Antonov","sequence":"first","affiliation":[{"name":"ITMO University,Saint Petersburg,Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxim","family":"Buzdalov","sequence":"additional","affiliation":[{"name":"ITMO University,Saint Petersburg,Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arina","family":"Buzdalova","sequence":"additional","affiliation":[{"name":"ITMO University,Saint Petersburg,Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carola","family":"Doerr","sequence":"additional","affiliation":[{"name":"Sorbonne Université,CNRS, LIP6,Paris,France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99259-4_3"},{"article-title":"Towards a more practice-aware runtime analysis of evolutionary algorithms","year":"2018","author":"carvalho pinto","key":"ref32"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58115-2_34"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103345"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0940-2"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0502-x"},{"journal-title":"Evolutionsstrategie","year":"1973","author":"rechenberg","key":"ref34"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001850"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9438-8"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548312000600"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2202241"},{"key":"ref14","doi-asserted-by":"crossref","DOI":"10.1007\/s00453-016-0214-z","article-title":"The interplay of population size and mutation probability in the (1+?) EA on OneMax","volume":"78","author":"gie\u00dfen","year":"2017","journal-title":"Algorithmica"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3377930.3390212"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00130"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.1007\/s00453-017-0360-y","article-title":"Optimal mutation rates for the (1 + ?) EA on OneMax through asymptotically tight drift analysis","volume":"80","author":"gie\u00dfen","year":"2018","journal-title":"Algorithmica"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2308294"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2996355"},{"key":"ref28","article-title":"Optimal mutation rates for the (1 + ?) EA on OneMax","author":"buzdalov","year":"2020","journal-title":"PPSN"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2954234"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00290"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10762-2_88"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205560"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.106027"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1177-z"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9616-8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00195"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29414-4_3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.10.039"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29414-4"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/4235.771166"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15844-5_1"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29414-4_6"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00258"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.06.014"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87700-4_18"},{"key":"ref25","article-title":"The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm","author":"b\u00e4ck","year":"1992","journal-title":"PPSN"}],"event":{"name":"2021 IEEE Congress on Evolutionary Computation (CEC)","start":{"date-parts":[[2021,6,28]]},"location":"Krak\u00f3w, Poland","end":{"date-parts":[[2021,7,1]]}},"container-title":["2021 IEEE Congress on Evolutionary Computation (CEC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9504682\/9504683\/09504775.pdf?arnumber=9504775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,2]],"date-time":"2022-08-02T23:36:34Z","timestamp":1659483394000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9504775\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,28]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/cec45853.2021.9504775","relation":{},"subject":[],"published":{"date-parts":[[2021,6,28]]}}}