{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T13:36:10Z","timestamp":1746192970029,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031700675"},{"type":"electronic","value":"9783031700682"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T00:00:00Z","timestamp":1725667200000},"content-version":"vor","delay-in-days":250,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>To guide the design of better iterative optimisation heuristics, it is imperative to understand how inherent structural biases within algorithm components affect the performance on a wide variety of search landscapes. This study explores the impact of structural bias in the modular Covariance Matrix Adaptation Evolution Strategy (modCMA), focusing on the roles of various modulars within the algorithm. Through an extensive investigation involving <jats:inline-formula><jats:alternatives><jats:tex-math>$$435\\,456$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mn>435<\/mml:mn>\n                    <mml:mspace\/>\n                    <mml:mn>456<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> configurations of modCMA, we identified key modules that significantly influence structural bias of various classes. Our analysis utilized the Deep-BIAS toolbox for structural bias detection and classification, complemented by SHAP analysis for quantifying module contributions. The performance of these configurations was tested on a sequence of affine-recombined functions, maintaining fixed optimum locations while gradually varying the landscape features. Our results demonstrate an interplay between module-induced structural bias and algorithm performance across different landscape characteristics.<\/jats:p>","DOI":"10.1007\/978-3-031-70068-2_3","type":"book-chapter","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:02:54Z","timestamp":1725649374000},"page":"36-50","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Deep Dive Into Effects of\u00a0Structural Bias on\u00a0CMA-ES Performance Along Affine Trajectories"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0013-7969","authenticated-orcid":false,"given":"Niki","family":"van Stein","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6971-7817","authenticated-orcid":false,"given":"Sarah L.","family":"Thomson","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4138-7024","authenticated-orcid":false,"given":"Anna V.","family":"Kononova","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,7]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"B\u00e4ck, T.H.W., et al.: Evolutionary algorithms for parameter optimization-thirty years later. Evol. Comput. 31(2), 81\u2013122 (2023)","DOI":"10.1162\/evco_a_00325"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Vermetten, D., Caraffini, F., Kononova, A.V., B\u00e4ck, T.: Modular differential evolution. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 864\u2013872. GECCO \u201923, Association for Computing Machinery, New York, NY, USA (2023)","DOI":"10.1145\/3583131.3590417"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"de\u00a0Nobel, J., Vermetten, D., Wang, H., Doerr, C., B\u00e4ck, T.: Tuning as a means of assessing the benefits of new ideas in interplay with existing algorithmic modules. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1375\u20131384 (2021)","DOI":"10.1145\/3449726.3463167"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.ins.2014.11.035","volume":"298","author":"AV Kononova","year":"2015","unstructured":"Kononova, A.V., Corne, D.W., Wilde, P.D., Shneer, V., Caraffini, F.: Structural bias in population-based algorithms. Inf. Sci. 298, 468\u2013490 (2015)","journal-title":"Inf. Sci."},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"van Stein, N., Vermetten, D., Kononova, A.V., B\u00e4ck, T.: Explainable benchmarking for iterative optimization heuristics (2024)","DOI":"10.1145\/3638529.3654122"},{"issue":"2","key":"3_CR6","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."},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1016\/j.ins.2014.03.094","volume":"278","author":"M Davarynejad","year":"2014","unstructured":"Davarynejad, M., van den Berg, J., Rezaei, J.: Evaluating center-seeking and initialization bias: the case of particle swarm and gravitational search algorithms. Inf. Sci. 278, 802\u2013821 (2014)","journal-title":"Inf. Sci."},{"issue":"6","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1380","DOI":"10.1109\/TEVC.2022.3189848","volume":"26","author":"D Vermetten","year":"2022","unstructured":"Vermetten, D., van Stein, B., Caraffini, F., Minku, L.L., Kononova, A.V.: BIAS: A toolbox for benchmarking structural bias in the continuous domain. IEEE Trans. Evol. Comput. 26(6), 1380\u20131393 (2022)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"3_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.122332","volume":"240","author":"K Rajwar","year":"2024","unstructured":"Rajwar, K., Deep, K.: Uncovering structural bias in population-based optimization algorithms: a theoretical and simulation-based analysis of the generalized signature test. Expert Syst. Appl. 240, 122332 (2024)","journal-title":"Expert Syst. Appl."},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-030-58112-1_16","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XVI","author":"AV Kononova","year":"2020","unstructured":"Kononova, A.V., Caraffini, F., Wang, H., B\u00e4ck, T.: Can compact optimisation algorithms be structurally biased? In: B\u00e4ck, T., et al. (eds.) PPSN 2020. LNCS, vol. 12269, pp. 229\u2013242. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58112-1_16"},{"key":"3_CR11","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-981-16-8082-3_1","volume-title":"Differential Evolution: From Theory to Practice","author":"D Vermetten","year":"2022","unstructured":"Vermetten, D., van Stein, B., Kononova, A.V., Caraffini, F.: Analysis of\u00a0structural bias in\u00a0differential evolution configurations. In: Kumar, B.V., Oliva, D., Suganthan, P.N. (eds.) Differential Evolution: From Theory to Practice. SCI, vol. 1009, pp. 1\u201322. Springer, Singapore (2022). https:\/\/doi.org\/10.1007\/978-981-16-8082-3_1"},{"key":"3_CR12","doi-asserted-by":"publisher","unstructured":"Vermetten, D., Caraffini, F., van Stein, B., Kononova, A.V.: Using structural bias to analyse the behaviour of modular CMA-ES. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1674\u20131682. GECCO \u201922, Association for Computing Machinery, New York, NY, USA (2022). https:\/\/doi.org\/10.1145\/3520304.3534035","DOI":"10.1145\/3520304.3534035"},{"key":"3_CR13","unstructured":"Lundberg, S.M., Lee, S.I.: A unified approach to interpreting model predictions. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"issue":"1","key":"3_CR14","doi-asserted-by":"publisher","first-page":"2522","DOI":"10.1038\/s42256-019-0138-9","volume":"2","author":"SM Lundberg","year":"2020","unstructured":"Lundberg, S.M., et al.: From local explanations to global understanding with explainable AI for trees. Nat. Mach. Intell. 2(1), 2522\u20135839 (2020)","journal-title":"Nat. Mach. Intell."},{"key":"3_CR15","doi-asserted-by":"publisher","unstructured":"van Stein, B., Vermetten, D., Caraffini, F., Kononova\u00a0V, A.: Deep-bias v1.0.0 (2023). https:\/\/doi.org\/10.5281\/zenodo.7614586","DOI":"10.5281\/zenodo.7614586"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"van Stein, B., Vermetten, D., Caraffini, F., Kononova, A.V.: Deep BIAS: detecting structural bias using explainable AI. In: Proceedings of the Companion Conference on Genetic and Evolutionary Computation, pp. 455\u2013458 (2023)","DOI":"10.1145\/3583133.3590551"},{"key":"3_CR17","doi-asserted-by":"publisher","unstructured":"van Stein, N., Thomson, S., Kononova, A.V.: Supplemental Material for A Deep Dive into Effects of Structural Bias on CMA-ES Performance along Affine Trajectories (2024). https:\/\/doi.org\/10.5281\/zenodo.10994149","DOI":"10.5281\/zenodo.10994149"},{"key":"3_CR18","doi-asserted-by":"publisher","unstructured":"Dietrich, K., Mersmann, O.: Increasing the diversity of benchmark function sets through affine recombination. In: Rudolph, G., Kononova, A.V., Aguirre, H., Kerschke, P., Ochoa, G., Tusar, T. (eds.) Parallel Problem Solving from Nature - PPSN XVII. PPSN 2022. LNCS, vol. 13398. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-14714-2_41","DOI":"10.1007\/978-3-031-14714-2_41"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Vermetten, D., Ye, F., B\u00e4ck, T., Doerr, C.: MA-BBOB: A problem generator for black-box optimization using affine combinations and shifts (2023). arXiv preprint arXiv:2312.11083","DOI":"10.1145\/3673908"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"de\u00a0Nobel, J., Ye, F., Vermetten, D., Wang, H., Doerr, C., B\u00e4ck, T.: IOHexperimenter: Benchmarking platform for iterative optimization heuristics. Evolutionary Computation, pp. 1\u20136 (2024)","DOI":"10.1162\/evco_a_00342"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVIII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70068-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:09:02Z","timestamp":1725649742000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70068-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031700675","9783031700682"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70068-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"7 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hagenberg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2024.fh-ooe.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}