org.oakgp.generate

Class TreeGeneratorImpl

java.lang.Object

org.oakgp.generate.TreeGeneratorImpl

All Implemented Interfaces:

TreeGenerator

public final class TreeGeneratorImpl
extends Object
implements TreeGenerator

Provides different strategies for creating a tree data structure.

Can be used to create randomly generate the initial population of a genetic programming run.

See Also:

full(PrimitiveSet), grow(PrimitiveSet, Random)

Method Summary

Modifier and Type	Method and Description
static TreeGenerator	full(PrimitiveSet primitiveSet) Creates a TreeGenerator that uses the "full" approach to creating trees.
Node	generate(Type type, int depth) Constructs a new tree data structure.
static TreeGenerator	grow(PrimitiveSet primitiveSet, Random random) Creates a TreeGenerator that uses the "grow" approach to creating trees.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

full

public static TreeGenerator full(PrimitiveSet primitiveSet)

Creates a TreeGenerator that uses the "full" approach to creating trees.

The "full" approach constructs trees where all terminal nodes (i.e. leaf nodes) are at the same depth.

Parameters:

primitiveSet - the collection of functions, variables and constants from which tree will be constructed

Returns:

a TreeGenerator that uses the "full" approach to creating trees.

grow

public static TreeGenerator grow(PrimitiveSet primitiveSet,
                                 Random random)

Creates a TreeGenerator that uses the "grow" approach to creating trees.

The "grow" approach constructs trees where terminal nodes (i.e. leaf nodes) are located at random depths, within a maximum limit.

Parameters:

primitiveSet - the collection of functions, variables and constants from which tree will be constructed

random - used to randomly determine the structure of the generated trees

Returns:

a TreeGenerator that uses the "grow" approach to creating trees.

generate

public Node generate(Type type,
                     int depth)

Description copied from interface: TreeGenerator

Constructs a new tree data structure.

Specified by:

generate in interface TreeGenerator

Parameters:

type - the required return type of the tree

depth - the maximum depth of any nodes of the tree

Returns:

the newly created tree data structure