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 )