Generating grammatical plant models with genetic algorithms

  • Luis E. Da Costa
  • Jacques-André Landry
Conference paper


A method for synthesizing grammatical models of natural plants is presented. It is an attempt at solving the inverse problem of generating the model that best describes a plant growth process, presented in a set of 2D pictures. A geometric study is undertaken before translating it into grammatical meaning; a genetic algorithm, coupled with a deterministic rule generation algorithm, is then applied for navigating through the space of possible solutions. Preliminary results together with a detailed description of the method are presented.


Genetic Algorithm Production Rule Iterate Function System Graph Grammar Growth Rule 
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]
    Michael F. Barnsley. Fractals everywhere. Academic Press Limited, London, 2 edition, 1993.Google Scholar
  2. [2]
    P J Bentley. Evolutionary Design By Computers. Morgan Kaufmann, San Francisco, CA, 1999.Google Scholar
  3. [3]
    Luis E Da Costa and Jacques-André Landry. A convivial visualization environment for 1-systems. In FRACTAL 2004: 8th International Multidisciplinary Conference. Vancouver, BC, 2004.Google Scholar
  4. [4]
    J.R. Koza. Discovery of rewrite rules in lindenmayer systems and state transition rules in cellular automata via genetic programming. In Symposium on Pattern Formation (SPF-93). Claremont, California, 1993.Google Scholar
  5. [5]
    A Lindenmayer. Mathematical models for cellular interaction in development, parts i and ii. Journal of Theoretical Biology, 18:280–299 and 300–315, 1968.CrossRefGoogle Scholar
  6. [6]
    B B Mandelbrot. The fractal geometry of nature. San Francisco, 1982.Google Scholar
  7. [7]
    P Prusinkiewicz. Graphical applications of 1-systems. In Proceedings of Vision Interface ’86, pages 247–253. 1986.Google Scholar
  8. [8]
    P Prusinkiewicz. Applications of 1-systems to computer imagery. In H Ehrig, M Nagl, A Rosenfeld, and G Rozenberg, editors, Graph grammars and their applications to computer science; Third international workshop. Springer-Verlag, 1987.Google Scholar
  9. [9]
    P Prusinkiewicz. Lindenmayer systems, fractals, and plants. Lecture Notes in Biomathematics, (79), 1989.Google Scholar
  10. [10]
    P Prusinkiewicz and A Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.Google Scholar
  11. [11]
    Robert Vanyi, Gabriella Kokai, Zoltan Toth, and Tiinde Reto. Grammatical retina description with enhanced methods. In Proceedings of Genetic Programming 2000. 2000.Google Scholar

Copyright information

© Springer-Verlag/Wien 2005

Authors and Affiliations

  • Luis E. Da Costa
    • 1
  • Jacques-André Landry
    • 1
  1. 1.Laboratoire d’Imagerie, Vision, et Intelligence Artificielle (LIVIA)École de Technologie SupérieureMontréalCanada

Personalised recommendations