{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T00:06:53Z","timestamp":1774397213085,"version":"3.50.1"},"reference-count":59,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Evol. Computat."],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1109\/tevc.2017.2753538","type":"journal-article","created":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T18:08:31Z","timestamp":1505758111000},"page":"707-719","source":"Crossref","is-referenced-by-count":114,"title":["Level-Based Analysis of Genetic Algorithms and Other Search Processes"],"prefix":"10.1109","volume":"22","author":[{"given":"Dogan","family":"Corus","sequence":"first","affiliation":[]},{"given":"Duc-Cuong","family":"Dang","sequence":"additional","affiliation":[]},{"given":"Anton V.","family":"Eremeev","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9521-1251","authenticated-orcid":false,"given":"Per Kristian","family":"Lehre","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-010-0610-2"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9616-8"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3040718.3040724"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001711"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0940-2"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.800886"},{"key":"ref37","first-page":"1383","article-title":"Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration","author":"lehre","year":"2017","journal-title":"Proc GECCO"},{"key":"ref36","first-page":"2075","article-title":"Fitness-levels for non-elitist populations","author":"lehre","year":"2011","journal-title":"Proc GECCO"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00114"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.2307\/1426671"},{"key":"ref27","first-page":"465","article-title":"Analyzing the PBIL algorithm by means of discrete dynamical systems","volume":"12","author":"gonz\u00e1lez","year":"2000","journal-title":"Complex Syst"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"ref2","first-page":"892","article-title":"Unbiased black-box complexity of parallel search","author":"badkobeh","year":"2014","journal-title":"Proc of PPSN XI"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00006-X"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.2298\/YJOR160318016E"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1177-z"},{"key":"ref24","first-page":"594","article-title":"On sums of independent random variables with unbounded variance, and estimating the average degree in a graph","author":"feige","year":"2004","journal-title":"Proc 36th STOC"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.2298\/YJOR130731040E"},{"key":"ref26","author":"goldberg","year":"1989","journal-title":"Genetic Algorithms in Search Optimization and Machine Learning"},{"key":"ref25","first-page":"140","article-title":"The benefit of recombination in noisy evolutionary search","author":"friedrich","year":"2015","journal-title":"Proc 26th ISAAC"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1162\/1063656053583414"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00171"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.820663"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2378891"},{"key":"ref57","first-page":"1415","article-title":"Upper bounds on the runtime of the univariate marginal distribution algorithm on OneMax","author":"witt","year":"2017","journal-title":"Proc GECCO"},{"key":"ref56","first-page":"65","article-title":"Runtime analysis of the ( $\\mu$ +1) EA on simple pseudo-Boolean functions","volume":"14","author":"witt","year":"2006","journal-title":"Evol Comput"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813658"},{"key":"ref54","first-page":"103","article-title":"Stability of vertex fixed points and applications","author":"vose","year":"1995","journal-title":"Proc FOGA II"},{"key":"ref53","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6229.001.0001","author":"vose","year":"1999","journal-title":"The Simple Genetic Algorithm Foundations and Theory"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908867"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45823-6_83"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0187-y"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2112665"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725508"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754814"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0103-x"},{"key":"ref15","first-page":"803","article-title":"Self-adaptation of mutation rates in non-elitist populations","author":"dang","year":"2016","journal-title":"Proceedings of PPSN X"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1145\/2739480.2754684","article-title":"Optimal parameter choices through self-adjustment: Applying the 1\/5-th rule in discrete settings","author":"doerr","year":"2015","journal-title":"Proc GECCO"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1145\/2739480.2754683","article-title":"A tight runtime analysis of the (1+( $\\lambda$ , $\\lambda$ )) genetic algorithm on OneMax","author":"doerr","year":"2015","journal-title":"Proc GECCO"},{"key":"ref18","first-page":"1589","article-title":"How the (1+ $\\lambda$ ) evolutionary algorithm optimizes linear functions","author":"doerr","year":"2013","journal-title":"Proc GECCO"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9001-0"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2008.2012167"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00137-8"},{"key":"ref6","first-page":"453","article-title":"On the analysis of average time complexity of estimation of distribution algorithms","author":"chen","year":"2007","journal-title":"Proc CEC"},{"key":"ref5","first-page":"1470","article-title":"When is an estimation of distribution algorithm better than an evolutionary algorithm?","author":"chen","year":"2009","journal-title":"Proc CEC"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2040019"},{"key":"ref7","first-page":"2157","article-title":"Rigorous time complexity analysis of univariate marginal distribution algorithm with margins","author":"chen","year":"2009","journal-title":"Proc CEC"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMMA.0000049379.14872.f5"},{"key":"ref9","first-page":"912","article-title":"Level-based analysis of genetic algorithms and other search processes","author":"corus","year":"2014","journal-title":"Proc PPPS 01"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-613X(02)00095-6"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.002"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.09.036"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725498"},{"key":"ref42","first-page":"178","article-title":"From recombination of genes to the estimation of distributions I. binary parameters","author":"m\u00fchlenbein","year":"1996","journal-title":"Proc PPSN IV"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00169"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570016"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.3.303"}],"container-title":["IEEE Transactions on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/4235\/8478014\/08039236.pdf?arnumber=8039236","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T01:02:10Z","timestamp":1693011730000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8039236\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":59,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tevc.2017.2753538","relation":{},"ISSN":["1089-778X","1089-778X","1941-0026"],"issn-type":[{"value":"1089-778X","type":"print"},{"value":"1089-778X","type":"print"},{"value":"1941-0026","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10]]}}}