• DocumentCode
    1641418
  • Title

    Grammatical Evolution of L-systems

  • Author

    Beaumont, Darren ; Stepney, Susan

  • Author_Institution
    Dept. of Comput. Sci., Univ. of York, York
  • fYear
    2009
  • Firstpage
    2446
  • Lastpage
    2453
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983247
  • Filename
    4983247