org.evosuite.ga.metaheuristics.mosa

Class MOSA<T extends Chromosome>

java.lang.Object

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

org.evosuite.ga.metaheuristics.mosa.AbstractMOSA<T>

org.evosuite.ga.metaheuristics.mosa.MOSA<T>

Type Parameters:

T -

All Implemented Interfaces:

Serializable, SearchAlgorithm

public class MOSA<T extends Chromosome>
extends AbstractMOSA<T>

Implementation of the MOSA (Many-Objective Sorting Algorithm) described in the ICST'15 paper ...

Author:

Annibale Panichella, Fitsum M. Kifetew

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected Map<FitnessFunction<T>,T>	archive Map used to store the covered test goals (keys of the map) and the corresponding covering test cases (values of the map)
protected CrowdingDistance<T>	distance
protected Set<FitnessFunction<T>>	uncoveredGoals Boolean vector to indicate whether each test goal is covered or not.

Fields inherited from class org.evosuite.ga.metaheuristics.mosa.AbstractMOSA

ranking, selectionFunction, suiteFitness

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

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

Constructor Summary

Constructors

Constructor and Description
MOSA(ChromosomeFactory<T> factory) Constructor based on the abstract class AbstractMOSA

Method Summary

Modifier and Type	Method and Description
protected void	calculateFitness(T c) This method computes the fitness scores only for the current goals
protected void	evolve() Generate one new generation
void	generateSolution() Generate solution
protected List<T>	getArchive()
T	getBestIndividual() This method is used by the Progress Monitor at the and of each generation to show the totol coverage reached by the algorithm.
Set<FitnessFunction<T>>	getCoveredGoals() This method return the test goals covered by the test cases stored in the current archive
protected List<T>	getFinalTestSuite()
protected double	numberOfCoveredTargets()

Methods inherited from class org.evosuite.ga.metaheuristics.mosa.AbstractMOSA

areEqual, breedNextGeneration, calculateFitness, clearCachedResults, getBestIndividuals, getNonDominatedSolutions, initializePopulation, notifyEvaluation, removeUnusedVariables

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

addBloatControl, addFitnessFunction, addFitnessFunctions, addListener, addStoppingCondition, applyLocalSearch, calculateFitnessAndSortPopulation, clearPopulation, disableFirstSecondaryCriterion, elitism, enableFirstSecondaryCriterion, generateInitialPopulation, generateRandomPopulation, getAge, getBudgetString, getFitnessFunction, getFitnessFunctions, getNumberOfFitnessFunctions, getPopulation, getPopulationSize, getSelectionFunction, getStoppingConditions, isBetterOrEqual, isFinished, isNextPopulationFull, isTooLong, 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

archive

protected Map<FitnessFunction<T extends Chromosome>,T extends Chromosome> archive

Map used to store the covered test goals (keys of the map) and the corresponding covering test cases (values of the map)

uncoveredGoals

protected Set<FitnessFunction<T extends Chromosome>> uncoveredGoals

Boolean vector to indicate whether each test goal is covered or not.

distance

protected CrowdingDistance<T extends Chromosome> distance

Constructor Detail

MOSA

public MOSA(ChromosomeFactory<T> factory)

Constructor based on the abstract class AbstractMOSA

Parameters:

factory -

Method Detail

evolve

protected void evolve()

Generate one new generation

Specified by:

evolve in class GeneticAlgorithm<T extends Chromosome>

calculateFitness

protected void calculateFitness(T c)

This method computes the fitness scores only for the current goals

Specified by:

calculateFitness in class AbstractMOSA<T extends Chromosome>

Parameters:

c - chromosome

generateSolution

public void generateSolution()

Generate solution Generate solution

Specified by:

generateSolution in interface SearchAlgorithm

Specified by:

generateSolution in class GeneticAlgorithm<T extends Chromosome>

getCoveredGoals

public Set<FitnessFunction<T>> getCoveredGoals()

This method return the test goals covered by the test cases stored in the current archive

Specified by:

getCoveredGoals in class AbstractMOSA<T extends Chromosome>

getArchive

protected List<T> getArchive()

Specified by:

getArchive in class AbstractMOSA<T extends Chromosome>

getFinalTestSuite

protected List<T> getFinalTestSuite()

Specified by:

getFinalTestSuite in class AbstractMOSA<T extends Chromosome>

getBestIndividual

public T getBestIndividual()

This method is used by the Progress Monitor at the and of each generation to show the totol coverage reached by the algorithm. Since the Progress Monitor need a "Suite", this method artificially creates a "SuiteChromosome" (see AbstractMOSA.suiteFitness) as the union of all test cases stored in archive. The coverage score of the "SuiteChromosome" is given by the percentage of test goals covered (goals in archive) onto the total number of goals this.fitnessFunctions (see GeneticAlgorithm).

Overrides:

getBestIndividual in class GeneticAlgorithm<T extends Chromosome>

Returns:

"SuiteChromosome" directly consumable by the Progress Monitor.

numberOfCoveredTargets

protected double numberOfCoveredTargets()

Specified by:

numberOfCoveredTargets in class AbstractMOSA<T extends Chromosome>