Parallel rewrite systems in the form of stringbased L-systems are used for modeling and visualizing growth processes of artificial plants. A package implementing context-sensitive (m,n)-L-systems is presented which takes full advantage of Mathematicas expr
through the ___LRule pattern. A sequence of expressions is constructed via al-ternative templates (SEQ[BlankSequence[...|...]]). Whenever there are severalexpressions matching one pattern, the expressions are selected with probabili-ties proportional to their weights (see the bracketed numbers right from the ex-pressions in fig. 3).
2.3Variations on L-system expressions
The following is a small collection of operators used for generating variationson expressions ( g. 4):
Mutation replaces a randomly selected subexpression by an expressionwith the same head generated from the expression pool.
Crossover is a recombination operator between two or more expressions.Subexpressions with the same head are selected within the expressionsand interchanged.
Deletion erases expression arguments whenever this is possible accordingto restrictions of the number of arguments for the selected expression. Permutation interchanges the sequence of arguements of an expression.These operators are de ned for general expressions and are not especially tai-lored to L-system encodings. Subexpressions are chosen according to opera-tor speci c selection schemes based on Mathematica´s pattern matchingmechanisms. Thus it is, e.g., possible to restrict recombinations to SUCC termsubexpressions, or permute only LRule expressions changing the ordering ofrules. So this is where problem speci city can be taken into account.
Figure 4: Examples of expression variations through genetic operators

IMS´95, First Int. Mathematica Symposium, Southampton, UK, 1995, Computational Mechanics Pub.
Evolving Teamwork and Coordination with Genetic Programming Some problems can ...First, there are questions of team diversity and of breeding strateg......
Publications System Evolving using Ant Colony Optimization Algorithm Nada M.A....? Automatic Programming is the area in which Artificial Intelligent and ...
Available online at www.sciencedirect.com Journal of Power Sources 180 (2008) 468–475 Frequency control in micro-grid power system combined with ...
Available online at www.sciencedirect.com Journal of Power Sources 180 (2008) 468–475 Frequency control in micro-grid power system combined with ...
热门文档