Package org.apache.commons.math.genetics
Class OnePointCrossover<T>
java.lang.Object
org.apache.commons.math.genetics.OnePointCrossover<T>
- Type Parameters:
T
- generic type of theAbstractListChromosome
s for crossover
- All Implemented Interfaces:
CrossoverPolicy
One point crossover policy. A random crossover point is selected and the
first part from each parent is copied to the corresponding child, and the
second parts are copied crosswise.
Example:
-C- denotes a crossover point -C- -C- p1 = (1 0 1 0 0 1 | 0 1 1) X p2 = (0 1 1 0 1 0 | 1 1 1) \------------/ \-----/ \------------/ \-----/ || (*) || (**) VV (**) VV (*) /------------\ /-----\ /------------\ /-----\ c1 = (1 0 1 0 0 1 | 1 1 1) X p2 = (0 1 1 0 1 0 | 0 1 1)This policy works only on
AbstractListChromosome
, and therefore it
is parametrized by T. Moreover, the chromosomes must have same lengths.- Since:
- 2.0
- Version:
- $Revision: 903046 $ $Date: 2010-01-26 03:07:26 +0100 (mar. 26 janv. 2010) $
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptioncrossover
(Chromosome first, Chromosome second) Performs one point crossover.
-
Constructor Details
-
OnePointCrossover
public OnePointCrossover()
-
-
Method Details
-
crossover
Performs one point crossover. A random crossover point is selected and the first part from each parent is copied to the corresponding child, and the second parts are copied crosswise. Example: -C- denotes a crossover point -C- -C- p1 = (1 0 1 0 0 1 | 0 1 1) X p2 = (0 1 1 0 1 0 | 1 1 1) \------------/ \-----/ \------------/ \-----/ || (*) || (**) VV (**) VV (*) /------------\ /-----\ /------------\ /-----\ c1 = (1 0 1 0 0 1 | 1 1 1) X p2 = (0 1 1 0 1 0 | 0 1 1)- Specified by:
crossover
in interfaceCrossoverPolicy
- Parameters:
first
- first parent (p1)second
- second parent (p2)- Returns:
- pair of two children (c1,c2)
-