Title
New Techniques for Inferring L-Systems Using Genetic Algorithm.
Abstract
Lindenmayer systems (L-systems) are a formal grammar system that iteratively rewrites all symbols of a string, in parallel. When visualized with a graphical interpretation, the images have been particularly successful as a concise method for simulating plants. Creating L-systems to simulate a given plant manually by experts is limited by the availability of experts and time. This paper introduces the Plant Model Inference Tool (PMIT) that infers deterministic context-free L-systems from an initial sequence of strings generated by the system using a genetic algorithm. PMIT is able to infer more complex systems than existing approaches. Indeed, while existing approaches can infer D0L-Systems where the sum of production successors is 20, PMIT can infer those where the sum is 140. This was validated using a testbed of 28 known D0L-system models, in addition to models created artificially by bootstrapping larger models.
Year
DOI
Venue
2018
10.1007/978-3-319-91641-5_2
BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, BIOMA 2018
Keywords
DocType
Volume
L-systems,Inductive inference,Genetic algorithm,Plant modeling
Conference
10835
ISSN
Citations 
PageRank 
0302-9743
1
0.39
References 
Authors
2
2
Name
Order
Citations
PageRank
Jason Bernard121.45
Ian McQuillan29724.72