Top Description Interfaces Classes
[default module]

Package org.apache.commons.math3.genetics


This package provides Genetic Algorithms components and implementations.

Interface Summary

Modifier and TypeInterface and Description
public interface
CrossoverPolicy

Policy used to create a pair of new chromosomes by performing a crossover operation on a source pair of chromosomes.

public interface
Fitness

Fitness of a chromosome.

public interface
MutationPolicy

Algorithm used to mutate a chromosome.

public interface
PermutationChromosome<
type of the permuted objects
T
>

Interface indicating that the chromosome represents a permutation of objects.

public interface
Population

A collection of chromosomes that facilitates generational evolution.

public interface
SelectionPolicy

Algorithm used to select a chromosome pair from a population.

public interface
StoppingCondition

Algorithm used to determine when to stop evolution.

Class Summary

Modifier and TypeClass and Description
public abstract class
AbstractListChromosome<
type of the representation list
T
>

Chromosome represented by an immutable list of a fixed length.

public abstract class
BinaryChromosome

Chromosome represented by a vector of 0s and 1s.

public class
public abstract class
Chromosome

Individual in a population.

public class
ChromosomePair

A pair of Chromosome objects.

public class
CycleCrossover<
generic type of the AbstractListChromosomes for crossover
T
>

Cycle Crossover [CX] builds offspring from ordered chromosomes by identifying cycles between two parent chromosomes.

public class
ElitisticListPopulation

Population of chromosomes which uses elitism (certain percentage of the best chromosomes is directly copied to the next generation).

public class
FixedElapsedTime

Stops after a fixed amount of time has elapsed.

public class
FixedGenerationCount

Stops after a fixed number of generations.

public class
GeneticAlgorithm

Implementation of a genetic algorithm.

public class
InvalidRepresentationException

Exception indicating that the representation of a chromosome is not valid.

public abstract class
ListPopulation

Population of chromosomes represented by a List.

public class
NPointCrossover<
generic type of the AbstractListChromosomes for crossover
T
>

N-point crossover policy.

public class
OnePointCrossover<
generic type of the AbstractListChromosomes for crossover
T
>

One point crossover policy.

public class
OrderedCrossover<
generic type of the AbstractListChromosomes for crossover
T
>

Order 1 Crossover [OX1] builds offspring from ordered chromosomes by copying a consecutive slice from one parent, and filling up the remaining genes from the other parent as they appear.

public abstract class
RandomKey<
type of the permuted objects
T
>

Random Key chromosome is used for permutation representation.

public class
RandomKeyMutation

Mutation operator for RandomKeys.

public class
TournamentSelection

Tournament selection scheme.

public class
UniformCrossover<
generic type of the AbstractListChromosomes for crossover
T
>

Perform Uniform Crossover [UX] on the specified chromosomes.