Free cookie consent management tool by TermsFeed Policy Generator
wiki:Documentation/Reference/Probabilistic Tree Creator

Version 4 (modified by bburlacu, 12 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.

Attachments (2)

Download all attachments as: .zip