{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:23:54Z","timestamp":1786980234804,"version":"build-2736575974"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T00:00:00Z","timestamp":1753660800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T00:00:00Z","timestamp":1753660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100016135","name":"Universit\u00e4t Passau","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100016135","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2025,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    The\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\textsc {Jump} _k$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    benchmark was the first problem for which crossover was proven to give a speed-up over mutation-only evolutionary algorithms. Jansen and Wegener (Algorithmica 2002) proved an upper bound of\n                    <jats:inline-formula>\n                      <jats:tex-math>$$O(\\textrm{poly}(n) + 4^k\/p_c)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    for the (\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    +1)\u00a0Genetic Algorithm ((\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    +1)\u00a0GA), but only for unrealistically small crossover probabilities\u00a0\n                    <jats:inline-formula>\n                      <jats:tex-math>$$p_c$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    . To this date, it remains an open problem to prove similar upper bounds for realistic\u00a0\n                    <jats:inline-formula>\n                      <jats:tex-math>$$p_c$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    ; the best known runtime bound, in terms of function evaluations, for\n                    <jats:inline-formula>\n                      <jats:tex-math>$$p_c = \\Omega (1)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    is\n                    <jats:inline-formula>\n                      <jats:tex-math>$$O((n\/\\chi )^{k-1})$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    ,\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\chi $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    a positive constant. We provide a novel approach and analyse the evolution of the population diversity, measured as sum of pairwise Hamming distances, for a variant of the (\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    +1)\u00a0GA on\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\textsc {Jump} _k$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    . The (\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    +1)-\n                    <jats:inline-formula>\n                      <jats:tex-math>$${\\lambda _c}$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    -GA creates one offspring in each generation either by applying mutation to one parent or by applying crossover\n                    <jats:inline-formula>\n                      <jats:tex-math>$${\\lambda _c}$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    times to the same two parents (followed by mutation), to amplify the probability of creating an accepted offspring in generations with crossover. We show that population diversity in the (\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    +1)-\n                    <jats:inline-formula>\n                      <jats:tex-math>$${\\lambda _c}$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    -GA converges to an equilibrium of near-perfect diversity. This yields an improved time bound of\n                    <jats:inline-formula>\n                      <jats:tex-math>$$O(\\mu n \\log (\\mu ) + 4^k)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    function evaluations for a range of\u00a0\n                    <jats:italic>k<\/jats:italic>\n                    under the mild assumptions\n                    <jats:inline-formula>\n                      <jats:tex-math>$$p_c = O(1\/k)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    and\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu \\in \\Omega (kn)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    . For all constant\u00a0\n                    <jats:italic>k<\/jats:italic>\n                    , the restriction is satisfied for some\n                    <jats:inline-formula>\n                      <jats:tex-math>$$p_c = \\Omega (1)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    and it implies that the expected runtime for all constant\u00a0\n                    <jats:italic>k<\/jats:italic>\n                    and an appropriate\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu = \\Theta (kn)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    is bounded by\n                    <jats:inline-formula>\n                      <jats:tex-math>$$O(n^2 \\log n)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    , irrespective of\u00a0\n                    <jats:italic>k<\/jats:italic>\n                    . For larger\u00a0\n                    <jats:italic>k<\/jats:italic>\n                    , the expected time of the (\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    +1)-\n                    <jats:inline-formula>\n                      <jats:tex-math>$${\\lambda _c}$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    -GA is\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\Theta (4^k)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    , which is tight for a large class of unbiased black-box algorithms and faster than the original (\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\mu $$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    +1)\u00a0GA by a factor of\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\Omega (1\/p_c)$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    . We also show that our analysis can be extended to other unitation functions such as\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\textsc {Jump} _{k, \\delta }$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    and H\n                    <jats:sc>urdle<\/jats:sc>\n                    .\n                  <\/jats:p>","DOI":"10.1007\/s00453-025-01323-x","type":"journal-article","created":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T04:17:02Z","timestamp":1753676222000},"page":"1564-1619","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Achieving Tight $$O(4^k)$$ Runtime Bounds on Jumpk by Proving that Genetic Algorithms Evolve Near-Maximal Population Diversity"],"prefix":"10.1007","volume":"87","author":[{"given":"Andre","family":"Opris","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Lengler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dirk","family":"Sudholt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,7,28]]},"reference":[{"issue":"2","key":"1323_CR1","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1162\/artl_a_00319","volume":"26","author":"J Lehman","year":"2020","unstructured":"Lehman, J., Clune, J., Misevic, D., Adami, C., Altenberg, L., Beaulieu, J., Bentley, P.J., Bernard, S., Beslon, G., Bryson, D.M., Cheney, N., Chrabaszcz, P., Cully, A., Doncieux, S., Dyer, F.C., Ellefsen, K.O., Feldt, R., Fischer, S., Forrest, S., Frenoy, A., Gag\u0144e, C., Le Goff, L., Grabowski, L.M., Hodjat, B., Hutter, F., Keller, L., Knibbe, C., Krcah, P., Lenski, R.E., Lipson, H., MacCurdy, R., Maestre, C., Miikkulainen, R., Mitri, S., Moriarty, D.E., Mouret, J.-B., Nguyen, A., Ofria, C., Parizeau, M., Parsons, D., Pennock, R.T., Punch, W.F., Ray, T.S., Schoenauer, M., Schulte, E., Sims, K., Stanley, K.O., Taddei, F., Tarapore, D., Thibault, S., Watson, R., Weimer, W., Yosinski, J.: The surprising creativity of digital evolution: a collection of anecdotes from the evolutionary computation and artificial life research communities. Artif. Life 26(2), 274\u2013306 (2020). https:\/\/doi.org\/10.1162\/artl_a_00319","journal-title":"Artif. Life"},{"issue":"3","key":"1323_CR2","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s42979-021-00540-9","volume":"2","author":"R Miikkulainen","year":"2021","unstructured":"Miikkulainen, R.: Creative AI through evolutionary computation: principles and examples. SN Comput. Sci. 2(3), 163 (2021). https:\/\/doi.org\/10.1007\/s42979-021-00540-9","journal-title":"SN Comput. Sci."},{"key":"1323_CR3","unstructured":"Miikkulainen, R.: Evolutionary computation will drive the future of creative AI. https:\/\/venturebeat.com\/ai\/evolutionary-computation-will-drive-the-future-of-creative-ai\/"},{"issue":"1","key":"1323_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1268573.1268574","volume":"2","author":"GS Hornby","year":"2007","unstructured":"Hornby, G.S., Yu, T.: EC practitioners: results of the first survey. SIGEVOlution 2(1), 2\u20138 (2007). https:\/\/doi.org\/10.1145\/1268573.1268574","journal-title":"SIGEVOlution"},{"key":"1323_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16544-3","volume-title":"Bioinspired Computation in Combinatorial Optimization\u2014Algorithms and Their Computational Complexity","author":"F Neumann","year":"2010","unstructured":"Neumann, F., Witt, C.: Bioinspired Computation in Combinatorial Optimization\u2014Algorithms and Their Computational Complexity. Springer, Berlin (2010). https:\/\/doi.org\/10.1007\/978-3-642-16544-3"},{"key":"1323_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17339-4","volume-title":"Analyzing Evolutionary Algorithms\u2014The Computer Science Perspective","author":"T Jansen","year":"2013","unstructured":"Jansen, T.: Analyzing Evolutionary Algorithms\u2014The Computer Science Perspective. Springer, Berlin (2013). https:\/\/doi.org\/10.1007\/978-3-642-17339-4"},{"key":"1323_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29414-4","volume-title":"Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","year":"2020","unstructured":"Doerr, B., Neumann, F. (eds.): Theory of Evolutionary Computation: Recent Developments in Discrete Optimization. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-29414-4"},{"issue":"1","key":"1323_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00453-002-0940-2","volume":"34","author":"T Jansen","year":"2002","unstructured":"Jansen, T., Wegener, I.: On the analysis of evolutionary algorithms: a proof that crossover really can help. Algorithmica 34(1), 47\u201366 (2002). https:\/\/doi.org\/10.1007\/s00453-002-0940-2","journal-title":"Algorithmica"},{"key":"1323_CR9","doi-asserted-by":"publisher","unstructured":"K\u00f6tzing, T., Sudholt, D., Theile, M.: How crossover helps in pseudo-Boolean optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2011), pp. 989\u2013996 (2011). https:\/\/doi.org\/10.1145\/2001576.2001711","DOI":"10.1145\/2001576.2001711"},{"issue":"3","key":"1323_CR10","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1109\/TEVC.2017.2724201","volume":"22","author":"D-C Dang","year":"2018","unstructured":"Dang, D.-C., Friedrich, T., K\u00f6tzing, T., Krejca, M.S., Lehre, P.K., Oliveto, P.S., Sudholt, D., Sutton, A.M.: Escaping local optima using crossover with emergent diversity. IEEE Trans. Evol. Comput. 22(3), 484\u2013497 (2018). https:\/\/doi.org\/10.1109\/TEVC.2017.2724201","journal-title":"IEEE Trans. Evol. Comput."},{"key":"1323_CR11","doi-asserted-by":"publisher","unstructured":"Doerr, B., Echarghaoui, A., Jamal, M., Krejca, M.S.: Runtime analysis of the ($$\\mu $$+1) GA: provable speed-ups from strong drift towards diverse populations. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2024), vol. 38, pp. 20683\u201320691 (2024). https:\/\/doi.org\/10.1609\/aaai.v38i18.30055","DOI":"10.1609\/aaai.v38i18.30055"},{"key":"1323_CR12","doi-asserted-by":"publisher","unstructured":"Dang, D.-C., Friedrich, T., Krejca, M.S., K\u00f6tzing, T., Lehre, P.K., Oliveto, P.S., Sudholt, D., Sutton, A.M.: Escaping local optima with diversity-mechanisms and crossover. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016), pp. 645\u2013652 (2016). https:\/\/doi.org\/10.1145\/2908812.2908956","DOI":"10.1145\/2908812.2908956"},{"key":"1323_CR13","doi-asserted-by":"publisher","unstructured":"Ren, S., Qiu, Z., Bian, C., Li, M., Qian, C.: Maintaining diversity provably helps in evolutionary multimodal optimization. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2024), pp. 7012\u20137020 (2024). https:\/\/doi.org\/10.24963\/ijcai.2024\/775","DOI":"10.24963\/ijcai.2024\/775"},{"key":"1323_CR14","doi-asserted-by":"publisher","unstructured":"Friedrich, T., K\u00f6tzing, T., Krejca, M.S., Nallaperuma, S., Neumann, F., Schirneck, M.: Fast building block assembly by majority vote crossover. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016), pp. 661\u2013668 (2016). https:\/\/doi.org\/10.1145\/2908812.2908884","DOI":"10.1145\/2908812.2908884"},{"key":"1323_CR15","doi-asserted-by":"publisher","unstructured":"Whitley, D., Varadarajan, S., Hirsch, R., Mukhopadhyay, A.: Exploration and exploitation without mutation: solving the Jump function in $$\\theta (n)$$ time. In: International Conference on Parallel Problem Solving from Nature (PPSN 2018), pp. 55\u201366 (2018). https:\/\/doi.org\/10.1007\/978-3-319-99259-4_5","DOI":"10.1007\/978-3-319-99259-4_5"},{"key":"1323_CR16","doi-asserted-by":"publisher","unstructured":"Rowe, J.E., Aishwaryaprajna: the benefits and limitations of voting mechanisms in evolutionary optimisation. In: Proceedings of Foundations of Genetic Algorithms (FOGA 2019), pp. 34\u201342 (2019).https:\/\/doi.org\/10.1145\/3299904.3340305","DOI":"10.1145\/3299904.3340305"},{"key":"1323_CR17","doi-asserted-by":"publisher","unstructured":"Li, X., K\u00f6tzing, T.: Experimental analyses of crossover and diversity on jump. In: Proceedings of the Companion Conference on Genetic and Evolutionary Computation (GECCO 2023), pp. 823\u2013826 (2023). https:\/\/doi.org\/10.1145\/3583133.3590657","DOI":"10.1145\/3583133.3590657"},{"issue":"7","key":"1323_CR18","doi-asserted-by":"publisher","first-page":"2317","DOI":"10.1007\/s00453-024-01226-3","volume":"86","author":"J Lengler","year":"2024","unstructured":"Lengler, J., Opris, A., Sudholt, D.: Analysing equilibrium states for population diversity. Algorithmica 86(7), 2317\u20132351 (2024). https:\/\/doi.org\/10.1007\/s00453-024-01226-3","journal-title":"Algorithmica"},{"issue":"4","key":"1323_CR19","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1007\/s00453-012-9616-8","volume":"64","author":"PK Lehre","year":"2012","unstructured":"Lehre, P.K., Witt, C.: Black-box search by unbiased variation. Algorithmica 64(4), 623\u2013642 (2012). https:\/\/doi.org\/10.1007\/s00453-012-9616-8","journal-title":"Algorithmica"},{"key":"1323_CR20","doi-asserted-by":"publisher","unstructured":"Opris, A., Lengler, J., Sudholt, D.: A tight O($$4^k\/p_c$$) runtime bound for a ($$\\mu $$+1)\u00a0GA on jump for realistic crossover probabilities. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO\u00a02024), pp. 1605\u20131613 (2024). https:\/\/doi.org\/10.1145\/3638529.3654120","DOI":"10.1145\/3638529.3654120"},{"key":"1323_CR21","doi-asserted-by":"publisher","unstructured":"Wineberg, M., Oppacher, F.: The underlying similarity of diversity measures used in evolutionary computation. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), pp. 1493\u20131504 (2003). https:\/\/doi.org\/10.5555\/1756582.1756604","DOI":"10.5555\/1756582.1756604"},{"issue":"2","key":"1323_CR22","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1162\/evco_a_00283","volume":"29","author":"B Doerr","year":"2021","unstructured":"Doerr, B.: Lower bounds for non-elitist evolutionary algorithms via negative multiplicative drift. Evol. Comput. 29(2), 305\u2013329 (2021). https:\/\/doi.org\/10.1162\/evco_a_00283","journal-title":"Evol. Comput."},{"key":"1323_CR23","doi-asserted-by":"publisher","unstructured":"Doerr, B.: Probabilistic tools for the analysis of randomized optimization heuristics. In: Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, pp. 1\u201387. Springer, Cham (2020)https:\/\/doi.org\/10.1007\/978-3-030-29414-4_1","DOI":"10.1007\/978-3-030-29414-4_1"},{"issue":"2","key":"1323_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/3603629","volume":"3","author":"T Friedrich","year":"2023","unstructured":"Friedrich, T., K\u00f6tzing, T., Radhakrishnan, A., Schiller, L., Schirneck, M., Tennigkeit, G., Wietheger, S.: Crossover for cardinality constrained optimization. ACM Trans. Evol. Learn. 3(2), 5\u20131532 (2023). https:\/\/doi.org\/10.1145\/3603629","journal-title":"ACM Trans. Evol. Learn."},{"issue":"3","key":"1323_CR25","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1162\/106365606776022751","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(3), 484\u2013497 (2006). https:\/\/doi.org\/10.1162\/106365606776022751","journal-title":"Evol. Comput."},{"key":"1323_CR26","doi-asserted-by":"publisher","unstructured":"Doerr, B., Le, H.P., Phuoc, H., Makhmara, R., Nguyen, T.D.: Fast genetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2017), pp. 777\u2013784 (2017). https:\/\/doi.org\/10.1145\/3071178.3071301","DOI":"10.1145\/3071178.3071301"},{"key":"1323_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2019.06.014","volume":"801","author":"B Doerr","year":"2020","unstructured":"Doerr, B., Doerr, C., Yang, J.: Optimal parameter choices via precise black-box analysis. Theor. Comput. Sci. 801, 1\u201334 (2020). https:\/\/doi.org\/10.1016\/j.tcs.2019.06.014","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"1323_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/S00453-022-00977-1","volume":"86","author":"H Bambury","year":"2024","unstructured":"Bambury, H., Bultel, A., Doerr, B.: An extended jump functions benchmark for the analysis of randomized search heuristics. Algorithmica 86(1), 1\u201332 (2024). https:\/\/doi.org\/10.1007\/S00453-022-00977-1","journal-title":"Algorithmica"},{"issue":"9","key":"1323_CR29","doi-asserted-by":"publisher","first-page":"2929","DOI":"10.1007\/s00453-024-01249-w","volume":"86","author":"A Rajabi","year":"2024","unstructured":"Rajabi, A., Witt, C.: Stagnation detection in highly multimodal fitness landscapes. Algorithmica 86(9), 2929\u20132958 (2024). https:\/\/doi.org\/10.1007\/s00453-024-01249-w","journal-title":"Algorithmica"},{"key":"1323_CR30","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.tcs.2022.08.014","volume":"940","author":"C Witt","year":"2023","unstructured":"Witt, C.: How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys. Theor. Comput. Sci. 940, 18\u201342 (2023). https:\/\/doi.org\/10.1016\/j.tcs.2022.08.014","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"1323_CR31","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.tcs.2004.03.038","volume":"320","author":"A Pr\u00fcgel-Bennett","year":"2004","unstructured":"Pr\u00fcgel-Bennett, A.: When a genetic algorithm outperforms hill-climbing. Theor. Comput. Sci. 320(1), 135\u2013153 (2004). https:\/\/doi.org\/10.1016\/j.tcs.2004.03.038","journal-title":"Theor. Comput. Sci."},{"key":"1323_CR32","doi-asserted-by":"publisher","unstructured":"Ochoa, G., Veerapen, N.: Deconstructing the big valley search space hypothesis. In: Evolutionary Computation in Combinatorial Optimization (EvoCOP 2016), pp. 58\u201373 (2016). https:\/\/doi.org\/10.1007\/978-3-319-30698-8_5","DOI":"10.1007\/978-3-319-30698-8_5"},{"key":"1323_CR33","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1023\/A:1018983524911","volume":"86","author":"CR Reeves","year":"1999","unstructured":"Reeves, C.R.: Landscapes, operators and heuristic search. Ann. Oper. Res. 86, 473\u2013490 (1999). https:\/\/doi.org\/10.1023\/A:1018983524911","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"1323_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103345","volume":"287","author":"PTH Nguyen","year":"2020","unstructured":"Nguyen, P.T.H., Sudholt, D.: Memetic algorithms outperform evolutionary algorithms in multimodal optimisation. Artif. Intel. 287(1), 103345 (2020). https:\/\/doi.org\/10.1016\/j.artint.2020.103345","journal-title":"Artif. Intel."},{"key":"1323_CR35","doi-asserted-by":"publisher","unstructured":"Badkobeh, G., Lehre, P.K., Sudholt, D.: Black-box complexity of parallel search with distributed populations. In: Proceedings of Foundations of Genetic Algorithms (FOGA 2015), pp. 3\u201315 (2015). https:\/\/doi.org\/10.1145\/2725494.2725504","DOI":"10.1145\/2725494.2725504"},{"issue":"6","key":"1323_CR36","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1007\/s00453-021-00893-w","volume":"84","author":"PS Oliveto","year":"2022","unstructured":"Oliveto, P.S., Sudholt, D., Witt, C.: Tight bounds on the expected runtime of a standard steady state genetic algorithm. Algorithmica 84(6), 1603\u20131658 (2022). https:\/\/doi.org\/10.1007\/s00453-021-00893-w","journal-title":"Algorithmica"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-025-01323-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-025-01323-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-025-01323-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T20:12:54Z","timestamp":1758399174000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-025-01323-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,28]]},"references-count":36,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["1323"],"URL":"https:\/\/doi.org\/10.1007\/s00453-025-01323-x","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,28]]},"assertion":[{"value":"20 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}