Advertisement

On genetic algorithms and lindenmayer systems

  • Gabriela Ochoa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1498)

Abstract

This paper describes a system for simulating the evolution of artificial 2D plant morphologies. Virtual plant genotypes are inspired by the mathematical formalism known as Lindenmayer systems (L-systems). The phenotypes are the branching structures resulting from the derivation and graphic interpretation of the genotypes. Evolution is simulated using a genetic algorithm with a fitness function inspired by current evolutionary hypotheses concerning the factors that have had the greatest effect on plant evolution. The system also provides interactive selection, allowing the user to direct simulated evolution towards preferred phenotypes. Simulation results demonstrate many interesting structures, suggesting that artificial evolution constitutes a powerful tool for (1) exploring the large, complex space of branching structures found in nature, and (2) generating novel ones. Finally, we emphasize that Lindenmayer systems constitute a highly suitable encoding for artificial evolution studies.

Keywords

Genetic Algorithm Fitness Function Computer Graphic Graphic Interpretation Artificial Evolution 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, (1991)Google Scholar
  2. 2.
    Dawkins, R.: The Blind Watchmaker. Harlow Longman, (1986)Google Scholar
  3. 3.
    Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)Google Scholar
  4. 4.
    Jacob, C: Genetic L-system Programming. Parallel Problem Solving from Nature III (PPSN'III), Lecture Notes in Computer Science, Vol. 866, Ed. Y. Davidor and P. Schwefel. Springer-Verlag, Berlin (1994) 334–343Google Scholar
  5. 5.
    Jefferson, D., Collins, R., Cooper, C., Dyer, M., Flowers, M., Korf, R., Taylor, C, Wang, A.: Evolution as a Theme in Artificial Life: The Genesys/Tracker System. In: Artificial Life II: Proceedings of the second workshop on the synthesis and simulation of living systems, Vol. X, SFI Studies in the Sciences of Complexity, Ed. C. Langton, C. Tylor, J. D. Farmer, and S. Rasmussen. Addison-Wesley, Redwood City (1991)Google Scholar
  6. 6.
    Koza, J.: Genetic Programming: on the Programming of Computers by Means of Natural Selectio. MIT Press, (1992)Google Scholar
  7. 7.
    Lindenmayer, A.: Mathematical models for cellular interaction in development. Parts I and II. Journal of Theoretical Biology, 18 (1968) 280–315.CrossRefGoogle Scholar
  8. 8.
    Mitchell, M. 1996. An Introduction to Genetic Algorithms. MIT Press, (1996)Google Scholar
  9. 9.
    Niklas, K.: Computer Simulated Plant Evolution. Scientific American (May 1985), (1985)Google Scholar
  10. 10.
    Niklas, K.: Biophysical limitations on plant form and evolution. Plant Evolutionary Biology, Ed. L. D. Gottlieb and S. K. Jain. Chapman and Hall Ltd, (1988)Google Scholar
  11. 11.
    Niklas, K.: The Evolutionary Biology of Plants. The university of Chicago Press, Chicago (1997)Google Scholar
  12. 12.
    Oppenheimer, P.: Real Time Design and Animation of Fractal Plants and Trees. Proceedings of SIGGRAPH '86, in Computer Graphics. ACM SIGGRAPH, 20(4) (1986) 55–62CrossRefGoogle Scholar
  13. 13.
    Prusinkiewics, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer-Verlag, (1990).Google Scholar
  14. 14.
    Reynolds, C: Flocks, Herds, and Schools: A Distributed Behavioral Model. Proceedings of SIGGRAPH '87, in Computer Graphics. ACM SIGGRAPH, 21(4) (1987) 25–34MathSciNetCrossRefGoogle Scholar
  15. 15.
    Sims, K.: Artificial Evolution for Computer Graphics. Proceedings of SIGGRAPH '91, in Computer Graphics. ACM SIGGRAPH, 25(4) (1991) 319–328MathSciNetCrossRefGoogle Scholar
  16. 16.
    Sims, K.: Evolving Virtual Creatures. Proceedings of SIGGRAPH '94, in Computer Graphics. ACM SIGGRAPH, 28(4) (1994) 15–22Google Scholar
  17. 17.
    Smith, A.: Plants, Fractals, and Formal Languages. Proceedings of SIGGRAPH '84, in Computer Graphics. ACM SIGGRAPH, 18(4) (1984) 1–10zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Gabriela Ochoa
    • 1
  1. 1.COGS - School of Cognitive and Computing SciencesThe University of SussexFalmerUK

Personalised recommendations