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 the AbstractListChromosomes for crossover

All Implemented Interfaces:

CrossoverPolicy

public class OnePointCrossover<T>
extends java.lang.Object
implements 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

Constructor	Description
OnePointCrossover()

Method Summary

Modifier and Type	Method	Description
ChromosomePair	crossover(Chromosome first, Chromosome second)	Performs one point crossover.

Methods inherited from class java.lang.Object

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

Constructor Detail

OnePointCrossover

public OnePointCrossover()

Method Detail

crossover

public ChromosomePair crossover(Chromosome first,
                                Chromosome second)

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 interface CrossoverPolicy

Parameters:

first - first parent (p1)

second - second parent (p2)

Returns:

pair of two children (c1,c2)