- author = "Giorgia Nadizar and Francesco Rusin and Eric Medvet and Gabriela Ochoa",
- title = "The Role of Stepping Stones in {MAP-Elites:} Insights from Search Trajectory Networks",
- booktitle = "European Conference on Genetic Programming, EuroGP 2025",
- year = "2025",
- editor = "Bing Xue and Luca Manzoni and Illya Bakurov",
- volume = "15609",
- series = "LNCS",
- pages = "224--239",
- address = "Trieste",
- month = "23-25 " # apr,
- publisher = "Springer Nature",
- keywords = "genetic algorithms, genetic programming, MAP-Elites, Quality-Diversity, Search Trajectory Networks, Neuroevolution, Stepping Stones",
- isbn13 = "978-3-031-89990-4",
-
URL = "
https://medvet.inginf.units.it/publications/2025-c-nrmo-role/",
-
URL = "https://rdcu.be/ejgHE",
-
DOI = "
doi:10.1007/978-3-031-89991-1_14",
- abstract = "MAP-Elites (ME) is a quality-diversity optimisation algorithm designed to generate a diverse collection of high-performing solutions to complex problems by leveraging stepping stones. Stepping stones have been defined as intermediate solutions that, while not necessarily optimal themselves, contribute to the development of more effective final outcomes. A deeper understanding of the role of stepping stones in evolutionary optimisation would be beneficial. To address this gap, we employ search trajectory networks (STNs), an analytical and visualization tool for studying the behaviour of optimisation algorithms. We refine the notion of stepping stones by incorporating the idea of betweenness centrality in networks. We consider a robotic navigation task with various controller representations (polynomials, artificial neural networks, and symbolic formulae encoded as trees), comparing the ME search process with that of a genetic algorithm, while also evaluating the differences across representations. Our findings show clearer evidence of stepping stones in ME, particularly when using more ``direct'' and ``local'' representations.",
-
notes = "also known as
\cite{paper_100_insights_from_search_trajectory_networks}
Part of \cite{Xue:2025:GP} EuroGP'2025 held in conjunction with EvoCOP2025, EvoMusArt2025 and EvoApplications2025",
