{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T18:17:05Z","timestamp":1783707425114,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T00:00:00Z","timestamp":1783641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Spanish Ministry of Science, Innovation and Universities","award":["CEX2021-001142-S\/MICIN\/AEI \/10.13039\/501100011033"],"award-info":[{"award-number":["CEX2021-001142-S\/MICIN\/AEI \/10.13039\/501100011033"]}]},{"name":"Spanish Ministry of Science, Innovation and Universities","award":["PID2023-149195NB-I00"],"award-info":[{"award-number":["PID2023-149195NB-I00"]}]},{"name":"Spanish Ministry of Science, Innovation and Universities","award":["PID 2022-137442NB-I00"],"award-info":[{"award-number":["PID 2022-137442NB-I00"]}]},{"name":"Basque Government","award":["BCAM-BERC2026-2029"],"award-info":[{"award-number":["BCAM-BERC2026-2029"]}]},{"name":"Basque Government","award":["IT-2109-26"],"award-info":[{"award-number":["IT-2109-26"]}]},{"name":"Basque Government","award":["ELKARTEK program"],"award-info":[{"award-number":["ELKARTEK program"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,13]]},"DOI":"10.1145\/3795095.3805121","type":"proceedings-article","created":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T17:44:29Z","timestamp":1783705469000},"page":"179-187","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Addressing Combinatorial Optimization with Estimation of Distribution Algorithms Based on Diffusion Models"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1005-8535","authenticated-orcid":false,"given":"Roberto","family":"Santana","sequence":"first","affiliation":[{"name":"University of the Basque Country, San Sebastian, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4683-8111","authenticated-orcid":false,"given":"Jose Antonio","family":"Lozano","sequence":"additional","affiliation":[{"name":"Basque Center for Applied Mathematics, San Sebastian, Spain"},{"name":"University of the Basque Country, San Sebastian, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,10]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"187","volume-title":"H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P","author":"M\u00fchlenbein H.","year":"1996","unstructured":"H. M\u00fchlenbein and G. Paa\u00df, \"From recombination of genes to the estimation of distributions I. Binary parameters,\" in Parallel Problem Solving from Nature - PPSN IV, ser. Lectures Notes in Computer Science, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds., vol. 1141. Berlin: Springer, 1996, pp. 178\u2013187."},{"key":"e_1_3_2_1_2_1","first-page":"38","volume-title":"Using optimal dependency-trees for combinatorial optimization: Learning the structure of the search space,\" in Proceedings of the 14th International Conference on Machine Learning","author":"Baluja S.","year":"1997","unstructured":"S. Baluja and S. Davies, \"Using optimal dependency-trees for combinatorial optimization: Learning the structure of the search space,\" in Proceedings of the 14th International Conference on Machine Learning, D. H. Fisher, Ed. San Francisco, CA.: Morgan Kaufmann, 1997, pp. 30\u201338."},{"key":"e_1_3_2_1_3_1","unstructured":"P. Larra\u00f1aga R. Etxeberria J. A. Lozano and J. M. Pe\u00f1a \"Optimization by learning and simulation of Bayesian and Gaussian networks \" Department of Computer Science and Artificial Intelligence University of the Basque Country Technical Report EHU-KZAA-IK-4\/99 1999."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-613X(02)00092-0"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.matcom.2021.03.017"},{"key":"e_1_3_2_1_6_1","first-page":"339","volume-title":"Eds. Editorial Academia. Havana","author":"Etxeberria R.","year":"1999","unstructured":"R. Etxeberria and P. Larra\u00f1aga, \"Global optimization using Bayesian networks,\" in Proceedings of the Second Symposium on Artificial Intelligence (CIMAF-99), A. Ochoa, M. R. Soto, and R. Santana, Eds. Editorial Academia. Havana, Cuba, 1999, pp. 332\u2013339."},{"key":"e_1_3_2_1_7_1","first-page":"532","volume-title":"BOA: The Bayesian optimization algorithm,\" in Proceedings of the Genetic and Evolutionary Computation Conference GECCO-1999","author":"Pelikan M.","year":"1999","unstructured":"M. Pelikan, D. E. Goldberg, and E. Cant\u00fa-Paz, \"BOA: The Bayesian optimization algorithm,\" in Proceedings of the Genetic and Evolutionary Computation Conference GECCO-1999, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., vol. I. Orlando, FL: Morgan Kaufmann Publishers, San Francisco, CA, 1999, pp. 525\u2013532."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/b13633"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28900-2"},{"key":"e_1_3_2_1_10_1","first-page":"09235","article-title":"Generative adversarial networks in estimation of distribution algorithms for combinatorial optimization","volume":"1509","author":"Probst M.","year":"2015","unstructured":"M. Probst, \"Generative adversarial networks in estimation of distribution algorithms for combinatorial optimization,\" CoRR, vol. abs\/1509.09235, 2015. [Online]. Available: http:\/\/arxiv.org\/abs\/1509.09235","journal-title":"CoRR"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.2985081"},{"key":"e_1_3_2_1_12_1","first-page":"1414","volume-title":"IEEE","author":"Bhattacharjee S.","year":"2019","unstructured":"S. Bhattacharjee and R. Gras, \"Estimation of distribution using population queue based variational autoencoders,\" in 2019 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2019, pp. 1406\u20131414."},{"key":"e_1_3_2_1_13_1","article-title":"OPT-VAE: A variational autoencoder-based estimation of distribution algorithm for continuous optimization","author":"Zhang B.","year":"2026","unstructured":"B. Zhang, F. Sun, J. Tian, L. Wang, C. Zhang, S. Liu, and B. Yang, \"OPT-VAE: A variational autoencoder-based estimation of distribution algorithm for continuous optimization,\" IEEE Transactions on Evolutionary Computation, 2026.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"e_1_3_2_1_14_1","first-page":"6840","article-title":"Denoising diffusion probabilistic models","volume":"33","author":"Ho J.","year":"2020","unstructured":"J. Ho, A. Jain, and P. Abbeel, \"Denoising diffusion probabilistic models,\" Advances in Neural Information Processing Systems, vol. 33, pp. 6840\u20136851, 2020.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_15_1","first-page":"02502","article-title":"Denoising diffusion implicit models","volume":"2010","author":"Song J.","year":"2020","unstructured":"J. Song, C. Meng, and S. Ermon, \"Denoising diffusion implicit models,\" CoRR, vol. abs\/2010.02502, 2020. [Online]. Available: http:\/\/arxiv.org\/abs\/2010.02502","journal-title":"CoRR"},{"key":"e_1_3_2_1_16_1","first-page":"150","volume-title":"K. A. DeJong","author":"M\u00fchlenbein H.","year":"2002","unstructured":"H. M\u00fchlenbein and T. Mahnig, \"Evolutionary algorithms and the Boltzmann distribution,\" in Foundation of Genetic Algorithms 7, K. A. DeJong, R. Poli, and J. Rowe, Eds. Morgan Kaufmann, 2002, pp. 133\u2013150."},{"key":"e_1_3_2_1_17_1","first-page":"2680","volume-title":"Generative adversarial nets,\" in Advances in neural information processing systems","author":"Goodfellow I.","year":"2014","unstructured":"I. Goodfellow, J. Pouget-Abadie, M. Mirza, B. Xu, D. Warde-Farley, S. Ozair, A. Courville, and Y. Bengio, \"Generative adversarial nets,\" in Advances in neural information processing systems, 2014, pp. 2672\u20132680."},{"key":"e_1_3_2_1_18_1","first-page":"6114","article-title":"Auto-encoding variational Bayes","volume":"1312","author":"Kingma D. P.","year":"2013","unstructured":"D. P. Kingma and M. Welling, \"Auto-encoding variational Bayes,\" CoRR, vol. abs\/1312.6114, 2013. [Online]. Available: http:\/\/arxiv.org\/abs\/1312.6114","journal-title":"CoRR"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205645"},{"key":"e_1_3_2_1_20_1","first-page":"10","volume-title":"IEEE","author":"Baluja S.","year":"2017","unstructured":"S. Baluja, \"Learning deep models of optimization landscapes,\" in 2017 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 2017, pp. 1\u201310."},{"key":"e_1_3_2_1_21_1","first-page":"8","volume-title":"IEEE","author":"Garciarena U.","year":"2020","unstructured":"U. Garciarena, A. Mendiburu, and R. Santana, \"Envisioning the benefits of back-drive in evolutionary algorithms,\" in 2020 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2020, pp. 1\u20138."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-68887-5"},{"key":"e_1_3_2_1_23_1","first-page":"07771","article-title":"An overview of diffusion models: Applications, guided generation, statistical rates and optimization","volume":"2404","author":"Chen M.","year":"2024","unstructured":"M. Chen, S. Mei, J. Fan, and M. Wang, \"An overview of diffusion models: Applications, guided generation, statistical rates and optimization,\" CoRR, vol. abs\/2404.07771, 2024. [Online]. Available: http:\/\/arxiv.org\/abs\/2404.07771v1","journal-title":"CoRR"},{"key":"e_1_3_2_1_24_1","first-page":"8","volume-title":"Iterative \u03b1-(de) blending: A minimalist deterministic diffusion model,\" in ACM SIGGRAPH 2023 Conference Proceedings","author":"Heitz E.","year":"2023","unstructured":"E. Heitz, L. Belcour, and T. Chambon, \"Iterative \u03b1-(de) blending: A minimalist deterministic diffusion model,\" in ACM SIGGRAPH 2023 Conference Proceedings, 2023, pp. 1\u20138."},{"key":"e_1_3_2_1_25_1","first-page":"01144","article-title":"Categorical reparameterization with Gumbel-softmax","volume":"1611","author":"Jang E.","year":"2016","unstructured":"E. Jang, S. Gu, and B. Poole, \"Categorical reparameterization with Gumbel-softmax,\" CoRR, vol. abs\/1611.01144, 2016. [Online]. Available: http:\/\/arxiv.org\/abs\/1611.01144","journal-title":"CoRR"},{"key":"e_1_3_2_1_26_1","first-page":"134","volume-title":"Discrete denoising diffusion approach to integer factorization,\" in International Conference on Artificial Neural Networks","author":"Freivalds K.","year":"2023","unstructured":"K. Freivalds, E. Ozoli\u0148\u0161, and G. B\u0101rzdi\u0148\u0161, \"Discrete denoising diffusion approach to integer factorization,\" in International Conference on Artificial Neural Networks. Springer, 2023, pp. 123\u2013134."},{"key":"e_1_3_2_1_27_1","first-page":"09671","article-title":"Truncated diffusion probabilistic models","volume":"2202","author":"Zheng H.","year":"2022","unstructured":"H. Zheng, P. He, W. Chen, and M. Zhou, \"Truncated diffusion probabilistic models,\" CoRR, vol. abs\/2202.09671, 2022. [Online]. Available: http:\/\/arxiv.org\/abs\/2202.09671","journal-title":"CoRR"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2023.3314105"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600750078808"},{"key":"e_1_3_2_1_31_1","first-page":"617","article-title":"Optimal mixing evolutionary algorithms","author":"Thierens D.","year":"2011","unstructured":"D. Thierens and P. A. Bosman, \"Optimal mixing evolutionary algorithms,\" in Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2011, 2011, pp. 617\u2013624.","journal-title":"Proceedings of the Genetic and Evolutionary Computation Conference GECCO-"},{"key":"e_1_3_2_1_32_1","first-page":"430","volume-title":"MIMIC: Finding optima by estimating probability densities,\" in Advances in Neural Information Processing Systems","author":"De Bonet J. S.","year":"1997","unstructured":"J. S. De Bonet, C. L. Isbell, and P. Viola, \"MIMIC: Finding optima by estimating probability densities,\" in Advances in Neural Information Processing Systems, M. C. Mozer, M. I. Jordan, and T. Petsche, Eds., vol. 9. The MIT Press, Cambridge, 1997, pp. 424\u2013430."},{"key":"e_1_3_2_1_33_1","first-page":"535","volume-title":"The bivariate marginal distribution algorithm,\" in Advances in Soft Computing - Engineering Design and Manufacturing","author":"Pelikan M.","year":"1999","unstructured":"M. Pelikan and H. M\u00fchlenbein, \"The bivariate marginal distribution algorithm,\" in Advances in Soft Computing - Engineering Design and Manufacturing, R. Roy, T. Furuhashi, and P. Chawdhry, Eds. London: Springer, 1999, pp. 521\u2013535."},{"key":"e_1_3_2_1_34_1","first-page":"377","volume-title":"The factorized distribution algorithm and the junction tree: A learning perspective,\" in Proceedings of the Second Symposium on Artificial Intelligence (CIMAF-99)","author":"Ochoa A.","year":"1999","unstructured":"A. Ochoa, M. R. Soto, R. Santana, J. Madera, and N. Jorge, \"The factorized distribution algorithm and the junction tree: A learning perspective,\" in Proceedings of the Second Symposium on Artificial Intelligence (CIMAF-99), A. Ochoa, M. R. Soto, and R. Santana, Eds. Havana, Cuba: Editorial Academia. Havana, Cuba, March 1999, pp. 368\u2013377."},{"key":"e_1_3_2_1_35_1","first-page":"01223","article-title":"Diffusion models for reinforcement learning: A surveyuniversal adversarial audio perturbations","volume":"2311","author":"Zhu Z.","year":"2024","unstructured":"Z. Zhu, H. Zhao, H. He, Y. Zhong, S. Zhang, H. Guo, T. Chen, and W. Zhang, \"Diffusion models for reinforcement learning: A surveyuniversal adversarial audio perturbations,\" CoRR, vol. abs\/2311.01223, 2024. [Online]. Available: http:\/\/arxiv.org\/abs\/2311.01223v4","journal-title":"CoRR"},{"key":"e_1_3_2_1_36_1","first-page":"16","volume-title":"Honolulu","author":"Krishnamoorthy S.","year":"2023","unstructured":"S. Krishnamoorthy, S. Mashkaria, and A. Grover, \"Diffusion models for black-box optimization,\" in Proceedings of the 40th International Conference on Machine Learning, Honolulu, Hawaii, 2023, p. 1\u201316."},{"key":"e_1_3_2_1_37_1","first-page":"08674","article-title":"Expensive multi-objective Bayesian optimization based on diffusion models","volume":"2405","author":"Li B.","year":"2024","unstructured":"B. Li, Z. Di, Y. Lu, H. Qian, F. Wang, P. Yang, K. Tang, and A. Zhou, \"Expensive multi-objective Bayesian optimization based on diffusion models,\" CoRR, vol. abs\/2405.08674, 2024. [Online]. Available: http:\/\/arxiv.org\/abs\/2405.08674","journal-title":"CoRR"},{"key":"e_1_3_2_1_38_1","first-page":"15931","article-title":"EmoDM: A diffusion model for evolutionary multi-objective optimization","volume":"2401","author":"Yan X.","year":"2024","unstructured":"X. Yan and Y. Jin, \"EmoDM: A diffusion model for evolutionary multi-objective optimization,\" CoRR, vol. abs\/2401.15931, 2024. [Online]. Available: http:\/\/arxiv.org\/abs\/2401.15931","journal-title":"CoRR"},{"key":"e_1_3_2_1_39_1","first-page":"13420","article-title":"Heuristically adaptive diffusion-model evolutionary strategy","volume":"2411","author":"Hartl B.","year":"2024","unstructured":"B. Hartl, Y. Zhang, H. Hazan, and M. Levin, \"Heuristically adaptive diffusion-model evolutionary strategy,\" CoRR, vol. abs\/2411.13420, 2024. [Online]. Available: http:\/\/arxiv.org\/abs\/2411.13420","journal-title":"CoRR"},{"key":"e_1_3_2_1_40_1","first-page":"32","volume-title":"ACM","author":"Santana R.","year":"2025","unstructured":"R. Santana, \"On the impact of diffusion models in estimation of distribution algorithms,\" in Proceedings of the 2025 17th International Conference on Computer Modeling and Simulation. ACM, 2025, pp. 28\u201332."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-007-0273-3"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2015.2428616"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.enbuild.2021.111718"},{"key":"e_1_3_2_1_44_1","first-page":"00234","article-title":"Fast solvers for discrete diffusion models: Theory and applications of high-order algorithms","volume":"2502","author":"Ren Y.","year":"2025","unstructured":"Y. Ren, H. Chen, Y. Zhu, W. Guo, Y. Chen, G. M. Rotskoff, M. Tao, and L. Ying, \"Fast solvers for discrete diffusion models: Theory and applications of high-order algorithms,\" CoRR, vol. abs\/2502.00234, 2025. [Online]. Available: http:\/\/arxiv.org\/abs\/2502.00234","journal-title":"CoRR"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00361"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590523"}],"event":{"name":"GECCO '26: Genetic and Evolutionary Computation Conference","location":"Centro Internacional de Convenciones CIC-ANDE San Jose Costa Rica","acronym":"GECCO '26","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\/pdf\/10.1145\/3795095.3805121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T17:46:13Z","timestamp":1783705573000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3795095.3805121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,10]]},"references-count":46,"alternative-id":["10.1145\/3795095.3805121","10.1145\/3795095"],"URL":"https:\/\/doi.org\/10.1145\/3795095.3805121","relation":{},"subject":[],"published":{"date-parts":[[2026,7,10]]},"assertion":[{"value":"2026-07-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}