home > publications > non-standard computation > Grammatical Evolution of L-systems

Darren Beaumont, Susan Stepney.
Grammatical Evolution of L-systems.

CEC 2009, Trondheim, Norway, May 2009 , pp.2446-2453. IEEE Press, 2009

Abstract:

L-systems are parallel generative grammars that can model branching structures. Taking a graphical object and attempting to derive an L-system describing it is a hard problem. Grammatical Evolution (GE) is an evolutionary technique aimed at creating grammars describing the legal structures an object can take. We use GE to evolve L-systems, and investigate the effect of elitism, and the form of the underlying grammar.

Full paper : PDF 1553K 

@inproceedings(SS-CEC09-l,
  author = "Darren Beaumont and Susan Stepney",
  title = "Grammatical {E}volution of {L}-systems",
  pages = "2446-2453",
  crossref = "CEC09"
)

@proceedings(CEC09,
  title = "CEC 2009, Trondheim, Norway, May 2009",
  booktitle = "CEC 2009, Trondheim, Norway, May 2009",
  publisher = "IEEE Press",
  year = 2009
)