{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:55:33Z","timestamp":1783749333782,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T00:00:00Z","timestamp":1689120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Agence National de Recherche","award":["ANR-11-LABX-0056-LMH"],"award-info":[{"award-number":["ANR-11-LABX-0056-LMH"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583131.3590523","type":"proceedings-article","created":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T19:40:19Z","timestamp":1689190819000},"page":"230-238","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-0821-7959","authenticated-orcid":false,"given":"Firas","family":"Ben Jedidia","sequence":"first","affiliation":[{"name":"Ecole Polytechnique, Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5283-4208","authenticated-orcid":false,"given":"Benjamin","family":"Doerr","sequence":"additional","affiliation":[{"name":"Ecole Polytechnique, Palaiseau, France"},{"name":"Laboratoire d'Informatique (LIX), Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1765-1219","authenticated-orcid":false,"given":"Martin S.","family":"Krejca","sequence":"additional","affiliation":[{"name":"Ecole Polytechnique, Palaiseau, France"},{"name":"Laboratoire d'Informatique (LIX), Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2022.3229038"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/865123"},{"key":"e_1_3_2_1_3_1","first-page":"4","volume-title":"Genetic and Evolutionary Computation Conference, GECCO 2021","author":"Benbaki Riade","year":"2021","unstructured":"Riade Benbaki , Ziyad Benomar , and Benjamin Doerr . A rigorous runtime analysis of the 2-MMASib on jump functions: ant colony optimizers can cope well with local optima . In Genetic and Evolutionary Computation Conference, GECCO 2021 , pages 4 -- 13 . ACM, 2021 . Riade Benbaki, Ziyad Benomar, and Benjamin Doerr. A rigorous runtime analysis of the 2-MMASib on jump functions: ant colony optimizers can cope well with local optima. In Genetic and Evolutionary Computation Conference, GECCO 2021, pages 4--13. ACM, 2021."},{"key":"e_1_3_2_1_4_1","first-page":"17","article-title":"Estimation-of-Distribution Algorithms: Theory and Applications (Dagstuhl Seminar 22182)","volume":"12","author":"Uribe Josu Ceberio","year":"2022","unstructured":"Josu Ceberio Uribe , Benjamin Doerr , Carsten Witt , and Vicente P. Soloviev . Estimation-of-Distribution Algorithms: Theory and Applications (Dagstuhl Seminar 22182) . Dagstuhl Reports , 12 : 17 -- 36 , 2022 . Josu Ceberio Uribe, Benjamin Doerr, Carsten Witt, and Vicente P. Soloviev. Estimation-of-Distribution Algorithms: Theory and Applications (Dagstuhl Seminar 22182). Dagstuhl Reports, 12:17--36, 2022.","journal-title":"Dagstuhl Reports"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.4983116"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424506"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2040019"},{"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","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29414-4_1"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00780-w"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0341-1"},{"key":"e_1_3_2_1_12_1","first-page":"119","volume-title":"FOGA 2011","author":"Doerr Benjamin","year":"2011","unstructured":"Benjamin Doerr , Daniel Johannsen , and Martin Schmidt . Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets. In Foundations of Genetic Algorithms , FOGA 2011 , pages 119 -- 126 . ACM, 2011 . Benjamin Doerr, Daniel Johannsen, and Martin Schmidt. Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets. In Foundations of Genetic Algorithms, FOGA 2011, pages 119--126. ACM, 2011."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2956633"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.11.028"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00293"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29414-4"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330346"},{"key":"e_1_3_2_1_18_1","first-page":"48","volume-title":"FOGA 2013","author":"Doerr Benjamin","year":"2013","unstructured":"Benjamin Doerr , Dirk Sudholt , and Carsten Witt . When do evolutionary algorithms optimize separable functions in parallel? In Foundations of Genetic Algorithms , FOGA 2013 , pages 48 -- 59 . ACM, 2013 . Benjamin Doerr, Dirk Sudholt, and Carsten Witt. When do evolutionary algorithms optimize separable functions in parallel? In Foundations of Genetic Algorithms, FOGA 2013, pages 48--59. ACM, 2013."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377930.3390163"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2020.2987361"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068124"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9001-0"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908895"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2613739"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797971"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205608"},{"key":"e_1_3_2_1_28_1","volume-title":"Estimation-of-distribution algorithms for multi-valued decision variables. CoRR, abs\/2302.14420","author":"Jedidia Firas Ben","year":"2023","unstructured":"Firas Ben Jedidia , Benjamin Doerr , and Martin S. Krejca . Estimation-of-distribution algorithms for multi-valued decision variables. CoRR, abs\/2302.14420 , 2023 . Firas Ben Jedidia, Benjamin Doerr, and Martin S. Krejca. Estimation-of-distribution algorithms for multi-valued decision variables. CoRR, abs\/2302.14420, 2023."},{"key":"e_1_3_2_1_29_1","first-page":"40","volume-title":"FOGA 2015","author":"K\u00f6tzing Timo","year":"2015","unstructured":"Timo K\u00f6tzing , Andrei Lissovoi , and Carsten Witt . (1+1) EA on generalized dynamic OneMax. In Foundations of Genetic Algorithms , FOGA 2015 , pages 40 -- 51 . ACM, 2015 . Timo K\u00f6tzing, Andrei Lissovoi, and Carsten Witt. (1+1) EA on generalized dynamic OneMax. In Foundations of Genetic Algorithms, FOGA 2015, pages 40--51. ACM, 2015."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29414-4_9"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.004"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1539-5_2"},{"key":"e_1_3_2_1_33_1","first-page":"154","volume-title":"FOGA 2019","author":"Lehre Per Kristian","year":"2019","unstructured":"Per Kristian Lehre and Phan Trung Hai Nguyen . On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help. In Foundations of Genetic Algorithms , FOGA 2019 , pages 154 -- 168 . ACM, 2019 . Per Kristian Lehre and Phan Trung Hai Nguyen. On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help. In Foundations of Genetic Algorithms, FOGA 2019, pages 154--168. ACM, 2019."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321834"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00778-4"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-9975-z"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12788-9_6"},{"key":"e_1_3_2_1_38_1","first-page":"178","volume-title":"PPSN 1996","author":"M\u00fchlenbein Heinz","year":"1996","unstructured":"Heinz M\u00fchlenbein and Gerhard Paass . From recombination of genes to the estimation of distributions I. Binary parameters. In Parallel Problem Solving from Nature , PPSN 1996 , pages 178 -- 187 . Springer , 1996 . Heinz M\u00fchlenbein and Gerhard Paass. From recombination of genes to the estimation of distributions I. Binary parameters. In Parallel Problem Solving from Nature, PPSN 1996, pages 178--187. Springer, 1996."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528776"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43505-2_45"},{"key":"e_1_3_2_1_41_1","volume-title":"Convergence Properties of Evolutionary Algorithms","author":"Rudolph G\u00fcnter","year":"1997","unstructured":"G\u00fcnter Rudolph . Convergence Properties of Evolutionary Algorithms . Verlag Dr . Kov\u01cec, 1997 . G\u00fcnter Rudolph. Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kov\u01cec, 1997."},{"key":"e_1_3_2_1_42_1","first-page":"115","volume-title":"Foundations of Genetic Algorithms, FOGA","author":"Shapiro Jonathan L.","year":"2002","unstructured":"Jonathan L. Shapiro . The sensitivity of PBIL to its learning rate, and how detailed balance can remove it . In Foundations of Genetic Algorithms, FOGA 2002 , pages 115 -- 132 . Morgan Kaufmann , 2002. Jonathan L. Shapiro. The sensitivity of PBIL to its learning rate, and how detailed balance can remove it. In Foundations of Genetic Algorithms, FOGA 2002, pages 115--132. Morgan Kaufmann, 2002."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656053583414"},{"key":"e_1_3_2_1_44_1","first-page":"92","volume-title":"PPSN 2006","author":"Shapiro Jonathan L.","year":"2006","unstructured":"Jonathan L. Shapiro . Diversity loss in general estimation of distribution algorithms. In Parallel Problem Solving from Nature , PPSN 2006 , pages 92 -- 101 . Springer , 2006 . Jonathan L. Shapiro. Diversity loss in general estimation of distribution algorithms. In Parallel Problem Solving from Nature, PPSN 2006, pages 92--101. Springer, 2006."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0480-z"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205581"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0463-0"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.08.014"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2378891"}],"event":{"name":"GECCO '23: Genetic and Evolutionary Computation Conference","location":"Lisbon Portugal","acronym":"GECCO '23","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590523","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583131.3590523","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:44Z","timestamp":1750178264000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590523"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,12]]},"references-count":49,"alternative-id":["10.1145\/3583131.3590523","10.1145\/3583131"],"URL":"https:\/\/doi.org\/10.1145\/3583131.3590523","relation":{},"subject":[],"published":{"date-parts":[[2023,7,12]]},"assertion":[{"value":"2023-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}