DocumentCode :
2464529
Title :
Simultaneous Evolution of Bracketed L-system Rules and Interpretation
Author :
Ashlock, Daniel ; Bryden, Kenneth M. ; Gent, Stephen Patrick
Author_Institution :
Guelph Univ., Guelph
fYear :
0
fDate :
0-0 0
Firstpage :
2050
Lastpage :
2057
Abstract :
An L-system or Lindenmayer system consists of a grammar together with an interpreter. The grammar contains an axiom string and rules which are expanded into a longer string. The interpreter then renders the string into an object. The first use of L-systems was to provide morphological models of plants. In this study an evolutionary algorithm is used to perform selection on both the L-system grammar and interpreter parameters. The grammar is encoded in a set of real parameters that also includes the interpreter control parameters. This permits the evolutionary algorithm to acts solely as a real parameter optimizer. The interpreter is a graphic turtle with a stack. The evolutionary algorithm co-evolves the grammar and the turtle´s control parameters to cause it to place a virtual plant in a constrained area of the Cartesian plane. Compared to previous studies in which the grammar was left fixed, the simultaneous evolution of grammar and interpretation parameters produces a richer selection of virtual plants. The L-system selection algorithm presented here is a potentially valuable tool for digital artists or virtual environment designers.
Keywords :
evolutionary computation; grammars; program interpreters; Cartesian plane; Lindenmayer system; bracketed L-system rules; evolutionary algorithm; grammar; graphic turtle; morphological models; simultaneous evolution; Algorithm design and analysis; Character generation; Displays; Evolutionary computation; Graphics; Mathematics; Mechanical engineering; Statistics; Turning; Virtual environment;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
Type :
conf
DOI :
10.1109/CEC.2006.1688559
Filename :
1688559
Link To Document :
بازگشت