Evolving artificial trees described by parametric L-systems

Describes a solution of the inverse problem for parametric Lindenmayer systems (L-systems) with genetic algorithms. The inverse problem studied is that of evolving Lindenmayer grammars to describe plants. A genetic algorithm is used to evolve the rewriting rules and the set of system parameters. In this paper, we present on extension of the solution of G. Ochoa (1998) and K.J. Mock (1998), by which genetic algorithms are applied to simulate the evolution of artificial plant morphologies. Three main improvements are described: (1) more populations are processed in parallel; (2) an adaptation scheme for the application probability of genetic operators is applied; (3) the turtle graphics system is modified so that 3D structures such as trees can be evolved and drawn.