wiki:Documentation/Reference/Probabilistic Tree Creator

Version 5 (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.

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