{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T22:19:13Z","timestamp":1787609953626,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032362131","type":"print"},{"value":"9783032362148","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T00:00:00Z","timestamp":1787616000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T00:00:00Z","timestamp":1787616000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-36214-8_9","type":"book-chapter","created":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T21:40:25Z","timestamp":1787607625000},"page":"132-146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Runtime Analysis of\u00a0the\u00a0$$(\\mu + 1)$$-ES in\u00a0a\u00a0Homogenous Progress Model"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0004-7629","authenticated-orcid":false,"given":"Johannes","family":"Lengler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3641-1824","authenticated-orcid":false,"given":"Raghu Raman","family":"Ravi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,8,25]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Akimoto, Y., Auger, A., Glasmachers, T.: Drift theory in continuous search spaces: expected hitting time of the $$(1+ 1)$$-ES with 1\/5 success rule. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 801\u2013808 (2018)","DOI":"10.1145\/3205455.3205606"},{"issue":"1\u20133","key":"9_CR2","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2004.11.017","volume":"334","author":"A Auger","year":"2005","unstructured":"Auger, A.: Convergence results for the $$(1, \\lambda )$$-SA-ES using the theory of $$\\phi $$-irreducible Markov chains. Theoret. Comput. Sci. 334(1\u20133), 35\u201369 (2005)","journal-title":"Theoret. Comput. Sci."},{"issue":"22","key":"9_CR3","first-page":"1","volume":"19","author":"J B\u00e9rard","year":"2014","unstructured":"B\u00e9rard, J., Maillard, P.: The limiting process of N-particle branching random walk with polynomial tails. Electron. J. Probab. 19(22), 1\u201317 (2014)","journal-title":"Electron. J. Probab."},{"key":"9_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04378-3","volume-title":"The Theory of Evolution Strategies","author":"HG Beyer","year":"2001","unstructured":"Beyer, H.G.: The Theory of Evolution Strategies. Springer, Heidelberg (2001)"},{"issue":"5","key":"9_CR5","doi-asserted-by":"publisher","first-page":"056126","DOI":"10.1103\/PhysRevE.73.056126","volume":"73","author":"E Brunet","year":"2006","unstructured":"Brunet, E., Derrida, B., Mueller, A.H., Munier, S.: Phenomenological theory giving the full statistics of the position of fluctuating pulled fronts. Phys. Rev. E 73(5), 056126 (2006)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"9_CR6","doi-asserted-by":"publisher","first-page":"041104","DOI":"10.1103\/PhysRevE.76.041104","volume":"76","author":"E Brunet","year":"2007","unstructured":"Brunet, E., Derrida, B., Mueller, A.H., Munier, S.: Effect of selection on ancestry: an exactly soluble case and its phenomenological generalization. Phys. Rev. E 76(4), 041104 (2007)","journal-title":"Phys. Rev. E"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Dang, D.C., Lehre, P.K.: The SLO hierarchy of pseudo-Boolean functions and runtime of evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1551\u20131559 (2024)","DOI":"10.1145\/3638529.3654221"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Doerr, B., Neumann, F.: Theory of Evolutionary Computation: Recent Developments in Discrete Optimization. Springer (2019)","DOI":"10.1007\/978-3-030-29414-4"},{"key":"9_CR9","unstructured":"Gissler, A.: Linear convergence of evolution strategies with covariance matrix adaptation. Ph.D. thesis, Institut Polytechnique de Paris (2024)"},{"issue":"1","key":"9_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1162\/evco_a_00248","volume":"28","author":"T Glasmachers","year":"2020","unstructured":"Glasmachers, T.: Global convergence of the $$(1+1)$$ Evolution Strategy to a critical point. Evol. Comput. 28(1), 27\u201353 (2020)","journal-title":"Evol. Comput."},{"key":"9_CR11","unstructured":"Hansen, N.: The CMA evolution strategy: a tutorial. arXiv preprint arXiv:1604.00772 (2016)"},{"issue":"2","key":"9_CR12","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1162\/106365601750190398","volume":"9","author":"N Hansen","year":"2001","unstructured":"Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159\u2013195 (2001)","journal-title":"Evol. Comput."},{"issue":"1","key":"9_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tcs.2006.04.004","volume":"361","author":"J J\u00e4gersk\u00fcpper","year":"2006","unstructured":"J\u00e4gersk\u00fcpper, J.: How the $$(1+ 1)$$ ES using isotropic mutations minimizes positive definite quadratic forms. Theoret. Comput. Sci. 361(1), 38\u201356 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"J\u00e4gersk\u00fcpper, J.: Probabilistic runtime analysis of $$(1+,\\lambda )$$ ES using isotropic mutations. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 461\u2013468 (2006)","DOI":"10.1145\/1143997.1144083"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"J\u00e4gersk\u00fcpper, J., Witt, C.: Rigorous runtime analysis of a $$(\\mu + 1)$$ ES for the sphere function. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 849\u2013856 (2005)","DOI":"10.1145\/1068009.1068153"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Jiang, W., Qian, C., Tang, K.: Improved running time analysis of the $$(1+1)$$-ES on the sphere function. In: Proceedings of the International Conference on Intelligent Computing, pp. 729\u2013739. Springer (2018)","DOI":"10.1007\/978-3-319-95930-6_74"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Lengler, J.: Drift analysis. In: Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, pp. 89\u2013131. Springer (2019)","DOI":"10.1007\/978-3-030-29414-4_2"},{"issue":"6","key":"9_CR18","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1109\/TEVC.2019.2917014","volume":"24","author":"J Lengler","year":"2019","unstructured":"Lengler, J.: A general dichotomy of evolutionary algorithms on monotone functions. IEEE Trans. Evol. Comput. 24(6), 995\u20131009 (2019)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9_CR19","doi-asserted-by":"publisher","unstructured":"Lengler, J., Ravi, R.R.: Runtime analysis of the $$(\\mu + 1)$$-ES in an homogenous progress model (2026). https:\/\/doi.org\/10.5281\/zenodo.19259327","DOI":"10.5281\/zenodo.19259327"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Lengler, J., Riedi, S.: Runtime analysis of the $$(\\mu + 1)$$-EA on the dynamic BinVal function. In: Proceedings of the Evolutionary Computation in Combinatorial Optimization, pp. 84\u201399. Springer (2021)","DOI":"10.1007\/978-3-030-72904-2_6"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Lengler, J., Zou, X.: Exponential slowdown for larger populations: the $$(\\mu + 1)$$-EA on monotone functions. In: Proceedings of the Foundations of Genetic Algorithm, pp. 87\u2013101 (2019)","DOI":"10.1145\/3299904.3340309"},{"issue":"1","key":"9_CR22","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1080\/00401706.1964.10490150","volume":"6","author":"G Marsaglia","year":"1964","unstructured":"Marsaglia, G.: Generating a variable from the tail of the normal distribution. Technometrics 6(1), 101\u2013102 (1964)","journal-title":"Technometrics"},{"issue":"2","key":"9_CR23","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1109\/TEVC.2023.3266955","volume":"28","author":"D Morinaga","year":"2023","unstructured":"Morinaga, D., Fukuchi, K., Sakuma, J., Akimoto, Y.: Convergence rate of the $$(1+ 1)$$-ES on locally strongly convex and Lipschitz smooth functions. IEEE Trans. Evol. Comput. 28(2), 501\u2013515 (2023)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Rechenberg, I., Evolutionsstrategien. In: Proceedings of the Workshop on Simulationsmethoden in der Medizin und Biologie, pp. 83\u2013114. Springer (1978)","DOI":"10.1007\/978-3-642-81283-5_8"},{"issue":"1\/2","key":"9_CR25","doi-asserted-by":"publisher","first-page":"177","DOI":"10.2307\/2333015","volume":"41","author":"L Shenton","year":"1954","unstructured":"Shenton, L.: Inequalities for the normal integral including a new continued fraction. Biometrika 41(1\/2), 177\u2013189 (1954)","journal-title":"Biometrika"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Shi, Z., et al.: Branching Random Walks, vol. 2151. Springer (2015)","DOI":"10.1007\/978-3-319-25372-5"},{"issue":"1","key":"9_CR27","first-page":"65","volume":"14","author":"C Witt","year":"2006","unstructured":"Witt, C.: Runtime analysis of the $$(\\mu + 1)$$ EA on simple pseudo-Boolean functions. Evol. Comput. 14(1), 65\u201386 (2006)","journal-title":"Evol. Comput."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XIX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-36214-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T21:40:27Z","timestamp":1787607627000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-36214-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,25]]},"ISBN":["9783032362131","9783032362148"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-36214-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8,25]]},"assertion":[{"value":"25 August 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Trento","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 August 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}