{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T12:10:15Z","timestamp":1743336615529,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031868481","type":"print"},{"value":"9783031868498","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-86849-8_6","type":"book-chapter","created":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T11:45:08Z","timestamp":1743335108000},"page":"84-100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Meta-learning of\u00a0Univariate Estimation-of-Distribution Algorithms for\u00a0Pseudo-Boolean Problems"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Goudet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrien","family":"Go\u00ebffon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Saubion","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Verel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,18]]},"reference":[{"key":"6_CR1","unstructured":"Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning (1994)"},{"issue":"1","key":"6_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TEVC.2009.2040019","volume":"14","author":"T Chen","year":"2010","unstructured":"Chen, T., Tang, K., Chen, G., Yao, X.: Analysis of computational time of simple estimation of distribution algorithms. IEEE Trans. Evol. Comput. 14(1), 1\u201322 (2010)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Doerr, B., Dufay, M.: General univariate estimation-of-distribution algorithms. In: International Conference on Parallel Problem Solving from Nature, pp. 470\u2013484. Springer (2022)","DOI":"10.1007\/978-3-031-14721-0_33"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Doerr, B., Krejca, M.S.: The univariate marginal distribution algorithm copes well with deception and epistasis. In: Paquete, L., Zarges, C. (eds.) Evolutionary Computation in Combinatorial Optimization EvoCOP 2020. Lecture Notes in Computer Science, vol. 12102, pp. 51\u201366. Springer (2020)","DOI":"10.1007\/978-3-030-43680-3_4"},{"key":"6_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114074","volume":"971","author":"B Doerr","year":"2023","unstructured":"Doerr, B., Krejca, M.S.: Bivariate estimation-of-distribution algorithms can find an exponential number of optima. Theor. Comput. Sci. 971, 114074 (2023)","journal-title":"Theor. Comput. Sci."},{"key":"6_CR6","doi-asserted-by":"publisher","unstructured":"Echegoyen, C., Lozano, J.A., Santana, R., Larra\u00f1aga, P.: Exact bayesian network learning in estimation of distribution algorithms. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC, pp. 1051\u20131058. IEEE (2007). https:\/\/doi.org\/10.1109\/CEC.2007.4424586","DOI":"10.1109\/CEC.2007.4424586"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Friedrich, T., K\u00f6tzing, T., Krejca, M.S.: EDAs cannot be balanced and stable. In: Friedrich, T., Neumann, F., Sutton, A.M. (eds.) Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20 - 24, 2016, pp. 1139\u20131146. ACM (2016)","DOI":"10.1145\/2908812.2908895"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Gaon, M., Brafman, R.: Reinforcement learning with non-markovian rewards. In: Proceedings of the AAAI Conference on Artificial Intelligence. vol.\u00a034, pp. 3980\u20133987 (2020)","DOI":"10.1609\/aaai.v34i04.5814"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Glover, F., Kochenberger, G., Hennig, R., Du, Y.: Quantum bridge analytics I: a tutorial on formulating and using QUBO models. Ann. Oper. Res. 1\u201343 (2022)","DOI":"10.1007\/s10479-022-04634-2"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Glover, F., Laguna, M.: Tabu Search, pp. 2093\u20132229. Springer US, Boston, MA (1998)","DOI":"10.1007\/978-1-4613-0303-9_33"},{"key":"6_CR11","doi-asserted-by":"publisher","unstructured":"Goudet, O., Go\u00ebffon, A., Saubion, F., V\u00e9rel, S.: Emergence of strategies for univariate estimation-of-distribution algorithms with evolved neural networks. In: Li, X., Handl, J. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2024, Melbourne, VIC, Australia, July 14-18, 2024, pp. 195\u2013198. ACM (2024). https:\/\/doi.org\/10.1145\/3638530.3654319","DOI":"10.1145\/3638530.3654319"},{"key":"6_CR12","doi-asserted-by":"publisher","unstructured":"Hansen, N., Akimoto, Y., Baudis, P.: CMA-ES\/pycma on Github. Zenodo (2019). https:\/\/doi.org\/10.5281\/zenodo.2559634","DOI":"10.5281\/zenodo.2559634"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Hansen, N., Arnold, D.V., Auger, A.: Evolution strategies. Springer handbook of computational intelligence, pp. 871\u2013898 (2015)","DOI":"10.1007\/978-3-662-43505-2_44"},{"issue":"1","key":"6_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/106365603321828970","volume":"11","author":"N Hansen","year":"2003","unstructured":"Hansen, N., M\u00fcller, S.D., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol. Comput. 11(1), 1\u201318 (2003)","journal-title":"Evol. Comput."},{"issue":"2","key":"6_CR15","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1162\/106365601750190398","volume":"9","author":"N Hansen","year":"2001","unstructured":"Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159\u2013195 (2001)","journal-title":"Evol. Comput."},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1109\/4235.797971","volume":"3","author":"G Harik","year":"1999","unstructured":"Harik, G., Lobo, F., Goldberg, D.: The compact genetic algorithm. IEEE Trans. Evol. Comput. 3(4), 287\u2013297 (1999). https:\/\/doi.org\/10.1109\/4235.797971","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"6_CR17","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.jalgor.2009.04.002","volume":"64","author":"V Heidrich-Meisner","year":"2009","unstructured":"Heidrich-Meisner, V., Igel, C.: Neuroevolution strategies for episodic reinforcement learning. J. Algorithms 64(4), 152\u2013168 (2009)","journal-title":"J. Algorithms"},{"key":"6_CR18","doi-asserted-by":"publisher","unstructured":"Jedidia, F.B., Doerr, B., Krejca, M.S.: Estimation-of-distribution algorithms for multi-valued decision variables. Theor. Comput. Sci. 1003 114622 (2024). https:\/\/doi.org\/10.1016\/J.TCS.2024.114622","DOI":"10.1016\/J.TCS.2024.114622"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"47","DOI":"10.3389\/fninf.2018.00047","volume":"12","author":"Z Jedrzejewski-Szmek","year":"2018","unstructured":"Jedrzejewski-Szmek, Z., Abrahao, K.P., Jedrzejewska-Szmek, J., Lovinger, D.M., Blackwell, K.T.: Parameter optimization using covariance matrix adaptation - evolutionary strategy (CMA-ES), an approach to investigate differences in channel properties between neuron subtypes. Front. Neuroinformatics 12, 47 (2018)","journal-title":"Front. Neuroinformatics"},{"key":"6_CR20","unstructured":"Juels, A., Baluja, S., Sinclair, A.: The equilibrium genetic algorithm and the role of crossover. Unpublished manuscript (1993)"},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/978-3-030-29414-4_9","volume-title":"Theory of Evolutionary Computation - Recent Developments in Discrete Optimization","author":"MS Krejca","year":"2020","unstructured":"Krejca, M.S., Witt, C.: Theory of estimation-of-distribution algorithms. In: Doerr, B., Neumann, F. (eds.) Theory of Evolutionary Computation - Recent Developments in Discrete Optimization, pp. 405\u2013442. Springer, Natural Computing Series (2020)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Lange, R.T., et al.: Discovering attention-based genetic algorithms via meta-black-box optimization. In: Silva, S., Paquete, L. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2023, Lisbon, Portugal, July 15-19, 2023, pp. 929\u2013937. ACM (2023)","DOI":"10.1145\/3583131.3590496"},{"key":"6_CR23","unstructured":"Larranaga, P., Bielza, C.: Estimation of distribution algorithms in machine learning: A survey. IEEE Transactions on Evolutionary Computation (2023)"},{"key":"6_CR24","volume-title":"Estimation of Distribution Algorithms","year":"2002","unstructured":"Larra\u00f1aga, P., Lozano, J.A. (eds.): Estimation of Distribution Algorithms. Springer, Genetic Algorithms and Evolutionary Computation (2002)"},{"key":"6_CR25","unstructured":"Lodewijks, B.: Mapping NP-hard and NP-complete optimisation problems to quadratic unconstrained binary optimisation problems. arXiv preprint arXiv:1911.08043 (2019)"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"M\u00fchlenbein, H., Paass, G.: From recombination of genes to the estimation of distributions i. binary parameters. In: Voigt, H., Ebeling, W., Rechenberg, I., Schwefel, H. (eds.) Parallel Problem Solving from Nature. Lecture Notes in Computer Science, vol.\u00a01141, pp. 178\u2013187. Springer (1996)","DOI":"10.1007\/3-540-61723-X_982"},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1007\/978-3-662-43505-2_45","volume-title":"Springer Handbook of Computational Intelligence","author":"M Pelikan","year":"2015","unstructured":"Pelikan, M., Hauschild, M., Lobo, F.G.: Estimation of distribution algorithms. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 899\u2013928. Springer Handbooks, Springer (2015)"},{"key":"6_CR28","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/978-1-4471-0819-1_39","volume-title":"Advances in Soft Computing","author":"M Pelikan","year":"1999","unstructured":"Pelikan, M., Muehlenbein, H.: The bivariate marginal distribution algorithm. In: Roy, R., Furuhashi, T., Chawdhry, P.K. (eds.) Advances in Soft Computing, pp. 521\u2013535. Springer, London, London (1999)"},{"key":"6_CR29","doi-asserted-by":"publisher","unstructured":"Segovia-Dominguez, I., Valdez, S.I., Aguirre, A.H.: A boltzmann multivariate estimation of distribution algorithm for continuous optimization. In: Rosa, A.C., Guerv\u00f3s, J.J.M., Filipe, J. (eds.) ECTA 2014, pp. 251\u2013258. SciTePress (2014). https:\/\/doi.org\/10.5220\/0005079902510258","DOI":"10.5220\/0005079902510258"},{"issue":"1","key":"6_CR30","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1162\/1063656053583414","volume":"13","author":"JL Shapiro","year":"2005","unstructured":"Shapiro, J.L.: Drift and scaling in estimation of distribution algorithms. Evol. Comput. 13(1), 99\u2013123 (2005)","journal-title":"Evol. Comput."},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Tari, S., Verel, S., Omidvar, M.: Pubo$$ _{\\text{i}}$$: A tunable benchmark with variable importance. In: C\u00e1ceres, L.P., Verel, S. (eds.) Evolutionary Computation in Combinatorial Optimization - 22nd European Conference, EvoCOP 2022, Held as Part of EvoStar 2022, Madrid, Spain, April 20-22, 2022, Proceedings. Lecture Notes in Computer Science, vol. 13222, pp. 175\u2013190. Springer (2022)","DOI":"10.1007\/978-3-031-04148-8_12"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-86849-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T11:45:14Z","timestamp":1743335114000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-86849-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031868481","9783031868498"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-86849-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"18 March 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EvoCOP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Evolutionary Computation in Combinatorial Optimization (Part of EvoStar)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Trieste","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"evocop2025a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.evostar.org\/2025\/evocop\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}