org.moeaframework.core.operator.grammar
Class GrammarCrossover

java.lang.Object
  org.moeaframework.core.operator.grammar.GrammarCrossover

All Implemented Interfaces:

Variation

public class GrammarCrossover
extends Object
implements Variation

Single-point crossover for grammars. A crossover point is selected in both parents with the tail portions swapped.

This variation operator is type-safe.

Constructor Summary

GrammarCrossover(double probability)
Constructs a single-point crossover operator with the specified probability of applying this operator to each grammar variable.

Method Summary

static void	evolve(Grammar g1, Grammar g2) Performs single-point crossover on the specified grammars.
Solution[]	evolve(Solution[] parents) Evolves one or more parent solutions (specified by getArity) and produces one or more child solutions.
int	getArity() Returns the number of solutions that must be supplied to the evolve method.

Methods inherited from class java.lang.Object

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

Constructor Detail

GrammarCrossover

public GrammarCrossover(double probability)

Constructs a single-point crossover operator with the specified probability of applying this operator to each grammar variable.

Parameters:

probability - the probability of applying this operator to each grammar variable

Method Detail

evolve

public Solution[] evolve(Solution[] parents)

Description copied from interface: Variation

Evolves one or more parent solutions (specified by getArity) and produces one or more child solutions. By contract, the parents must not be modified. The copy constructor should be used to create copies of the parents with these copies subsequently modified.

Specified by:

evolve in interface Variation

Parameters:

parents - the array of parent solutions

Returns:

an array of child solutions

evolve

public static void evolve(Grammar g1,
                          Grammar g2)

Performs single-point crossover on the specified grammars. Crossover points are chosen for both parents and the tail sections swapped. The two grammars are modified as a result of this operation.

Parameters:

g1 - the first grammar

g2 - the second grammar

getArity

public int getArity()

Description copied from interface: Variation

Returns the number of solutions that must be supplied to the evolve method.

Specified by:

getArity in interface Variation

Returns:

the number of solutions that must be supplied to the evolve method