Package org.opt4j.operator.crossover

Class CrossoverPermutationBucket

java.lang.Object

org.opt4j.operator.crossover.CrossoverPermutationBucket

All Implemented Interfaces:

Operator<PermutationGenotype<?>>, Crossover<PermutationGenotype<?>>, CrossoverPermutation

public class CrossoverPermutationBucket
extends Object
implements CrossoverPermutation

Crossover for the PermutationGenotype.

The bucket operator randomly runs through to permutation from the beginning to the end, and fill the current element into the new permutation if not existent.

Given two permutations

1 2 3 4 5 6 7 8 and 8 7 6 5 4 3 2 1

this results, for instance, in

1 8 2 7 3 6 4 5 or 8 7 1 2 3 6 5 4.

Field Summary

Fields

Modifier and Type	Field	Description
protected final Random	random

Constructor Summary

Constructors

Constructor	Description
CrossoverPermutationBucket(Rand random)	Constructs a new CrossoverPermutationBucket.

Method Summary

Modifier and Type	Method	Description
Pair<PermutationGenotype<?>>	crossover(PermutationGenotype<?> p1, PermutationGenotype<?> p2)	Performs a crossover for two Genotype parents.

Methods inherited from class java.lang.Object

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

Field Details

random

protected final Random random

Constructor Details

CrossoverPermutationBucket

@Inject
public CrossoverPermutationBucket(Rand random)

Constructs a new CrossoverPermutationBucket.

Parameters:

random - the random number generator

Method Details

crossover

public Pair<PermutationGenotype<?>> crossover(PermutationGenotype<?> p1,
 PermutationGenotype<?> p2)

Description copied from interface: Crossover

Performs a crossover for two Genotype parents. The resulting pair of Genotype offspring is returned.

Specified by:

crossover in interface Crossover<PermutationGenotype<?>>

Parameters:

p1 - The first parent genotype for the crossover

p2 - The second parents genotype for the crossover

Returns:

The resulting pair of offspring genotypes