New techniques for inferring l-systems using genetic algorithm

Jason Bernard, Ian McQuillan

Research output: Chapter in Book/Report/Conference proceedingPublished Conference contributionpeer-review

8 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationBioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings
EditorsNouredine Melab, Peter Korosec, El-Ghazali Talbi
Pages13-25
Number of pages13
DOIs
Publication statusPublished - 2018
Event8th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2018 - Paris, France
Duration: 16 May 201818 May 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10835 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2018
Country/TerritoryFrance
CityParis
Period16/05/1818/05/18

Keywords

  • Genetic algorithm
  • Inductive inference
  • L-systems
  • Plant modeling

Fingerprint

Dive into the research topics of 'New techniques for inferring l-systems using genetic algorithm'. Together they form a unique fingerprint.

Cite this