de.sfuhrm.genetic

Class GeneticAlgorithm<H extends AbstractHypothesis<H>>

java.lang.Object

de.sfuhrm.genetic.GeneticAlgorithm<H>

Type Parameters:

H - The hypothesis class to use.

public class GeneticAlgorithm<H extends AbstractHypothesis<H>>
extends Object

Generic genetic algorithm implementation.

Author:

Stephan Fuhrmann

Constructor Summary

Constructors

Constructor and Description
GeneticAlgorithm(double crossOverRate, double mutationRate, int generationSize) Constructs a new genetic algorithm.

Method Summary

Modifier and Type	Method and Description
Optional<H>	findMaximum(java.util.function.Function<H,Boolean> loopCondition, java.util.function.Supplier<H> hypothesisSupplier) Perform the genetic operation.

Methods inherited from class java.lang.Object

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

Constructor Detail

GeneticAlgorithm

public GeneticAlgorithm(double crossOverRate,
                        double mutationRate,
                        int generationSize)

Constructs a new genetic algorithm.

Parameters:

crossOverRate - the fraction at which the cross over operator is applied to the population, between 0 and 1.

mutationRate - the fraction at which the mutation operator is applied to the population, between 0 and 1.

generationSize - the number of individual hypothesis in the population for each generation, greater than 1.

Throws:

IllegalArgumentException - if the parameters are illegal.

Method Detail

findMaximum

public Optional<H> findMaximum(java.util.function.Function<H,Boolean> loopCondition,
                               java.util.function.Supplier<H> hypothesisSupplier)

Perform the genetic operation.

Parameters:

loopCondition - the abort condition that stays true while the maximum is not yet reached. Gets presented the best hypothesis as input.

hypothesisSupplier - creation function for new hypothesis.

Returns:

the maximum element, if any.