{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T22:13:46Z","timestamp":1775600026046,"version":"3.50.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031700675","type":"print"},{"value":"9783031700682","type":"electronic"}],"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:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-70068-2_2","type":"book-chapter","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:02:54Z","timestamp":1725649374000},"page":"20-35","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Empirical Analysis of\u00a0the\u00a0Dynamic Binary Value Problem with\u00a0IOHprofiler"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3040-7162","authenticated-orcid":false,"given":"Diederick","family":"Vermetten","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0004-7629","authenticated-orcid":false,"given":"Johannes","family":"Lengler","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3316-0480","authenticated-orcid":false,"given":"Dimitri","family":"Rusin","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6768-1478","authenticated-orcid":false,"given":"Thomas","family":"B\u00e4ck","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4981-3227","authenticated-orcid":false,"given":"Carola","family":"Doerr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,7]]},"reference":[{"key":"2_CR1","unstructured":"Branke, J.: Evolutionary optimization in dynamic environments, vol.\u00a03. Springer Science & Business Media (2012)"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Cl\u00e9ment, F., Vermetten, D., De\u00a0Nobel, J., Jesus, A.D., Paquete, L., Doerr, C.: Computing star discrepancies with numerical black-box optimization algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1330\u20131338 (2023)","DOI":"10.1145\/3583131.3590456"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1007\/s00453-016-0187-y","volume":"78","author":"DC Dang","year":"2017","unstructured":"Dang, D.C., Jansen, T., Lehre, P.K.: Populations can be essential in tracking dynamic optima. Algorithmica 78, 660\u2013680 (2017)","journal-title":"Algorithmica"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Doerr, C., Ye, F., Horesh, N., Wang, H., Shir, O.M., B\u00e4ck, T.: Benchmarking discrete optimization heuristics with IOHprofiler. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1798\u20131806 (2019)","DOI":"10.1145\/3319619.3326810"},{"key":"2_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114072","volume":"971","author":"D Janett","year":"2023","unstructured":"Janett, D., Lengler, J.: Two-dimensional drift analysis: optimizing two functions simultaneously can be hard. Theoret. Comput. Sci. 971, 114072 (2023)","journal-title":"Theoret. Comput. Sci."},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/978-3-642-32937-1_12","volume-title":"Parallel Problem Solving from Nature - PPSN XII","author":"T K\u00f6tzing","year":"2012","unstructured":"K\u00f6tzing, T., Molter, H.: ACO beats EA on a dynamic pseudo-Boolean function. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012. LNCS, vol. 7491, pp. 113\u2013122. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-32937-1_12"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Lehre, P.K., Qin, X.: Self-adaptation can help evolutionary algorithms track dynamic optima. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1619\u20131627 (2023)","DOI":"10.1145\/3583131.3590494"},{"issue":"6","key":"2_CR8","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1109\/TEVC.2019.2917014","volume":"24","author":"J Lengler","year":"2019","unstructured":"Lengler, J.: A general dichotomy of evolutionary algorithms on monotone functions. IEEE Trans. Evol. Comput. 24(6), 995\u20131009 (2019)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"2_CR9","doi-asserted-by":"publisher","unstructured":"Lengler, J.: Synergizing theory and practice of automated algorithm design for optimization (Dagstuhl Seminar 23332). Dagstuhl Rep. 13(8), 46\u201370 (2024). https:\/\/doi.org\/10.4230\/DagRep.13.8.46","DOI":"10.4230\/DagRep.13.8.46"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Lengler, J., Martinsson, A., Steger, A.: When does hillclimbing fail on monotone functions: an entropy compression argument. In: 2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), pp. 94\u2013102. SIAM (2019)","DOI":"10.1137\/1.9781611975505.10"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Lengler, J., Meier, J.: Large population sizes and crossover help in dynamic environments. Nat. Comput. 23(1), 1\u201315 (2022)","DOI":"10.1007\/s11047-022-09915-0"},{"key":"2_CR12","first-page":"84","volume":"12692","author":"J Lengler","year":"2021","unstructured":"Lengler, J., Riedi, S.: Runtime analysis of the ($$\\mu $$+ 1)-EA on the dynamic binval function. Evol. Comput. Comb. Optim. 12692, 84\u201399 (2021)","journal-title":"Evol. Comput. Comb. Optim."},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Lengler, J., Schaller, U.: The (1+1)-EA on noisy linear functions with random positive weights. In: 2018 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 712\u2013719. IEEE (2018)","DOI":"10.1109\/SSCI.2018.8628785"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1017\/S0963548318000275","volume":"27","author":"J Lengler","year":"2018","unstructured":"Lengler, J., Steger, A.: Drift analysis and evolutionary algorithms revisited. Comb. Probab. Comput. 27(4), 643\u2013666 (2018)","journal-title":"Comb. Probab. Comput."},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Lengler, J., Zou, X.: Exponential slowdown for larger populations: the ($$\\mu $$+ 1)-EA on monotone functions. In: Proceedings of the 15th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms, pp. 87\u2013101 (2019)","DOI":"10.1145\/3299904.3340309"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Lissovoi, A., Witt, C.: Runtime analysis of ant colony optimization on dynamic shortest path problems. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 1605\u20131612 (2013)","DOI":"10.1145\/2463372.2463567"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/s00453-016-0262-4","volume":"78","author":"A Lissovoi","year":"2017","unstructured":"Lissovoi, A., Witt, C.: A runtime analysis of parallel evolutionary algorithms in dynamic optimization. Algorithmica 78, 641\u2013659 (2017)","journal-title":"Algorithmica"},{"key":"2_CR18","unstructured":"Lundberg, S.M., Lee, S.I.: A unified approach to interpreting model predictions. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"key":"2_CR19","doi-asserted-by":"publisher","unstructured":"Neumann, F., et al.: Benchmarking algorithms for submodular optimization problems using IOHProfiler. CoRR abs\/2302.01464 (2023). https:\/\/doi.org\/10.48550\/arXiv.2302.01464","DOI":"10.48550\/arXiv.2302.01464"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Neumann, F., Pourhassan, M., Roostapour, V.: Analysis of evolutionary algorithms in dynamic and stochastic environments. In: Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, pp. 323\u2013357 (2020)","DOI":"10.1007\/978-3-030-29414-4_7"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2012.05.001","volume":"6","author":"TT Nguyen","year":"2012","unstructured":"Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol. Comput. 6, 1\u201324 (2012)","journal-title":"Swarm Evol. Comput."},{"key":"2_CR22","unstructured":"de\u00a0Nobel, J., Ye, F., Vermetten, D., Wang, H., Doerr, C., B\u00e4ck, T.: IOHexperimenter: Benchmarking platform for iterative optimization heuristics. CoRR abs\/2111.04077 (2021). https:\/\/arxiv.org\/abs\/2111.04077"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"van Stein, N., Vermetten, D., Kononova, A.V., B\u00e4ck, T.: Explainable benchmarking for iterative optimization heuristics (2024). arXiv preprint arXiv:2401.17842","DOI":"10.1145\/3638529.3654122"},{"key":"2_CR24","doi-asserted-by":"publisher","unstructured":"Vermetten, D., Lengler, J., Rusin, D., B\u00e4ck, T., Doerr, C.: Reproducibility files and additional figures (2024), code and data repository (Zenodo): https:\/\/doi.org\/10.5281\/zenodo.10964455 Figure repository (Figshare): https:\/\/doi.org\/10.6084\/m9.figshare.25592904","DOI":"10.5281\/zenodo.10964455 10.6084\/m9.figshare.25592904"},{"key":"2_CR25","doi-asserted-by":"publisher","unstructured":"Wang, H., Vermetten, D., Ye, F., Doerr, C., B\u00e4ck, T.: IOHanalyzer: detailed performance analysis for iterative optimization heuristic. ACM Trans. Evol. Learn. Optim. 2(1), 3:1\u20133:29 (2022). https:\/\/doi.org\/10.1145\/3510426, https:\/\/doi.org\/10.1145\/3510426, IOHanalyzer is available at CRAN, on GitHub, and as web-based GUI, see https:\/\/iohprofiler.github.io\/IOHanalyzer\/ for links","DOI":"10.1145\/3510426"}],"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_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:06:18Z","timestamp":1725649578000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70068-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031700675","9783031700682"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70068-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"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"}}]}}