Demonstrating the Evolution of Complex Genetic Representations: An Evolution of Artificial Plants

  • Marc Toussaint
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2723)


A common idea is that complex evolutionary adaptation is enabled by complex genetic representations of phenotypic traits. This paper demonstrates how, according to a recently developed theory, genetic representations can self-adapt in favor of evolvability, i.e., the chance of adaptive mutations. The key for the adaptability of genetic representations is neutrality inherent in non-trivial genotype-phenotype mappings and neutral mutations that allow for transitions between genetic representations of the same phenotype. We model an evolution of artificial plants, encoded by grammar-like genotypes, to demonstrate this theory.


Type Mutation Phenotypic Variability Direct Encode Search Distribution Organism State 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Altenberg. Genome growth and the evolution of the genotype-phenotype map. In W. Banzhaf and F. H. Eeckman, editors, Evolution and Biocomputation: Computational Models of Evolution, pages 205–259. Springer, Berlin, 1995.Google Scholar
  2. 2.
    T. Bäck. Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996.Google Scholar
  3. 3.
    F. Gruau. Automatic definition of modular neural networks. Adaptive Behaviour, 3:151–183, 1995.CrossRefGoogle Scholar
  4. 4.
    T. F. Hansen and G. P. Wagner. Epistasis and the mutation load: A measurementtheoretical approach. Genetics, 158:477–485, 2001.Google Scholar
  5. 5.
    T. F. Hansen and G. P. Wagner. Modeling genetic architecture: A multilinear model of gene interaction. Theoretical Population Biology, 59:61–86, 2001.zbMATHCrossRefGoogle Scholar
  6. 6.
    G. S. Hornby and J. B. Pollack. The advantages of generative grammatical encodings for physical design. In Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), pages 600–607. IEEE Press, 2001.Google Scholar
  7. 7.
    G. S. Hornby and J. B. Pollack. Evolving L-systems to generate virtual creatures. Computers and Graphics, 25:1041–1048, 2001.CrossRefGoogle Scholar
  8. 8.
    H. Kitano. Designing neural networks using genetic algorithms with graph generation systems. Complex Systems, 4:461–476, 1990.zbMATHGoogle Scholar
  9. 9.
    S. Lucas. Growing adaptive neural networks with graph grammars. In Proc. of European Symp. on Artificial Neural Netw. (ESANN 1995), pages 235–240, 1995.Google Scholar
  10. 10.
    M. Pelikan, D. E. Goldberg, and F. Lobo. A survey of optimization by building and using probabilistic models. Technical Report IlliGAL-99018, Illinois Genetic Algorithms Laboratory, 1999.Google Scholar
  11. 11.
    P. Prusinkiewicz and J. Hanan. Lindenmayer Systems, Fractals, and Plants, volume 79 of Lecture Notes in Biomathematics. Springer, New York, 1989.zbMATHGoogle Scholar
  12. 12.
    P. Prusinkiewicz and A. Lindenmayer. The Algorithmic Beauty of Plants. Springer, New York, 1990.zbMATHGoogle Scholar
  13. 13.
    R. Riedl. A systems-analytical approach to macro-evolutionary phenomena. Quarterly Review of Biology, 52:351–370, 1977.CrossRefGoogle Scholar
  14. 14.
    M. Toussaint. On the evolution of phenotypic exploration distributions. In C. Cotta, K. De Jong, R. Poli, and J. Rowe, editors, Foundations of Genetic Algorithms 7 (FOGA VII). Morgan Kaufmann, 2003. In press.Google Scholar
  15. 15.
    G. P. Wagner and L. Altenberg. Complex adaptations and the evolution of evolvability. Evolution, 50:967–976, 1996.CrossRefGoogle Scholar
  16. 16.
    G. P. Wagner, G. Booth, and H. Bagheri-Chaichian. A population genetic theory of canalization. Evolution, 51:329–347, 1997.CrossRefGoogle Scholar
  17. 17.
    G. P. Wagner, M. D. Laubichler, and H. Bagheri-Chaichian. Genetic measurement theory of epistatic effects. Genetica, 102/103:569–580, 1998.CrossRefGoogle Scholar
  18. 18.
    R. Watson and J. Pollack. A computational model of symbiotic composition in evolutionary transitions. Biosystems, Special Issue on Evolvability, 2002.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Marc Toussaint
    • 1
  1. 1.Institut für NeuroinformatikRuhr-Universität Bochum ND-04BochumGermany

Personalised recommendations