Abstract
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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Michael F. Barnsley. Fractals everywhere. Academic Press Limited, London, 2 edition, 1993.
P J Bentley. Evolutionary Design By Computers. Morgan Kaufmann, San Francisco, CA, 1999.
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.
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.
A Lindenmayer. Mathematical models for cellular interaction in development, parts i and ii. Journal of Theoretical Biology, 18:280–299 and 300–315, 1968.
B B Mandelbrot. The fractal geometry of nature. San Francisco, 1982.
P Prusinkiewicz. Graphical applications of 1-systems. In Proceedings of Vision Interface ’86, pages 247–253. 1986.
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.
P Prusinkiewicz. Lindenmayer systems, fractals, and plants. Lecture Notes in Biomathematics, (79), 1989.
P Prusinkiewicz and A Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.
Robert Vanyi, Gabriella Kokai, Zoltan Toth, and Tiinde Reto. Grammatical retina description with enhanced methods. In Proceedings of Genetic Programming 2000. 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag/Wien
About this paper
Cite this paper
Da Costa, L.E., Landry, JA. (2005). Generating grammatical plant models with genetic algorithms. In: Ribeiro, B., Albrecht, R.F., Dobnikar, A., Pearson, D.W., Steele, N.C. (eds) Adaptive and Natural Computing Algorithms. Springer, Vienna. https://doi.org/10.1007/3-211-27389-1_55
Download citation
DOI: https://doi.org/10.1007/3-211-27389-1_55
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-24934-5
Online ISBN: 978-3-211-27389-0
eBook Packages: Computer ScienceComputer Science (R0)