{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:30Z","timestamp":1750306950641,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,7,6]],"date-time":"2013-07-06T00:00:00Z","timestamp":1373068800000},"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":[[2013,7,6]]},"DOI":"10.1145\/2464576.2482679","type":"proceedings-article","created":{"date-parts":[[2013,7,24]],"date-time":"2013-07-24T13:26:51Z","timestamp":1374672411000},"page":"469-498","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Runtime analysis of evolutionary algorithms"],"prefix":"10.1145","author":[{"given":"Per Kristian","family":"Lehre","sequence":"first","affiliation":[{"name":"University of Nottingham, Nottingham, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pietro S.","family":"Oliveto","sequence":"additional","affiliation":[{"name":"University of Birmingham, Birmingham, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645513.657408"},{"key":"e_1_3_2_1_2_1","first-page":"1449","volume-title":"Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO '10","author":"Doerr B.","unstructured":"Doerr , B. , Johannsen , D. , and Winzen , C . (2010a). Multiplicative drift analysis . In Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO '10 , pages 1449 - 1456 . ACM. Doerr, B., Johannsen, D., and Winzen, C. (2010a). Multiplicative drift analysis. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO '10, pages 1449-1456. ACM."},{"key":"e_1_3_2_1_3_1","first-page":"1449","volume-title":"GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation","author":"Doerr B.","unstructured":"Doerr , B. , Johannsen , D. , and Winzen , C . (2010b). Multiplicative drift analysis . In GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation , pages 1449 - 1456 , New York, NY, USA. ACM. Doerr, B., Johannsen, D., and Winzen, C. (2010b). Multiplicative drift analysis. In GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation, pages 1449-1456, New York, NY, USA. ACM."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.2.185"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/646517.694055"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/534133"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.2307\/1426671"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"e_1_3_2_1_9_1","volume-title":"A study of drift analysis for estimating computation time of evolutionary algorithms. Natural Computing: an international journal, 3(1):21-35","author":"He J.","year":"2004","unstructured":"He , J. and Yao , X . ( 2004 ). A study of drift analysis for estimating computation time of evolutionary algorithms. Natural Computing: an international journal, 3(1):21-35 . He, J. and Yao, X. (2004). A study of drift analysis for estimating computation time of evolutionary algorithms. Natural Computing: an international journal, 3(1):21-35."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.974841"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001855"},{"key":"e_1_3_2_1_14_1","series-title":"LNCS","first-page":"244","volume-title":"Proceedings of Parallel Problem Solving from Nature - (PPSN XI)","author":"Lehre P. K.","year":"2011","unstructured":"Lehre , P. K. ( 2011 b). Negative drift in populations . In Proceedings of Parallel Problem Solving from Nature - (PPSN XI) , volume 6238 of LNCS , pages 244 - 253 . Springer Berlin \/ Heidelberg . Lehre, P. K. (2011b). Negative drift in populations. In Proceedings of Parallel Problem Solving from Nature - (PPSN XI), volume 6238 of LNCS, pages 244-253. Springer Berlin \/ Heidelberg."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3267-7"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1108\/17563780910959893"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1966777.1966781"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/b101880"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2379195.2379200"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.46160"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1885031.1885045"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6229.001.0001","volume-title":"The simple genetic algorithm: foundations and theory","author":"Vose M. D.","year":"1999","unstructured":"Vose , M. D. ( 1999 ). The simple genetic algorithm: foundations and theory . MIT Press , Cambridge, MA . Vose, M. D. (1999). The simple genetic algorithm: foundations and theory. MIT Press, Cambridge, MA."},{"key":"e_1_3_2_1_23_1","first-page":"651","volume-title":"GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation","author":"Witt C.","year":"2006","unstructured":"Witt , C. ( 2006 ). Runtime analysis of the (\u00b5+1) ea on simple pseudo-boolean functions evolutionary computation . In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation , pages 651 - 658 , New York, NY, USA. ACM Press. Witt, C. (2006). Runtime analysis of the (\u00b5+1) ea on simple pseudo-boolean functions evolutionary computation. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 651-658, New York, NY, USA. ACM Press."},{"key":"e_1_3_2_1_24_1","first-page":"420","volume-title":"29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012), volume 14 of Leibniz International Proceedings in Informatics (LIPIcs)","author":"Witt C.","year":"2012","unstructured":"Witt , C. ( 2012 ). Optimizing linear functions with randomized search heuristics - the robustness of mutation. In D\u00fcrr, C. and Wilke, T., editors , 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012), volume 14 of Leibniz International Proceedings in Informatics (LIPIcs) , pages 420 - 431 , Dagstuhl, Germany. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. Witt, C. (2012). Optimizing linear functions with randomized search heuristics - the robustness of mutation. In D\u00fcrr, C. and Wilke, T., editors, 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012), volume 14 of Leibniz International Proceedings in Informatics (LIPIcs), pages 420-431, Dagstuhl, Germany. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"}],"event":{"name":"GECCO '13: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Amsterdam The Netherlands","acronym":"GECCO '13"},"container-title":["Proceedings of the 15th annual conference companion on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464576.2482679","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2464576.2482679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:38:59Z","timestamp":1750235939000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464576.2482679"}},"subtitle":["basic introduction"],"short-title":[],"issued":{"date-parts":[[2013,7,6]]},"references-count":24,"alternative-id":["10.1145\/2464576.2482679","10.1145\/2464576"],"URL":"https:\/\/doi.org\/10.1145\/2464576.2482679","relation":{},"subject":[],"published":{"date-parts":[[2013,7,6]]},"assertion":[{"value":"2013-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}