{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T22:43:49Z","timestamp":1787611429638,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,8,27]],"date-time":"2019-08-27T00:00:00Z","timestamp":1566864000000},"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":[[2019,8,27]]},"DOI":"10.1145\/3299904.3340316","type":"proceedings-article","created":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T19:43:29Z","timestamp":1566243809000},"page":"154-168","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help"],"prefix":"10.1145","author":[{"given":"Per Kristian","family":"Lehre","sequence":"first","affiliation":[{"name":"University of Birmingham, U.K."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Phan Trung Hai","family":"Nguyen","sequence":"additional","affiliation":[{"name":"University of Birmingham, U.K."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,8,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"David H. Ackley. 1987. An empirical study of bit vector function optimisation. Genetic Algorithms and Simulated Annealing (1987) 170--204.  David H. Ackley. 1987. An empirical study of bit vector function optimisation. Genetic Algorithms and Simulated Annealing (1987) 170--204."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1186\/1756-0381-1-6"},{"key":"e_1_3_2_1_3_1","unstructured":"Shummet Baluja. 1994. Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical report Carnegie Mellon University (1994).   Shummet Baluja. 1994. Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical report Carnegie Mellon University (1994)."},{"key":"e_1_3_2_1_4_1","unstructured":"Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag.   Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning (Information Science and Statistics) . Springer-Verlag."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1689599.1689793"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2753538"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754814"},{"key":"e_1_3_2_1_8_1","unstructured":"Duc Cuong Dang Per Kristian Lehre and Phan Trung Hai Nguyen. 2018. Level-Based Analysis of the Univariate Marginal Distribution Algorithm. Algorithmica (2018).  Duc Cuong Dang Per Kristian Lehre and Phan Trung Hai Nguyen. 2018. Level-Based Analysis of the Univariate Marginal Distribution Algorithm. Algorithmica (2018)."},{"key":"e_1_3_2_1_9_1","volume-title":"Epistasis Variance: A Viewpoint on GA-Hardness. Foundations of Genetic Algorithms","author":"Davidor Yuval","year":"1991"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 9th International Conference on Neural Information Processing Systems (NIPS '96)","author":"De Bonet Jeremy S.","year":"1996"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299904.3340304"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321747"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0019-5"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830748"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321819"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205553"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Devdatt Dubhashi and Alessandro Panconesi. 2009. Concentration of Measure for the Analysis of Randomized Algorithms (1st ed.). Cambridge University Press.   Devdatt Dubhashi and Alessandro Panconesi. 2009. Concentration of Measure for the Analysis of Randomized Algorithms (1st ed.). Cambridge University Press.","DOI":"10.1017\/CBO9780511581274"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Agoston E. Eiben and J. E. Smith. 2003. Introduction to Evolutionary Computing. SpringerVerlag.   Agoston E. Eiben and J. E. Smith. 2003. Introduction to Evolutionary Computing . SpringerVerlag.","DOI":"10.1007\/978-3-662-05094-1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2007.05.011"},{"key":"e_1_3_2_1_21_1","unstructured":"William Feller. 1968. An introduction to probability theory and its applications (3 ed.). Vol. 1. Wiley.  William Feller. 1968. An introduction to probability theory and its applications (3 ed.). Vol. 1. Wiley."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908895"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2613739"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4630806"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797971"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205608"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.08.003"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00381-8"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365605774666921"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656043138905"},{"key":"e_1_3_2_1_31_1","unstructured":"Daniel Johannsen. 2010. Random combinatorial structures and randomized search heuristics. Ph.D. Dissertation. Universit\u00e4t des Saarlandes Germany.  Daniel Johannsen. 2010. Random combinatorial structures and randomized search heuristics . Ph.D. Dissertation. Universit\u00e4t des Saarlandes Germany."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3040718.3040724"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Pedro Larra\u00f1aga and Jose A. Lozano. 2001. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Springer US.   Pedro Larra\u00f1aga and Jose A. Lozano. 2001. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation . Springer US.","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"e_1_3_2_1_34_1","volume-title":"Parallel Problem Solving from Nature","author":"Lehre Per Kristian"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001855"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071317"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99259-4_9"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321834"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Per Kristian Lehre and Pietro S. Oliveto. 2018. Theoretical Analysis of Stochastic Search Algorithms. Springer International Publishing 1--36.  Per Kristian Lehre and Pietro S. Oliveto. 2018. Theoretical Analysis of Stochastic Search Algorithms . Springer International Publishing 1--36.","DOI":"10.1007\/978-3-319-07153-4_35-1"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205576"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Rajeev Motwani and Prabhakar Raghavan. 1995. Randomised algorithms. Cambridge University Press.   Rajeev Motwani and Prabhakar Raghavan. 1995. Randomised algorithms . Cambridge University Press.","DOI":"10.1017\/CBO9780511814075"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Heinz M\u00fchlenbein and Gerhard Paa\u00df. 1996. From recombination of genes to the estimation of distributions I. Binary parameters. 178--187.   Heinz M\u00fchlenbein and Gerhard Paa\u00df. 1996. From recombination of genes to the estimation of distributions I. Binary parameters . 178--187.","DOI":"10.1007\/3-540-61723-X_982"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013500812258"},{"key":"e_1_3_2_1_44_1","unstructured":"Dan Simon. 2013. Evolutionary Optimisation Algorithms. Wiley.  Dan Simon. 2013. Evolutionary Optimisation Algorithms . Wiley."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg2361"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00171"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908867"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Ingo Wegener. 2002. Methods for the Analysis of Evolutionary Algorithms on Pseudo-Boolean Functions. 349--369.  Ingo Wegener. 2002. Methods for the Analysis of Evolutionary Algorithms on Pseudo-Boolean Functions . 349--369.","DOI":"10.1007\/0-306-48041-7_14"},{"key":"e_1_3_2_1_49_1","unstructured":"Eric W. Weisstein. {n. d.}. Binomial Distribution. ({n. d.}). http:\/\/mathworld.wolfram.com\/BinomialDistribution.html  Eric W. Weisstein. {n. d.}. Binomial Distribution. ({n. d.}). http:\/\/mathworld.wolfram.com\/BinomialDistribution.html"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365606776022751"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071216"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205581"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2667713"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205623"}],"event":{"name":"FOGA '19: Foundations of Genetic Algorithms XV","location":"Potsdam Germany","acronym":"FOGA '19","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the 15th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299904.3340316","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299904.3340316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:39Z","timestamp":1750204419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299904.3340316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,27]]},"references-count":54,"alternative-id":["10.1145\/3299904.3340316","10.1145\/3299904"],"URL":"https:\/\/doi.org\/10.1145\/3299904.3340316","relation":{},"subject":[],"published":{"date-parts":[[2019,8,27]]},"assertion":[{"value":"2019-08-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}