org.hu.hom.api.algorithm

Class GeneticAlgorithm

java.lang.Object

org.hu.hom.api.algorithm.GeneticAlgorithm

public class GeneticAlgorithm
extends java.lang.Object

A Genetic Algorithm that searches for subtle mutants using crossover and mutation.

The algorithm generates a random Population to begin with, it then enters the generated population to a loop that crossovers and mutates the population, which generates a new population. The process is then repeated until reaching a terminating condition.

At each generation the subtle and live mutants found by the algorithm are stored in a separate list.

Author:

Asendar

See Also:

CrossoverDefaultImpl, MutationDefaultImpl, EvaluationDefaultImpl, Selection

Constructor Summary

Constructors

Constructor and Description
GeneticAlgorithm()

Method Summary

Modifier and Type	Method and Description
int	getSelectionSize(int populationSize)
void	run() Launches the genetic algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

GeneticAlgorithm

public GeneticAlgorithm()

Method Detail

run

public void run()

Launches the genetic algorithm

The algorithm does evaluation, crossover, mutation and selection

getSelectionSize

public int getSelectionSize(int populationSize)

Parameters:

populationSize - of the current generation

Returns:

number of mutants that shall be selected