People applied genetic algorithm and L-systems to simulate the evolution of artificial plant morphologies or solve other problems. However, not all the possible permutations of symbol set elements are valid in L-systems, therefore we often met some illegal situation when generating initial individuals randomly, performing crossover and mutation. To solve this problem, we introduced a new approach in this paper. Firstly, we introduced the definition of VDOL-systems, which is a subset of parametric DOL-systems. Secondly, we introduced a representation form for VDOL-systems, production tree. Then we designed genetic operators based on production tree. Finally the examples of genetic operations were shown. We hope to extend this representation form to more complex L-systems to facilitate genetic algorithms on the L-system.
展开▼
