UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
Leveraging Evolvability in Search
Active from 2004 - 2007
One of the most remarkable discoveries in biology recently is evolvability, or the theory that evolution itself evolves. Selection for evolvability yields the so-called "structured" (as opposed to purely random) variation seen in nature, modular dissociation, standardized component architectures and many other biological features of interest to engineering. The most striking feature of organisms with high evolvability is how environmental variation is reflected in their genotypes. For example the bacteria E. coli are said to contain a "swiss-army knife" of latent genomic functionality that can be switched on to deal with extreme environmental conditions. In computational terms, organisms with high evolvability are capable of detecting and exploiting underlying patterns in the function being optimized. The evolution of evolvability is similar to learning procedural bias in Machine Learning, and in reinforcement learning it parallels value-function decomposition. Natural evolvability, however, includes feedback between the hypothesis representation and search operators, which allows the representation to restructure itself to yield better variation patterns in response to mutation. Direct representations, which are the most commonly employed in search, cannot provide such feedback; since all parameters are committed to representing an aspect of the candidate hypothesis, no parameter can be co-opted into storing meta-information about the search space. Thus, employing more complex representations such as developmental encodings is a promising research direction for solving difficult search problems.
People
Joseph Reisinger
Ph.D. Alumni
joeraii [at] cs utexas edu
Kenneth Stanley
Postdoctoral Alumni
kstanley [at] cs ucf edu
Publications
Acquiring Evolvability through Adaptive Representations
2007
Joseph Reisinger and Risto Miikkulainen, In
Proceeedings of the Genetic and Evolutionary Computation Conference
, pp. 1045-1052 2007.
Selecting for Evolvable Representations
2006
Joseph Reisinger and Risto Miikkulainen, In
Proceedings of the Genetic and Evolutionary Computation Conference
2006.
Towards an Empirical Measure of Evolvability
2005
Joseph Reisinger, Kenneth O. Stanley, Risto Miikkulainen, In
Genetic and Evolutionary Computation Conference {(GECCO2005)} Workshop Program
, pp. 257-264, Washington, D.C. 2005. ACM Press.
Exploiting Morphological Conventions for Genetic Reuse
2004
Kenneth O. Stanley, Joseph Reisinger, and Risto Miikkulainen, In
Proceedings of the Genetic and Evolutionary Computation Conference ({GECCO}-2004) Workshop Program
, Berlin 2004. Springer Verlag.
Related Areas
Evolutionary Computation
Labs
Neural Networks