org.evosuite.ga.metaheuristics

Class MonotonicGA<T extends Chromosome>

java.lang.Object

org.evosuite.ga.metaheuristics.GeneticAlgorithm<T>

org.evosuite.ga.metaheuristics.MonotonicGA<T>

All Implemented Interfaces:

Serializable, SearchAlgorithm

Direct Known Subclasses:

SteadyStateGA

public class MonotonicGA<T extends Chromosome>
extends GeneticAlgorithm<T>

Implementation of steady state GA

Author:

Gordon Fraser

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected ReplacementFunction	replacementFunction

Fields inherited from class org.evosuite.ga.metaheuristics.GeneticAlgorithm

archive, bloatControl, chromosomeFactory, crossoverFunction, currentIteration, fitnessFunctions, listeners, localObjective, localSearchProbability, population, populationLimit, selectionFunction, stoppingConditions

Constructor Summary

Constructors

Constructor and Description
MonotonicGA(ChromosomeFactory<T> factory) Constructor

Method Summary

Modifier and Type	Method and Description
protected void	evolve() Generate one new generation
void	generateSolution() Generate solution
ReplacementFunction	getReplacementFunction() getReplacementFunction
void	initializePopulation() Set up initial population
protected boolean	keepOffspring(Chromosome parent1, Chromosome parent2, Chromosome offspring1, Chromosome offspring2) keepOffspring
void	setReplacementFunction(ReplacementFunction replacement_function) setReplacementFunction

Methods inherited from class org.evosuite.ga.metaheuristics.GeneticAlgorithm

addBloatControl, addFitnessFunction, addFitnessFunctions, addListener, addStoppingCondition, applyLocalSearch, calculateFitnessAndSortPopulation, clearPopulation, disableFirstSecondaryCriterion, elitism, enableFirstSecondaryCriterion, generateInitialPopulation, generateRandomPopulation, getAge, getBestIndividual, getBestIndividuals, getBudgetString, getFitnessFunction, getFitnessFunctions, getNumberOfFitnessFunctions, getPopulation, getPopulationSize, getSelectionFunction, getStoppingConditions, isBetterOrEqual, isFinished, isNextPopulationFull, isTooLong, notifyEvaluation, notifyIteration, notifyMutation, notifySearchFinished, notifySearchStarted, printBudget, randomism, removeListener, removeStoppingCondition, resetStoppingConditions, setArchive, setBloatControl, setChromosomeFactory, setCrossOverFunction, setPopulationLimit, setSelectionFunction, setStoppingCondition, setStoppingConditionLimit, shouldApplyLocalSearch, sortPopulation, starveByFitness, starveRandomly, starveToLimit, toString, updateBestIndividualFromArchive, updateFitnessFunctionsAndValues, updateProbability, updateSecondaryCriterion, writeIndividuals

Methods inherited from class java.lang.Object

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

Field Detail

replacementFunction

protected ReplacementFunction replacementFunction

Constructor Detail

MonotonicGA

public MonotonicGA(ChromosomeFactory<T> factory)

Constructor

Parameters:

factory - a ChromosomeFactory object.

Method Detail

keepOffspring

protected boolean keepOffspring(Chromosome parent1,
                                Chromosome parent2,
                                Chromosome offspring1,
                                Chromosome offspring2)

keepOffspring

Parameters:

parent1 - a Chromosome object.

parent2 - a Chromosome object.

offspring1 - a Chromosome object.

offspring2 - a Chromosome object.

Returns:

a boolean.

evolve

protected void evolve()

Generate one new generation

Specified by:

evolve in class GeneticAlgorithm<T extends Chromosome>

initializePopulation

public void initializePopulation()

Set up initial population

Specified by:

initializePopulation in class GeneticAlgorithm<T extends Chromosome>

generateSolution

public void generateSolution()

Generate solution Generate solution

Specified by:

generateSolution in interface SearchAlgorithm

Specified by:

generateSolution in class GeneticAlgorithm<T extends Chromosome>

setReplacementFunction

public void setReplacementFunction(ReplacementFunction replacement_function)

setReplacementFunction

Parameters:

replacement_function - a ReplacementFunction object.

getReplacementFunction

public ReplacementFunction getReplacementFunction()

getReplacementFunction

Returns:

a ReplacementFunction object.