{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:57Z","timestamp":1759638897303,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319992587"},{"type":"electronic","value":"9783319992594"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-99259-4_1","type":"book-chapter","created":{"date-parts":[[2018,8,20]],"date-time":"2018-08-20T13:28:18Z","timestamp":1534771698000},"page":"3-15","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A General Dichotomy of Evolutionary Algorithms on Monotone Functions"],"prefix":"10.1007","author":[{"given":"Johannes","family":"Lengler","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,21]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Doerr, B.: Optimal parameter settings for the (1 + $$\\lambda $$, $$\\lambda $$) genetic algorithm. In: GECCO (2016)","DOI":"10.1145\/2908812.2908885"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Doerr, B., Doerr, C.: Optimal parameter choices through self-adjustment: applying the 1\/5-th rule in discrete settings. In: GECCO (2015)","DOI":"10.1145\/2739480.2754684"},{"key":"1_CR3","unstructured":"Doerr, B., Doerr, C.: A tight runtime analysis of the (1 + ($$\\lambda $$, $$\\lambda $$)) genetic algorithm on OneMax. In: GECCO (2015)"},{"key":"1_CR4","first-page":"1","volume":"80","author":"B Doerr","year":"2017","unstructured":"Doerr, B., Doerr, C.: Optimal static and self-adjusting parameter choices for the (1+($$\\lambda, \\lambda $$)) genetic algorithm. Algorithmica 80, 1\u201352 (2017)","journal-title":"Algorithmica"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Doerr, B., Doerr, C., Ebel, F.: Lessons from the black-box: fast crossover-based genetic algorithms. In: GECCO (2013)","DOI":"10.1145\/2463372.2463480"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.tcs.2014.11.028","volume":"567","author":"B Doerr","year":"2015","unstructured":"Doerr, B., Doerr, C., Ebel, F.: From black-box complexity to designing new genetic algorithms. Theor. Comput. Sci. 567, 87\u2013104 (2015)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-15844-5_5","volume-title":"Parallel Problem Solving from Nature, PPSN XI","author":"B Doerr","year":"2010","unstructured":"Doerr, B., Jansen, T., Sudholt, D., Winzen, C., Zarges, C.: Optimizing monotone functions can be difficult. In: Schaefer, R., Cotta, C., Ko\u0142odziej, J., Rudolph, G. (eds.) PPSN 2010. LNCS, vol. 6238, pp. 42\u201351. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15844-5_5"},{"issue":"1","key":"1_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/EVCO_a_00055","volume":"21","author":"B Doerr","year":"2013","unstructured":"Doerr, B., Jansen, T., Sudholt, D., Winzen, C., Zarges, C.: Mutation rate matters even when optimizing monotonic functions. Evol. Comput. 21(1), 1\u201327 (2013)","journal-title":"Evol. Comput."},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Doerr, B., Le, H.P., Makhmara, R., Nguyen, T.D.: Fast genetic algorithms. In: GECCO (2017)","DOI":"10.1145\/3071178.3071301"},{"issue":"4","key":"1_CR10","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1162\/evco_a_00195","volume":"25","author":"C Doerr","year":"2017","unstructured":"Doerr, C., Lengler, J.: Introducing elitist black-box models: when does elitist behavior weaken the performance of evolutionary algorithms? Evol. Comput. 25(4), 587\u2013606 (2017)","journal-title":"Evol. Comput."},{"key":"1_CR11","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, 623\u2013642 (2012)","journal-title":"Algorithmica"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Lengler, J.: A general dichotomy of evolutionary algorithms on monotone functions. arXiv e-prints (2018)","DOI":"10.1007\/978-3-319-99259-4_1"},{"key":"1_CR13","unstructured":"Lengler, J., Steger, A.: Drift analysis and evolutionary algorithms revisited. arXiv e-prints (2016)"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Mironovich, V., Buzdalov, M.: Evaluation of heavy-tailed mutation operator on maximum flow test generation problem. In: GECCO (2017)","DOI":"10.1145\/3067695.3082507"},{"issue":"2","key":"1_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1162\/EVCO_a_00171","volume":"25","author":"D Sudholt","year":"2017","unstructured":"Sudholt, D.: How crossover speeds up building block assembly in genetic algorithms. Evol. Comput. 25(2), 237\u2013274 (2017)","journal-title":"Evol. Comput."},{"issue":"2","key":"1_CR16","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1017\/S0963548312000600","volume":"22","author":"C Witt","year":"2013","unstructured":"Witt, C.: Tight bounds on the optimization time of a randomized search heuristic on linear functions. Comb. Probab. Comput. 22(2), 294\u2013318 (2013)","journal-title":"Comb. Probab. Comput."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-99259-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,22]],"date-time":"2019-10-22T12:43:37Z","timestamp":1571748217000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-99259-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319992587","9783319992594"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-99259-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}