ec.gp.build

Class RandomBranch

java.lang.Object

ec.gp.GPNodeBuilder

ec.gp.build.RandomBranch

All Implemented Interfaces:

Prototype, Setup, Serializable, Cloneable

public class RandomBranch
extends GPNodeBuilder

RandomBranch implements the Random_Branch tree generation method described in

Chellapilla, K. 1998. Evolving Modular Programs without Crossover. in Proceedings of the Third Annual Genetic Programming Conference (GP98), J.R. Koza et al, editors. San Fransisco: Morgan Kaufmann. 23--31.

This algorithm attempts to create a tree of size requestedSize, or "slightly less". If the pipeline does not specify a size it wants (it uses NOSIZEGIVEN), the algorithm picks a size at random from either [minSize...maxSize] or from sizeDistribution (one of the two must be defined), and attempts to create a tree of that size or "slightly less".

Version:

1.0

Author:

Sean Luke

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static String	P_RANDOMBRANCH

Fields inherited from class ec.gp.GPNodeBuilder

CHECK_BOUNDARY, maxSize, minSize, NOSIZEGIVEN, P_MAXSIZE, P_MINSIZE, P_NUMSIZES, P_SIZE, sizeDistribution

Constructor Summary

Constructors

Constructor and Description
RandomBranch()

Method Summary

Methods

Modifier and Type	Method and Description
Parameter	defaultBase() Returns the default base for this prototype.
GPNode	newRootedTree(EvolutionState state, GPType type, int thread, GPNodeParent parent, GPFunctionSet set, int argposition, int requestedSize)
private GPNode	randomBranch(EvolutionState state, GPType type, int maxLength, int thread, GPNodeParent parent, int argposition, GPFunctionSet set)
void	setup(EvolutionState state, Parameter base) Sets up the object by reading it from the parameters stored in state, built off of the parameter base base.

Methods inherited from class ec.gp.GPNodeBuilder

canPick, clone, errorAboutNoNodeWithType, pickSize, warnAboutNonterminal, warnAboutNonTerminalWithType, warnAboutNoTerminalWithType

Methods inherited from class java.lang.Object

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

Field Detail

P_RANDOMBRANCH

public static final String P_RANDOMBRANCH

See Also:

Constant Field Values

Constructor Detail

RandomBranch

public RandomBranch()

Method Detail

defaultBase

public Parameter defaultBase()

Description copied from interface: Prototype

Returns the default base for this prototype. This should generally be implemented by building off of the static base() method on the DefaultsForm object for the prototype's package. This should be callable during setup(...).

setup

public void setup(EvolutionState state,
         Parameter base)

Description copied from interface: Prototype

Sets up the object by reading it from the parameters stored in state, built off of the parameter base base. If an ancestor implements this method, be sure to call super.setup(state,base); before you do anything else.

For prototypes, setup(...) is typically called once for the prototype instance; cloned instances do not receive the setup(...) call. setup(...) may be called more than once; the only guarantee is that it will get called at least once on an instance or some "parent" object from which it was ultimately cloned.

Specified by:

setup in interface Prototype

Specified by:

setup in interface Setup

Overrides:

setup in class GPNodeBuilder

newRootedTree

public GPNode newRootedTree(EvolutionState state,
                   GPType type,
                   int thread,
                   GPNodeParent parent,
                   GPFunctionSet set,
                   int argposition,
                   int requestedSize)

Specified by:

newRootedTree in class GPNodeBuilder

randomBranch

private GPNode randomBranch(EvolutionState state,
                  GPType type,
                  int maxLength,
                  int thread,
                  GPNodeParent parent,
                  int argposition,
                  GPFunctionSet set)