{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:51:25Z","timestamp":1780635085500,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,14]],"date-time":"2024-07-14T00:00:00Z","timestamp":1720915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union Next- GenerationEU","award":["ECS_00000043"],"award-info":[{"award-number":["ECS_00000043"]}]},{"name":"Research Council of Norway?s DeepCA project and the Oslo Metropolitan University (Norway)","award":["grant agreement 286558"],"award-info":[{"award-number":["grant agreement 286558"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,14]]},"DOI":"10.1145\/3638529.3654112","type":"proceedings-article","created":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T16:33:04Z","timestamp":1720456384000},"page":"768-777","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["The Role of the Substrate in CA-based Evolutionary Algorithms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7623-8419","authenticated-orcid":false,"given":"Gloria","family":"Pietropolli","sequence":"first","affiliation":[{"name":"DIA, University of Trieste, Trieste, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4696-9872","authenticated-orcid":false,"given":"Stefano","family":"Nichele","sequence":"additional","affiliation":[{"name":"\u00d8stfold University College, Halden, Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5652-2113","authenticated-orcid":false,"given":"Eric","family":"Medvet","sequence":"additional","affiliation":[{"name":"DIA, University of Trieste, Trieste, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,7,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.843751"},{"key":"e_1_3_2_1_2_1","volume-title":"Cellular Genetic Algorithms","author":"Alba Enrique","unstructured":"Enrique Alba and Bernab\u00e9 Dorronsoro. 2008. Introduction to cellular genetic algorithms. In Cellular Genetic Algorithms. Springer, 3--20."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.800880"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45356-3_3"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-024-09480-8"},{"key":"e_1_3_2_1_6_1","volume-title":"Efficient and accurate parallel genetic algorithms","author":"Cantu-Paz Erick","unstructured":"Erick Cantu-Paz. 2000. Efficient and accurate parallel genetic algorithms. Vol. 1. Springer Science & Business Media."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2016.05.004"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Maurice Clerc. 2012. Beyond standard particle swarm optimisation. In Innovations and Developments of Swarm Intelligence Applications. IGI Global 1--19.","DOI":"10.4018\/978-1-4666-1592-2.ch001"},{"key":"e_1_3_2_1_9_1","first-page":"4","article-title":"The game of life","volume":"223","author":"Conway John","year":"1970","unstructured":"John Conway. 1970. The game of life. Scientific American 223, 4 (1970), 4.","journal-title":"Scientific American"},{"key":"e_1_3_2_1_10_1","volume-title":"Universality in elementary cellular automata. Complex systems 15, 1","author":"Cook Matthew","year":"2004","unstructured":"Matthew Cook. 2004. Universality in elementary cellular automata. Complex systems 15, 1 (2004), 1--40."},{"key":"e_1_3_2_1_11_1","volume-title":"Exploration and exploitation in evolutionary algorithms: A survey. ACM computing surveys (CSUR) 45, 3","author":"\u010crepin\u0161ek Matej","year":"2013","unstructured":"Matej \u010crepin\u0161ek, Shih-Hsi Liu, and Marjan Mernik. 2013. Exploration and exploitation in evolutionary algorithms: A survey. ACM computing surveys (CSUR) 45, 3 (2013), 1--33."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2704781"},{"key":"e_1_3_2_1_13_1","unstructured":"KA De Jong. 2002. Evolutionary computation: a unified perspective."},{"key":"e_1_3_2_1_14_1","volume-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","author":"Deb Kalyanmoy","year":"2002","unstructured":"Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and TAMT Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation 6, 2 (2002), 182--197."},{"key":"e_1_3_2_1_15_1","volume-title":"Evolutionary Multi-Objective Diversity Optimization. arXiv preprint arXiv:2401.07454","author":"Do Anh Viet","year":"2024","unstructured":"Anh Viet Do, Mingyu Guo, Aneta Neumann, and Frank Neumann. 2024. Evolutionary Multi-Objective Diversity Optimization. arXiv preprint arXiv:2401.07454 (2024)."},{"key":"e_1_3_2_1_16_1","volume-title":"Differential evolution","author":"Feoktistov Vitaliy","unstructured":"Vitaliy Feoktistov. 2006. Differential evolution. Springer."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2020.100721"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-29573-7_1"},{"key":"e_1_3_2_1_19_1","volume-title":"Bio-inspired artificial intelligence: theories, methods, and technologies","author":"Floreano Dario","unstructured":"Dario Floreano and Claudio Mattiussi. 2008. Bio-inspired artificial intelligence: theories, methods, and technologies. MIT press."},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 1st Annual Conference on Genetic and Evolutionary Computation-Volume 1. Citeseer, 229--235","author":"Gordon V Scott","year":"1999","unstructured":"V Scott Gordon, Rebecca Pirie, Adam Wachter, and Scottie Sharp. 1999. Terrain-based genetic algorithm (tbga) modeling parameter space as terrain. In Proceedings of the 1st Annual Conference on Genetic and Evolutionary Computation-Volume 1. Citeseer, 229--235."},{"key":"e_1_3_2_1_21_1","volume-title":"Self-organizing intelligent matter: A blueprint for an ai generating algorithm. arXiv preprint arXiv:2101.07627","author":"Gregor Karol","year":"2021","unstructured":"Karol Gregor and Frederic Besse. 2021. Self-organizing intelligent matter: A blueprint for an ai generating algorithm. arXiv preprint arXiv:2101.07627 (2021)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43505-2_44"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797971"},{"key":"e_1_3_2_1_24_1","volume-title":"Theory of cellular automata: A survey. Theoretical computer science 334, 1-3","author":"Kari Jarkko","year":"2005","unstructured":"Jarkko Kari. 2005. Theory of cellular automata: A survey. Theoretical computer science 334, 1-3 (2005), 3--33."},{"key":"e_1_3_2_1_25_1","volume-title":"Genetic programming II","author":"Koza John R","unstructured":"John R Koza. 1994. Genetic programming II. Vol. 17. MIT press Cambridge."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001606"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/645512.657254"},{"key":"e_1_3_2_1_28_1","unstructured":"Francesco Marchetti Gloria Pietropolli Federico Julian Camerota Verd\u00f9 Mauro Castelli and Edmondo Minisci. [n. d.]. Control Law Automatic Design Through Parametrized Genetic Programming with Adjoint State Method Gradient Evaluation. Available at SSRN 4490005 ([n. d.])."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34500-6_1"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463395"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3520304.3533960"},{"key":"e_1_3_2_1_32_1","volume-title":"Evolutionary optimization of sliding contact positions in powered floor systems for mobile robots. at-Automatisierungstechnik 68, 2","author":"Medvet Eric","year":"2020","unstructured":"Eric Medvet, Stefano Seriani, Alberto Bartoli, and Paolo Gallina. 2020. Evolutionary optimization of sliding contact positions in powered floor systems for mobile robots. at-Automatisierungstechnik 68, 2 (2020), 97--109."},{"key":"e_1_3_2_1_33_1","volume-title":"Computation in Cellular Automata: A Selected Review. Non-standard computation","author":"Mitchell Melanie","year":"2005","unstructured":"Melanie Mitchell. 2005. Computation in Cellular Automata: A Selected Review. Non-standard computation (2005), 95--140."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.23915\/distill.00023"},{"key":"e_1_3_2_1_35_1","volume-title":"Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909","author":"Mouret Jean-Baptiste","year":"2015","unstructured":"Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909 (2015)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-02056-8_10"},{"key":"e_1_3_2_1_37_1","volume-title":"Collective control of modular soft robots via embodied Spiking Neural Cellular Automata. arXiv preprint arXiv:2204.02099","author":"Nadizar Giorgia","year":"2022","unstructured":"Giorgia Nadizar, Eric Medvet, Stefano Nichele, and Sidney Pontes-Filho. 2022. Collective control of modular soft robots via embodied Spiking Neural Cellular Automata. arXiv preprint arXiv:2204.02099 (2022)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590419"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1552335.1552337"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCDS.2017.2737082"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3520304.3529002"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2016.00040"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754664"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.23915\/distill.00027.002"},{"key":"e_1_3_2_1_45_1","volume-title":"Artificial intelligence a modern approach","author":"Russell Stuart J","unstructured":"Stuart J Russell and Peter Norvig. 2010. Artificial intelligence a modern approach. London."},{"key":"e_1_3_2_1_46_1","volume-title":"A brief history of cellular automata. Acm computing surveys (csur) 32, 1","author":"Sarkar Palash","year":"2000","unstructured":"Palash Sarkar. 2000. A brief history of cellular automata. Acm computing surveys (csur) 32, 1 (2000), 80--107."},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of The Distributed Ghost Cellular Automata, Distributed Dynamical Systems, and Their Applications to Intelligence.","author":"Sayama Hiroki","year":"2023","unstructured":"Hiroki Sayama. 2023. Evolution of Self-Replicators within Cellular Automata: 25 Years After Evoloops. In Proceedings of The Distributed Ghost Cellular Automata, Distributed Dynamical Systems, and Their Applications to Intelligence."},{"key":"e_1_3_2_1_48_1","volume-title":"Particle swarm optimization","author":"Shi Yuhui","year":"2004","unstructured":"Yuhui Shi. 2004. Particle swarm optimization. IEEE connections 2, 1 (2004), 8--13."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.09.056"},{"key":"e_1_3_2_1_50_1","volume-title":"Evolving neural networks through augmenting topologies. Evolutionary computation 10, 2","author":"Stanley Kenneth O","year":"2002","unstructured":"Kenneth O Stanley and Risto Miikkulainen. 2002. Evolving neural networks through augmenting topologies. Evolutionary computation 10, 2 (2002), 99--127."},{"key":"e_1_3_2_1_51_1","volume-title":"Towards self-organized control: Using neural cellular automata to robustly control a cart-pole agent. Innovations in Machine Intelligence 1","author":"Variengien Alexandre","year":"2021","unstructured":"Alexandre Variengien, Stefano Nichele, Tom Glover, and Sidney Pontes-Filho. 2021. Towards self-organized control: Using neural cellular automata to robustly control a cart-pole agent. Innovations in Machine Intelligence 1 (2021)."},{"key":"e_1_3_2_1_52_1","volume-title":"Theory of self-reproducing automata","author":"Neumann John Von","unstructured":"John Von Neumann and Arthur W Burks. 1966. Theory of self-reproducing automata. University of Illinois Press."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-012-9177-2"},{"key":"e_1_3_2_1_54_1","first-page":"33","article-title":"The island model genetic algorithm: On separability, population size and convergence","volume":"7","author":"Whitley Darrell","year":"1999","unstructured":"Darrell Whitley, Soraya Rana, and Robert B Heckendorn. 1999. The island model genetic algorithm: On separability, population size and convergence. Journal of computing and information technology 7, 1 (1999), 33--47.","journal-title":"Journal of computing and information technology"}],"event":{"name":"GECCO '24: Genetic and Evolutionary Computation Conference","location":"Melbourne VIC Australia","acronym":"GECCO '24","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\/3638529.3654112","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3638529.3654112","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:51Z","timestamp":1750291011000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638529.3654112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,14]]},"references-count":54,"alternative-id":["10.1145\/3638529.3654112","10.1145\/3638529"],"URL":"https:\/\/doi.org\/10.1145\/3638529.3654112","relation":{},"subject":[],"published":{"date-parts":[[2024,7,14]]},"assertion":[{"value":"2024-07-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}