org.jenetics

Class SinglePointCrossover<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>

org.jenetics.MultiPointCrossover<G,C>

org.jenetics.SinglePointCrossover<G,C>

All Implemented Interfaces:

Alterer<G,C>

public class SinglePointCrossover<G extends Gene<?,G>,C extends Comparable<? super C>>
extends MultiPointCrossover<G,C>

Single point crossover

One or two children are created by taking two parent strings and cutting them at some randomly chosen site. E.g.

If we create a child and its complement we preserving the total number of genes in the population, preventing any genetic drift. Single-point crossover is the classic form of crossover. However, it produces very slow mixing compared with multi-point crossover or uniform crossover. For problems where the site position has some intrinsic meaning to the problem single-point crossover can lead to small disruption than multi-point or uniform crossover.

Since:

1.0

Version:

3.0 — $Date: 2014-12-28 $

Author:

Franz Wilhelmstötter

See Also:

MultiPointCrossover

Field Summary

Fields inherited from class org.jenetics.AbstractAlterer

_probability

Fields inherited from interface org.jenetics.Alterer

DEFAULT_ALTER_PROBABILITY

Constructor Summary

Constructors

Constructor and Description
SinglePointCrossover() Create a new single point crossover object with crossover probability of 0.05.
SinglePointCrossover(double probability) Constructs an alterer with a given recombination probability.

Method Summary

Modifier and Type	Method and Description
protected int	crossover(MSeq<G> that, MSeq<G> other) Template method which performs the crossover.
boolean	equals(Object obj)
int	hashCode()
String	toString()

Methods inherited from class org.jenetics.MultiPointCrossover

getN

Methods inherited from class org.jenetics.Crossover

recombine

Methods inherited from class org.jenetics.Recombinator

alter, getOrder

Methods inherited from class org.jenetics.AbstractAlterer

getProbability

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jenetics.Alterer

andThen, compose, of

Constructor Detail

SinglePointCrossover

public SinglePointCrossover(double probability)

Constructs an alterer with a given recombination probability.

Parameters:

probability - the crossover probability.

Throws:

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

SinglePointCrossover

public SinglePointCrossover()

Create a new single point crossover object with crossover probability of 0.05.

Method Detail

crossover

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

Description copied from class: Crossover

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

Overrides:

crossover in class MultiPointCrossover<G extends Gene<?,G>,C extends Comparable<? super C>>

Parameters:

that - the genes of the first chromosome

other - the genes of the other chromosome

Returns:

the number of altered genes

hashCode

public int hashCode()

Overrides:

hashCode in class MultiPointCrossover<G extends Gene<?,G>,C extends Comparable<? super C>>

equals

public boolean equals(Object obj)

Overrides:

equals in class MultiPointCrossover<G extends Gene<?,G>,C extends Comparable<? super C>>

toString

public String toString()

Overrides:

toString in class MultiPointCrossover<G extends Gene<?,G>,C extends Comparable<? super C>>