Title :
Grammatical Evolution of L-systems
Author :
Beaumont, Darren ; Stepney, Susan
Author_Institution :
Dept. of Comput. Sci., Univ. of York, York
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.
Keywords :
evolutionary computation; grammars; L-systems; branching structures; evolutionary technique; grammatical evolution; graphical object; parallel generative grammars; Bioinformatics; Computer science; Decoding; Fractals; Genomics; Law; Production; Rendering (computer graphics); Space exploration; Testing;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983247
