wiki:Documentation/Reference/Probabilistic Tree Creator

Version 6 (modified by bburlacu, 11 years ago) (diff)


The Probabilistic Tree Creator tries to create symbolic expression trees with uniformly distributed length.

Initial phase: create a root node and a start node (which together amount for an initial tree length of 1), and begin expanding until the target length is reached. This works by initially placing dummy extension points onto the available children placeholders, then replacing them with subtrees of specific depth and length.

The number of children is determined in a more sophisticated way: the minimum/maximum arities are calculated based on the cumulative max/min expression lengths of the allowed child symbols so that the number of nodes will fit the desired tree length.

Next phase: pick random extension points, replace them with subtrees (of a minimal or otherwise constrained size), depending on the current depth and length of the tree.

The subtrees will have their own extension points, and so on; the algorithm iterates over the remaining extension points and fills them up while keeping count of the current tree length and depth.

Attachments (2)

Download all attachments as: .zip