{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T03:34:25Z","timestamp":1770435265065,"version":"3.49.0"},"reference-count":45,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2010,2,1]],"date-time":"2010-02-01T00:00:00Z","timestamp":1264982400000},"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":[[2010,2]]},"DOI":"10.1109\/tevc.2009.2040019","type":"journal-article","created":{"date-parts":[[2010,2,2]],"date-time":"2010-02-02T15:26:21Z","timestamp":1265124381000},"page":"1-22","source":"Crossref","is-referenced-by-count":79,"title":["Analysis of Computational Time of Simple Estimation of Distribution Algorithms"],"prefix":"10.1109","volume":"14","author":[{"family":"Tianshi Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Ke Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Guoliang Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Xin Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","author":"sheinerman","year":"1996","journal-title":"Invitation to Dynamical System"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342611"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-613X(02)00095-6"},{"key":"ref32","author":"pelikan","year":"2001","journal-title":"Evolutionary Algorithms + Graphical Models - Scalable Black-Box Optimization"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1993.1.1.25"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009689913453"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"67","DOI":"10.3233\/FI-1998-35123405","article-title":"finite markov chain results in evolutionary computation: a tour d'horizon","volume":"35","author":"rudolph","year":"1998","journal-title":"Fundamenta Informaticae"},{"key":"ref36","author":"rudnick","year":"1992","journal-title":"Genetic Algorithms and Fitness Variance With an Application to the Automated Design of Artificial Neural Networks"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/11548669_46"},{"key":"ref34","author":"rice","year":"1994","journal-title":"Mathematical Statistics and Data Analysis"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/11494669_6"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(00)00043-1"},{"key":"ref11","first-page":"465","article-title":"analyzing the pbil algorithm by means of discrete dynamical systems","volume":"12","author":"gonzlez","year":"2000","journal-title":"Complex Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1539-5_6"},{"key":"ref13","author":"gonzlez","year":"2005","journal-title":"Contributions on theoretical aspects of estimation of distribution algorithms"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.700083"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00091-2"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00381-8"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023417.31393.c7"},{"key":"ref19","article-title":"a discussion on posterior and prior measures of problem difficulties","author":"he","year":"2006","journal-title":"Proc Parallel Problem Solving Nature 9th Workshop Evol Algor Bridging Theory Practice"},{"key":"ref28","first-page":"178","article-title":"from recombination of genes to the estimation of distribution, i: binary parameters","volume":"lncs 1411","author":"mhlenbein","year":"1996","journal-title":"Proc 4th Parallel Problem Solving Nature"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2008.2012167"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.3.303"},{"key":"ref3","first-page":"453","article-title":"on the analysis of average time complexity of estimation of distribution algorithms","author":"chen","year":"2007","journal-title":"Proc IEEE Congr Evol Comput (CEC)"},{"key":"ref6","author":"crow","year":"1970","journal-title":"An Introduction to Population Genetics Theory"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-613X(02)00093-2"},{"key":"ref5","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s11047-006-9001-0","article-title":"a rigorous analysis of the compact genetic algorithm for linear functions","volume":"5","author":"droste","year":"2006","journal-title":"Natural Comput"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"ref2","first-page":"147","article-title":"estimating probabilities: a crucial task in machine learning","author":"cestnik","year":"1990","journal-title":"Proc Eur Conf Artif Intell"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1177-z"},{"key":"ref1","author":"baluja","year":"1994","journal-title":"Population-based incremental learning A method for integrating genetic search based function optimization and competitive learning"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2007.15.4.435"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.820663"},{"key":"ref22","first-page":"149","article-title":"long path problems","author":"horn","year":"1994","journal-title":"Proc 3rd Parallel Problem Solving Nature LNCS 886"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/11523468_48","article-title":"simulated annealing beats metropolis in combinatorial optimization","author":"wegener","year":"2005","journal-title":"Proc 32nd Int Colloq Automata Languages Programming (ICALP)"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1162\/106365605774666921"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.700085"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/4235.974841"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819431"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.07.001"},{"key":"ref25","author":"larraaga","year":"2001","journal-title":"Estimation of Distribution Algorithms A New Tool for Evolutionary Computation"}],"container-title":["IEEE Transactions on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4235\/5401131\/05401139.pdf?arnumber=5401139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:46:57Z","timestamp":1633913217000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5401139\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2]]},"references-count":45,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tevc.2009.2040019","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":[[2010,2]]}}}