Comparing the evolvability of generative encoding schemes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Comparing the evolvability of generative encoding schemes

Résumé

The evolvability of a system is the ability to generate heritable, novel and non-lethal phenotypes, from random genetic mutations. However, most evolutionary computation studies estimate evolvability either as, (i) the proportion of mutations beneficial to an individual’s performance, irrespective of the phenotypic diversity of the mutants, or (ii) the range and diverseness of mutated phenotypes, without taking into account the viability of the genetic change. This paper reports a novel approach to measure the evolvability provided by an encoding, by characterizing both the quality of the mutations and the quantity of phenotypic variation. We evolved controllers for hexapod robot locomotion using a parameterized direct encoding, and the generative encoding of artificial neural net- works (similar to HyperNEAT) and single-unit pattern generators (SUPGs). Our results reveal that the performance of an encoding is not always a good assessment of evolvability. Although both the generative encodings evaluated had individuals with high performance gaits, there were appar- ent differences in their measured evolvability. A direct and predictive relationship is indicated between our measure of evolvability, and the number of generations required by amputated individuals to recover an effective gait.
Fichier principal
Vignette du fichier
2014ACTI3119.pdf (310.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01300700 , version 1 (11-04-2016)

Identifiants

Citer

Danesh Tarapore, Jean-Baptiste Mouret. Comparing the evolvability of generative encoding schemes. Artificial Life 14: Fourteenth International Conference on the Synthesis and Simulation of Living Systems, Jul 2014, New York, United States. pp.55-62, ⟨10.7551/978-0-262-32621-6-ch011⟩. ⟨hal-01300700⟩
115 Consultations
145 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More