org.jenetics

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

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:

3.6

Author:

Franz Wilhelmstötter

See Also:

SinglePointCrossover

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
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 and Description
protected int	crossover(MSeq<G> that, MSeq<G> other) Template method which performs the crossover.
boolean	equals(Object obj)
int	getN() Return the number of crossover points.
int	hashCode()
String	toString()

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

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

getN

public int getN()

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

hashCode

public int hashCode()

Overrides:

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

equals

public boolean equals(Object obj)

Overrides:

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

toString

public String toString()

Overrides:

toString in class Object