{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T16:27:03Z","timestamp":1779294423667,"version":"3.51.4"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"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":[[2017,8]]},"DOI":"10.1109\/tevc.2017.2667713","type":"journal-article","created":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T21:37:08Z","timestamp":1487021828000},"page":"616-628","source":"Crossref","is-referenced-by-count":29,"title":["Stochastic Runtime Analysis of the Cross-Entropy Algorithm"],"prefix":"10.1109","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8662-9816","authenticated-orcid":false,"given":"Zijun","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Kolonko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf H.","family":"Mohring","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Convergence properties of evolutionary algorithms","author":"rudolph","year":"1997"},{"key":"ref38","first-page":"15","article-title":"How genetic algorithms really work: Mutation and hillclimbing","author":"m\u00fchlenbein","year":"1992","journal-title":"Parallel Problem Solving from Nature - PPSN IX"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-800160-8.00005-X"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00119"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92695-5_12"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2040019"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-005-5724-z"},{"key":"ref36","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 Genet Evol Comput Conf (GECCO)"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424512"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(00)00043-1"},{"key":"ref10","author":"thomas","year":"1997","journal-title":"Machine Learning"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598237"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2006.11.005"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2336882"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58484-6_253"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2014.6900307"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/11940128_62"},{"key":"ref19","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":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.11.023"},{"key":"ref4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1290.001.0001","author":"dorigo","year":"2004","journal-title":"Ant Colony Optimization"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.06.035"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010091220143"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000039526.52305.af"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-008-0023-3"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.08.003"},{"key":"ref8","first-page":"320","author":"louren\u00e7o","year":"2003","journal-title":"Iterated Local Search"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00175354"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00385-2"},{"key":"ref9","article-title":"Model-based heuristics for combinatorial optimization: A mathematical study of their asymptotic behavior","author":"wu","year":"2015"},{"key":"ref1","author":"rubinstein","year":"2004","journal-title":"The Cross-Entropy Method A Unified Approach to Combinatorial Optimization Monte-Carlo Simulation and Machine Learning"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9134-2"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s11009-007-9047-1"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.12.030"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993520"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2016570"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.888929"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.06.002"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996461"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.002"}],"container-title":["IEEE Transactions on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/4235\/7990276\/07851024.pdf?arnumber=7851024","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,24]],"date-time":"2022-07-24T02:41:43Z","timestamp":1658630503000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7851024\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":43,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tevc.2017.2667713","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":[[2017,8]]}}}