{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:59Z","timestamp":1750221239186,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T00:00:00Z","timestamp":1530835200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,6]]},"DOI":"10.1145\/3205651.3207890","type":"proceedings-article","created":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T19:30:44Z","timestamp":1530905444000},"page":"1170-1197","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Theory of estimation-of-distribution algorithms"],"prefix":"10.1145","author":[{"given":"Carsten","family":"Witt","sequence":"first","affiliation":[{"name":"Technical University of Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645822.758240"},{"key":"e_1_3_2_1_3_1","first-page":"453","volume-title":"Proc. of CEC '07","author":"Chen T.","year":"2007","unstructured":"T. Chen , K. Tang , G. Chen , and X. Yao . On the analysis of average time complexity of estimation of distribution algorithms . In Proc. of CEC '07 , pages 453 -- 460 . IEEE Press , 2007 . T. Chen, K. Tang, G. Chen, and X. Yao. On the analysis of average time complexity of estimation of distribution algorithms. In Proc. of CEC '07, pages 453--460. IEEE Press, 2007."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1689599.1689793"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1689599.1689885"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2040019"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2753538"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754814"},{"key":"e_1_3_2_1_9_1","first-page":"424","volume-title":"Proc. of NIPS '96","author":"De Bonet J. S.","year":"1997","unstructured":"J. S. De Bonet , C. L. Isbell , Jr, and P. A. Viola . MIMIC: Finding optima by estimating probability densities . In Proc. of NIPS '96 , pages 424 -- 430 . MIT Press , 1997 . J. S. De Bonet, C. L. Isbell, Jr, and P. A. Viola. MIMIC: Finding optima by estimating probability densities. In Proc. of NIPS '96, pages 424--430. MIT Press, 1997."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205553"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330167"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754678"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9001-0"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2460239.2460246"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908895"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00178"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2613739"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656053583423"},{"issue":"4","key":"e_1_3_2_1_19_1","first-page":"465","article-title":"Analyzing the PBIL algorithm by means of discrete dynamical systems","volume":"12","author":"Gonz\u00e1lez C.","year":"2000","unstructured":"C. Gonz\u00e1lez , J. Lozano , and P. Larra\u00f1aga . Analyzing the PBIL algorithm by means of discrete dynamical systems . Complex Systems , 12 ( 4 ): 465 -- 479 , 2000 . C. Gonz\u00e1lez, J. Lozano, and P. Larra\u00f1aga. Analyzing the PBIL algorithm by means of discrete dynamical systems. Complex Systems, 12(4): 465--479, 2000.","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/978-3-540-34954-9_3","volume-title":"Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications Pelikan et al.","author":"Harik G. R.","year":"2006","unstructured":"G. R. Harik , F. G. Lobo , and K. Sastry . Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA) . In Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications Pelikan et al. ( 2006 ), pages 39 -- 61 . G. R. Harik, F. G. Lobo, and K. Sastry. Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA). In Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications Pelikan et al. (2006), pages 39--61."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.08.003"},{"key":"e_1_3_2_1_22_1","first-page":"1","volume-title":"Proc. of CEC 97","author":"H\u00f6hfeld M.","year":"1997","unstructured":"M. H\u00f6hfeld and G. Rudolph . Towards a theory of population-based incremental learning . In Proc. of CEC 97 , pages 1 -- 5 . IEEE Press , 1997 . M. H\u00f6hfeld and G. Rudolph. Towards a theory of population-based incremental learning. In Proc. of CEC 97, pages 1--5. IEEE Press, 1997."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2842865"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3040718.3040724"},{"key":"e_1_3_2_1_25_1","series-title":"Genetic Algorithms and Evolutionary Computation","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1539-5","volume-title":"Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation","author":"Larra\u00f1aga P.","year":"2002","unstructured":"P. Larra\u00f1aga and J. A. Lozano . Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , volume 2 of Genetic Algorithms and Evolutionary Computation . Springer , 2002 . P. Larra\u00f1aga and J. A. Lozano. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, volume 2 of Genetic Algorithms and Evolutionary Computation. Springer, 2002."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071317"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830747"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205576"},{"key":"e_1_3_2_1_29_1","first-page":"151","volume-title":"Proc. of GECCO '00","author":"Lobo F. G.","year":"2000","unstructured":"F. G. Lobo , D. E. Goldberg , and M. Pelikan . Time complexity of genetic algorithms on exponentially scaled problems . In Proc. of GECCO '00 , pages 151 -- 158 . Morgan Kaufmann , 2000 . F. G. Lobo, D. E. Goldberg, and M. Pelikan. Time complexity of genetic algorithms on exponentially scaled problems. In Proc. of GECCO '00, pages 151--158. Morgan Kaufmann, 2000."},{"key":"e_1_3_2_1_30_1","first-page":"15","volume-title":"Proc. of PPSN '92","author":"M\u00fchlenbein H.","year":"1992","unstructured":"H. M\u00fchlenbein . How genetic algorithms really work: Mutation and hillclimbing . In Proc. of PPSN '92 , pages 15 -- 26 . North Holland , 1992 . H. M\u00fchlenbein. How genetic algorithms really work: Mutation and hillclimbing. In Proc. of PPSN '92, pages 15--26. North Holland, 1992."},{"key":"e_1_3_2_1_31_1","first-page":"19","article-title":"Convergence theory and applications of the factorized distribution algorithm","volume":"7","author":"M\u00fchlenbein H.","year":"1999","unstructured":"H. M\u00fchlenbein and T. Mahnig . Convergence theory and applications of the factorized distribution algorithm . Journal of Computing and Information Technology , 7 : 19 -- 32 , 1999 . H. M\u00fchlenbein and T. Mahnig. Convergence theory and applications of the factorized distribution algorithm. Journal of Computing and Information Technology, 7:19--32, 1999.","journal-title":"Journal of Computing and Information Technology"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.4.353"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830493"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0819-1_39"},{"key":"e_1_3_2_1_35_1","series-title":"Studies in Computational Intelligence","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-34954-9","volume-title":"Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications","author":"Pelikan M.","year":"2006","unstructured":"M. Pelikan , K. Sastry , and E. Cant\u00fa-Paz . Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications , volume 33 of Studies in Computational Intelligence . Springer , 2006 . M. Pelikan, K. Sastry, and E. Cant\u00fa-Paz. Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, volume 33 of Studies in Computational Intelligence. Springer, 2006."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43505-2_45"},{"key":"e_1_3_2_1_37_1","volume-title":"Convergence properties of evolutionary algorithms","author":"Rudolph G.","year":"1997","unstructured":"G. Rudolph . Convergence properties of evolutionary algorithms . Verlag Dr . Kova\u010d, 1997 . G. Rudolph. Convergence properties of evolutionary algorithms. Verlag Dr. Kova\u010d, 1997."},{"key":"e_1_3_2_1_38_1","first-page":"115","volume-title":"Proc. of FOGA '02","author":"Shapiro J. L.","year":"2003","unstructured":"J. L. Shapiro . The sensitivity of PBIL to its learning rate, and how detailed balance can remove it . In Proc. of FOGA '02 , pages 115 -- 132 . Morgan Kaufmann , 2003 . J. L. Shapiro. The sensitivity of PBIL to its learning rate, and how detailed balance can remove it. In Proc. of FOGA '02, pages 115--132. Morgan Kaufmann, 2003."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656053583414"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_10"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(00)00043-1"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9606-2"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908867"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.700085"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548312000600"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071216"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205581"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2336882"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2667713"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1067675.1067676"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819431"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.820663"}],"event":{"name":"GECCO '18: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Kyoto Japan","acronym":"GECCO '18"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3205651.3207890","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3205651.3207890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:24Z","timestamp":1750212444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3205651.3207890"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,6]]},"references-count":51,"alternative-id":["10.1145\/3205651.3207890","10.1145\/3205651"],"URL":"https:\/\/doi.org\/10.1145\/3205651.3207890","relation":{},"subject":[],"published":{"date-parts":[[2018,7,6]]},"assertion":[{"value":"2018-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}