Grammatical Evolution of L-systems

被引:10
|
作者
Beaumont, Darren [1 ]
Stepney, Susan [1 ]
机构
[1] Univ York, Dept Comp Sci, York YO10 5DD, N Yorkshire, England
关键词
D O I
10.1109/CEC.2009.4983247
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:2446 / 2453
页数:8
相关论文
共 50 条
  • [1] Aesthetic evolution of L-systems revisited
    McCormack, J
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, 2004, 3005 : 477 - 488
  • [2] Global distributed evolution of L-systems fractals
    Computer Science, University College, Gower Street, London
    WC1E 6BT, United Kingdom
    [J]. EvoNet: the Network of Excellence in Evolutionary Computation; Universidade de Coimbra, Portugal, 1600, 349-358 (2004):
  • [3] Global distributed evolution of L-systems fractals
    Langdon, WB
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2004, 3003 : 349 - 358
  • [4] Grammatical Induction with Error Correction for Deterministic Context-free L-systems
    Nakano, Ryohei
    Suzumura, Shinya
    [J]. WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2012, VOL I, 2012, : 534 - 538
  • [5] Evolution of L-systems for compact virtual landscape generation
    Ashlock, DA
    Gent, SP
    Bryden, KM
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2760 - 2767
  • [6] On the applicability of L-systems and iterated function systems for grammatical synthesis of 3D models
    Da Costa, LE
    Landry, JA
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, 2671 : 614 - 615
  • [7] Modelling morphogenesis and evolution: L-systems and red algae
    Schneider, C. W.
    [J]. PHYCOLOGIA, 1997, 36 (04) : 100 - 100
  • [8] L-SYSTEMS WITH INHERITANCE - AN OBJECT-ORIENTED EXTENSION OF L-SYSTEMS
    BOROVIKOV, IA
    [J]. SIGPLAN NOTICES, 1995, 30 (05): : 43 - 60
  • [9] Evolutionary L-systems
    McCormack, Jon
    [J]. DESIGN BY EVOLUTION: ADVANCES IN EVOLUTIONARY DESIGN, 2008, : 169 - 196
  • [10] FUZZY L-SYSTEMS
    PRASAD, N
    MAHAJAN, M
    KRITHIVASAN, K
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 36 (3-4) : 139 - 161