Generating grammatical plant models with genetic algorithms
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.
KeywordsGenetic Algorithm Production Rule Iterate Function System Graph Grammar Growth Rule
Unable to display preview. Download preview PDF.
- Michael F. Barnsley. Fractals everywhere. Academic Press Limited, London, 2 edition, 1993.Google Scholar
- P J Bentley. Evolutionary Design By Computers. Morgan Kaufmann, San Francisco, CA, 1999.Google Scholar
- 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
- 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
- B B Mandelbrot. The fractal geometry of nature. San Francisco, 1982.Google Scholar
- P Prusinkiewicz. Graphical applications of 1-systems. In Proceedings of Vision Interface ’86, pages 247–253. 1986.Google Scholar
- 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
- P Prusinkiewicz. Lindenmayer systems, fractals, and plants. Lecture Notes in Biomathematics, (79), 1989.Google Scholar
- P Prusinkiewicz and A Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.Google Scholar
- Robert Vanyi, Gabriella Kokai, Zoltan Toth, and Tiinde Reto. Grammatical retina description with enhanced methods. In Proceedings of Genetic Programming 2000. 2000.Google Scholar