Towards an empirical measure of evolvability

12 years 9 months ago
Towards an empirical measure of evolvability
Genetic representations that do not employ a one-to-one mapping of genotype to phenotype are known as indirect encodings, and can be much more efficient than direct encodings for complex problems. Increasing a representation’s capacity to facilitate effective search, i.e. its evolvability, has long been a goal of Evolutionary Computation. However, currently no benchmarks exist to measure evolvability. One reason is that it is difficult to decouple a representation’s capacity to evolve under any fitness function, i.e. the latent evolvability, and its performance on a specific benchmark. Towards this goal, a method is proposed in this paper that measures the representation’s ability to extract invariant properties from a changing fitness function. The test is applied to three distinct representations and it is able to distinguish all three. Ultimately, this test can serve as the foundation for performing controlled experiments determining what factors contribute to evolvabilit...
Joseph Reisinger, Kenneth O. Stanley, Risto Miikku
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Authors Joseph Reisinger, Kenneth O. Stanley, Risto Miikkulainen
Comments (0)