Package io.jenetics

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

java.lang.Object

io.jenetics.AbstractAlterer<G,C>

io.jenetics.Recombinator<G,C>

io.jenetics.Crossover<G,C>

io.jenetics.MultiPointCrossover<G,C>

All Implemented Interfaces:

Alterer<G,C>

Direct Known Subclasses:

SinglePointCrossover

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

Multiple point crossover

If the MultiPointCrossover is created with one crossover point, it behaves exactly like the SinglePointCrossover. The following picture shows how the MultiPointCrossover works with two crossover points, defined at index 1 and 4.

If the number of crossover points is odd, the crossover looks like in the following figure.

Since:

1.2

Version:

6.0

See Also:

SinglePointCrossover

Field Summary

Fields inherited from class io.jenetics.AbstractAlterer

_probability

Fields inherited from interface io.jenetics.Alterer

DEFAULT_ALTER_PROBABILITY

Constructor Summary

Constructors

Constructor	Description
MultiPointCrossover()	Create a new crossover instance with two crossover points and crossover probability 0.05.
MultiPointCrossover(double probability)	Create a new crossover instance with two crossover points.
MultiPointCrossover(double probability, int n)	Create a new crossover instance.
MultiPointCrossover(int n)	Create a new crossover instance with default crossover probability of 0.05.

Method Summary

Modifier and Type	Method	Description
protected int	crossover(MSeq<G> that, MSeq<G> other)	Template method which performs the crossover.
int	crossoverPointCount()	Return the number of crossover points.
String	toString()

Methods inherited from class io.jenetics.Crossover

recombine

Methods inherited from class io.jenetics.Recombinator

alter, order

Methods inherited from class io.jenetics.AbstractAlterer

probability

Methods inherited from class java.lang.Object

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

Methods inherited from interface io.jenetics.Alterer

andThen, compose

Constructor Detail

MultiPointCrossover

public MultiPointCrossover(double probability,
                           int n)

Create a new crossover instance.

Parameters:

probability - the recombination probability.

n - the number of crossover points.

Throws:

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

MultiPointCrossover

public MultiPointCrossover(double probability)

Create a new crossover instance with two crossover points.

Parameters:

probability - the recombination probability.

Throws:

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

MultiPointCrossover

public MultiPointCrossover(int n)

Create a new crossover instance with default crossover probability of 0.05.

Parameters:

n - the number of crossover points.

Throws:

IllegalArgumentException - if n < 1.

MultiPointCrossover

public MultiPointCrossover()

Create a new crossover instance with two crossover points and crossover probability 0.05.

Method Detail

crossoverPointCount

public int crossoverPointCount()

Return the number of crossover points.

Returns:

the number of crossover points.

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.

Specified by:

crossover in class Crossover<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

toString

public String toString()

Overrides:

toString in class Object