io.jenetics.ext

Class TreeCrossover<G extends TreeGene<?,G>,C extends Comparable<? super C>>

java.lang.Object

io.jenetics.AbstractAlterer<G,C>

io.jenetics.Recombinator<G,C>

io.jenetics.ext.TreeCrossover<G,C>

All Implemented Interfaces:

Alterer<G,C>

Direct Known Subclasses:

SingleNodeCrossover

public abstract class TreeCrossover<G extends TreeGene<?,G>,C extends Comparable<? super C>>
extends Recombinator<G,C>

Abstract implementation of tree base crossover recombinator. This class simplifies the implementation of tree base crossover implementation, by doing the transformation of the flattened tree genes to actual trees and vice versa. Only the crossover(TreeNode, TreeNode) method must be implemented.

Since:

3.9

Version:

3.9

Author:

Franz Wilhelmstötter

Field Summary

Fields inherited from class io.jenetics.AbstractAlterer

_probability

Fields inherited from interface io.jenetics.Alterer

DEFAULT_ALTER_PROBABILITY

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	TreeCrossover(double probability) Constructs an tree crossover with a given recombination probability.

Method Summary

Modifier and Type	Method and Description
protected abstract <A> int	crossover(TreeNode<A> that, TreeNode<A> other) Template method which performs the crossover.
protected int	recombine(MSeq<Phenotype<G,C>> population, int[] individuals, long generation)

Methods inherited from class io.jenetics.Recombinator

alter, getOrder

Methods inherited from class io.jenetics.AbstractAlterer

equals, getProbability, hashCode

Methods inherited from class java.lang.Object

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

Methods inherited from interface io.jenetics.Alterer

andThen, compose, of

Constructor Detail

TreeCrossover

protected TreeCrossover(double probability)

Constructs an tree crossover with a given recombination probability.

Parameters:

probability - the recombination probability

Throws:

IllegalArgumentException - if the probability is not in the valid range of [0, 1]

Method Detail

recombine

protected int recombine(MSeq<Phenotype<G,C>> population,
                        int[] individuals,
                        long generation)

Specified by:

recombine in class Recombinator<G extends TreeGene<?,G>,C extends Comparable<? super C>>

crossover

protected abstract <A> int crossover(TreeNode<A> that,
                                     TreeNode<A> other)

Template method which performs the crossover. The arguments given are mutable non null trees.

Type Parameters:

A - the existential allele type

Parameters:

that - the first (chromosome) tree

other - he second (chromosome) tree

Returns:

the number of altered genes