org.jenetics

Class Crossover<G extends Gene<?,G>,C extends Comparable<? super C>>

java.lang.Object

org.jenetics.AbstractAlterer<G,C>

org.jenetics.Recombinator<G,C>

org.jenetics.Crossover<G,C>

Type Parameters:

G - the gene type.

All Implemented Interfaces:

Alterer<G,C>

Direct Known Subclasses:

IntermediateCrossover, LineCrossover, MultiPointCrossover, PartiallyMatchedCrossover, UniformCrossover

public abstract class Crossover<G extends Gene<?,G>,C extends Comparable<? super C>>
extends Recombinator<G,C>

Performs a Crossover of two Chromosome. This crossover implementation can handle genotypes with different length (different number of chromosomes). It is guaranteed that chromosomes with the the same (genotype) index are chosen for crossover.

The order (Recombinator.getOrder()) of this Recombination implementation is two.

Since:

1.0

Version:

3.6

Author:

Franz Wilhelmstötter

Field Summary

Fields inherited from class org.jenetics.AbstractAlterer

_probability

Fields inherited from interface org.jenetics.Alterer

DEFAULT_ALTER_PROBABILITY

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Crossover(double probability) Constructs an alterer with a given recombination probability.

Method Summary

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

Methods inherited from class org.jenetics.Recombinator

alter, getOrder

Methods inherited from class org.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 org.jenetics.Alterer

andThen, compose, of

Constructor Detail

Crossover

protected Crossover(double probability)

Constructs an alterer 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 final int recombine(Population<G,C> population,
                              int[] individuals,
                              long generation)

Description copied from class: Recombinator

Recombination template method.

Specified by:

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

Parameters:

population - the population to recombine

individuals - the array with the indexes of the individuals which are involved in the recombination step. The length of the array is Recombinator.getOrder(). The first individual is the primary individual.

generation - the current generation.

Returns:

the number of genes that has been altered.

crossover

protected abstract int crossover(MSeq<G> that,
                                 MSeq<G> other)

Template method which performs the crossover. The arguments given are mutable non null arrays of the same length.

Parameters:

that - the genes of the first chromosome

other - the genes of the other chromosome

Returns:

the number of altered genes