Archivio Istituzionale della RicercaThis paper presents a genotype-level distance metric for Genetic Programming (GP) based on the symmetric difference concept: first, the information contained in individuals is expressed as a set of symbols (the content of each node, its position inside the tree, and recurring parent-child structures); then, the difference between two individuals is computed considering the number of elements belonging to one, but not both, of their symbol sets.
Universal information distance for genetic programming / Gaudesi, Marco; Squillero, Giovanni; Tonda, ALBERTO PAOLO. - (2014), pp. 137-138. (Intervento presentato al convegno GECCO '14 - Genetic and Evolutionary Computation Conference tenutosi a Vancouver, BC, Canada nel July 12-16, 2014) [10.1145/2598394.2598440].
Universal information distance for genetic programming
GAUDESI, MARCO;SQUILLERO, Giovanni;
2014
Abstract
This paper presents a genotype-level distance metric for Genetic Programming (GP) based on the symmetric difference concept: first, the information contained in individuals is expressed as a set of symbols (the content of each node, its position inside the tree, and recurring parent-child structures); then, the difference between two individuals is computed considering the number of elements belonging to one, but not both, of their symbol sets.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2565750
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo