public class MutationPipeline extends GPBreedingPipeline
Mutated trees are restricted to being maxdepth depth at most and at most maxsize number of nodes. If in tries attemptes, the pipeline cannot come up with a mutated tree within the depth limit, then it simply copies the original individual wholesale with no mutation.
One additional feature: if equal is true, then MutationPipeline will attempt to replace the subtree with a tree of approximately equal size. How this is done exactly, and how close it is, is entirely up to the pipeline's tree builder -- for example, Grow/Full/HalfBuilder don't support this at all, while RandomBranch will replace it with a tree of the same size or "slightly smaller" as described in the algorithm.
Typical Number of Individuals Produced Per produce(...) call
...as many as the child produces
Number of Sources
1
Parameters
base.tries int >= 1 |
(number of times to try finding valid pairs of nodes) |
base.maxdepth int >= 1 |
(maximum valid depth of a crossed-over subtree) |
base.maxsize int >= 1 |
(maximum valid size, in nodes, of a crossed-over subtree) |
base.ns classname, inherits and != GPNodeSelector |
(GPNodeSelector for tree) |
base.build.0 classname, inherits and != GPNodeBuilder |
(GPNodeBuilder for new subtree) |
equal bool = true or false (default) |
(do we attempt to replace the subtree with a new one of roughly the same size?) |
base.tree.0 0 < int < (num trees in individuals), if exists |
(tree chosen for mutation; if parameter doesn't exist, tree is picked at random) |
Default Base
gp.koza.mutate
Parameter bases
base.ns | nodeselect |
base.build | builder |
Modifier and Type | Field and Description |
---|---|
GPNodeBuilder |
builder
How the pipeline builds a new subtree
|
static int |
INDS_PRODUCED |
int |
maxSize
The largest tree (measured as a nodecount) the pipeline is allowed to form.
|
static int |
NO_SIZE_LIMIT |
GPNodeSelector |
nodeselect
How the pipeline chooses a subtree to mutate
|
static int |
NUM_SOURCES |
static java.lang.String |
P_BUILDER |
static java.lang.String |
P_EQUALSIZE |
static java.lang.String |
P_MAXDEPTH |
static java.lang.String |
P_MAXSIZE |
static java.lang.String |
P_MUTATION |
static java.lang.String |
P_NUM_TRIES |
P_NODESELECTOR, P_TREE, TREE_UNFIXED
DYNAMIC_SOURCES, likelihood, mybase, P_LIKELIHOOD, P_NUMSOURCES, P_SOURCE, sources, V_SAME
NO_PROBABILITY, P_PROB, probability
Constructor and Description |
---|
MutationPipeline() |
Modifier and Type | Method and Description |
---|---|
java.lang.Object |
clone()
Creates a new individual cloned from a prototype,
and suitable to begin use in its own evolutionary
context.
|
Parameter |
defaultBase()
Returns the default base for this prototype.
|
int |
numSources()
Returns the number of sources to this pipeline.
|
int |
produce(int min,
int max,
int start,
int subpopulation,
Individual[] inds,
EvolutionState state,
int thread)
Produces n individuals from the given subpopulation
and puts them into inds[start...start+n-1],
where n = Min(Max(q,min),max), where q is the "typical" number of
individuals the BreedingSource produces in one shot, and returns
n.
|
void |
setup(EvolutionState state,
Parameter base)
Sets up the BreedingPipeline.
|
boolean |
verifyPoints(GPNode inner1,
GPNode inner2)
Returns true if inner1 can feasibly be swapped into inner2's position
|
produces
finishProducing, individualReplaced, maxChildProduction, minChildProduction, preparePipeline, prepareToProduce, reproduce, sourcesAreProperForm, typicalIndsProduced
getProbability, pickRandom, setProbability, setupProbabilities
public static final java.lang.String P_NUM_TRIES
public static final java.lang.String P_MAXDEPTH
public static final java.lang.String P_MAXSIZE
public static final java.lang.String P_MUTATION
public static final java.lang.String P_BUILDER
public static final java.lang.String P_EQUALSIZE
public static final int INDS_PRODUCED
public static final int NUM_SOURCES
public static final int NO_SIZE_LIMIT
public GPNodeSelector nodeselect
public GPNodeBuilder builder
public int maxSize
public Parameter defaultBase()
Prototype
public int numSources()
BreedingPipeline
numSources
in class BreedingPipeline
public java.lang.Object clone()
Prototype
Typically this should be a full "deep" clone. However, you may share certain elements with other objects rather than clone hem, depending on the situation:
Implementations.
public Object clone()
{
try
{
return super.clone();
}
catch ((CloneNotSupportedException e)
{ throw new InternalError(); } // never happens
}
public Object clone()
{
try
{
MyObject myobj = (MyObject) (super.clone());
// put your deep-cloning code here...
}
catch ((CloneNotSupportedException e)
{ throw new InternalError(); } // never happens
return myobj;
}
public Object clone()
{
MyObject myobj = (MyObject) (super.clone());
// put your deep-cloning code here...
return myobj;
}
clone
in interface Prototype
clone
in class BreedingPipeline
public void setup(EvolutionState state, Parameter base)
BreedingSource
The most common modification is to normalize it with some other set of probabilities, then set all of them up in increasing summation; this allows the use of the fast static BreedingSource-picking utility method, BreedingSource.pickRandom(...). In order to use this method, for example, if four breeding source probabilities are {0.3, 0.2, 0.1, 0.4}, then they should get normalized and summed by the outside owners as: {0.3, 0.5, 0.6, 1.0}.
setup
in interface Prototype
setup
in interface Setup
setup
in class BreedingPipeline
Prototype.setup(EvolutionState,Parameter)
public boolean verifyPoints(GPNode inner1, GPNode inner2)
public int produce(int min, int max, int start, int subpopulation, Individual[] inds, EvolutionState state, int thread)
BreedingSource
produce
in class BreedingSource