org.uma.jmetalsp.algorithm

Class DynamicNSGAII<S extends org.uma.jmetal.solution.Solution<?>>

java.lang.Object

org.uma.jmetal.algorithm.impl.AbstractEvolutionaryAlgorithm<S,Result>

org.uma.jmetal.algorithm.impl.AbstractGeneticAlgorithm<S,List<S>>

org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII<S>

org.uma.jmetalsp.algorithm.DynamicNSGAII<S>

All Implemented Interfaces:

Serializable, Runnable, org.uma.jmetal.algorithm.Algorithm<List<S>>, org.uma.jmetal.measure.Measurable, org.uma.jmetal.util.naming.DescribedEntity, DynamicAlgorithm<List<S>>

public class DynamicNSGAII<S extends org.uma.jmetal.solution.Solution<?>>
extends org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII<S>
implements DynamicAlgorithm<List<S>>

Class implementing a dynamic version of NSGA-II. Most of the code of the original NSGA-II is reused, and measures are used to allow external components to access the results of the computation.

Author:

Antonio J. Nebro

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected org.uma.jmetal.measure.impl.SimpleMeasureManager	measureManager
protected org.uma.jmetal.measure.impl.BasicMeasure<List<S>>	solutionListMeasure

Fields inherited from class org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII

evaluations, evaluator, maxEvaluations

Fields inherited from class org.uma.jmetal.algorithm.impl.AbstractGeneticAlgorithm

crossoverOperator, mutationOperator, selectionOperator

Constructor Summary

Constructors

Constructor and Description
DynamicNSGAII(DynamicProblem<S,?> problem, int maxEvaluations, int populationSize, org.uma.jmetal.operator.CrossoverOperator<S> crossoverOperator, org.uma.jmetal.operator.MutationOperator<S> mutationOperator, org.uma.jmetal.operator.SelectionOperator<List<S>,S> selectionOperator, org.uma.jmetal.util.evaluator.SolutionListEvaluator<S> evaluator)

Method Summary

Modifier and Type	Method and Description
int	getCompletedIterations()
String	getDescription()
DynamicProblem<S,?>	getDynamicProblem()
org.uma.jmetal.measure.MeasureManager	getMeasureManager()
String	getName()
protected boolean	isStoppingConditionReached()
void	restart(int percentageOfSolutionsToRemove)
void	stopTheAlgorithm()
protected void	updateProgress()

Methods inherited from class org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII

addLastRankedSolutionsToPopulation, addRankedSolutionsToPopulation, computeRanking, crowdingDistanceSelection, evaluatePopulation, getNonDominatedSolutions, getResult, initProgress, populationIsNotFull, replacement, subfrontFillsIntoThePopulation

Methods inherited from class org.uma.jmetal.algorithm.impl.AbstractGeneticAlgorithm

checkNumberOfParents, createInitialPopulation, getCrossoverOperator, getMaxPopulationSize, getMutationOperator, getSelectionOperator, reproduction, selection, setMaxPopulationSize

Methods inherited from class org.uma.jmetal.algorithm.impl.AbstractEvolutionaryAlgorithm

getPopulation, getProblem, run, setPopulation, setProblem

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.uma.jmetal.algorithm.Algorithm

getResult, run

Field Detail

measureManager

protected org.uma.jmetal.measure.impl.SimpleMeasureManager measureManager

solutionListMeasure

protected org.uma.jmetal.measure.impl.BasicMeasure<List<S extends org.uma.jmetal.solution.Solution<?>>> solutionListMeasure

Constructor Detail

DynamicNSGAII

public DynamicNSGAII(DynamicProblem<S,?> problem,
                     int maxEvaluations,
                     int populationSize,
                     org.uma.jmetal.operator.CrossoverOperator<S> crossoverOperator,
                     org.uma.jmetal.operator.MutationOperator<S> mutationOperator,
                     org.uma.jmetal.operator.SelectionOperator<List<S>,S> selectionOperator,
                     org.uma.jmetal.util.evaluator.SolutionListEvaluator<S> evaluator)

Method Detail

getDynamicProblem

public DynamicProblem<S,?> getDynamicProblem()

Specified by:

getDynamicProblem in interface DynamicAlgorithm<List<S extends org.uma.jmetal.solution.Solution<?>>>

getCompletedIterations

public int getCompletedIterations()

Specified by:

getCompletedIterations in interface DynamicAlgorithm<List<S extends org.uma.jmetal.solution.Solution<?>>>

isStoppingConditionReached

protected boolean isStoppingConditionReached()

Overrides:

isStoppingConditionReached in class org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII<S extends org.uma.jmetal.solution.Solution<?>>

stopTheAlgorithm

public void stopTheAlgorithm()

Specified by:

stopTheAlgorithm in interface DynamicAlgorithm<List<S extends org.uma.jmetal.solution.Solution<?>>>

updateProgress

protected void updateProgress()

Overrides:

updateProgress in class org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII<S extends org.uma.jmetal.solution.Solution<?>>

getName

public String getName()

Specified by:

getName in interface org.uma.jmetal.util.naming.DescribedEntity

Overrides:

getName in class org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII<S extends org.uma.jmetal.solution.Solution<?>>

getDescription

public String getDescription()

Specified by:

getDescription in interface org.uma.jmetal.util.naming.DescribedEntity

Overrides:

getDescription in class org.uma.jmetal.algorithm.multiobjective.nsgaii.NSGAII<S extends org.uma.jmetal.solution.Solution<?>>

getMeasureManager

public org.uma.jmetal.measure.MeasureManager getMeasureManager()

Specified by:

getMeasureManager in interface org.uma.jmetal.measure.Measurable

restart

public void restart(int percentageOfSolutionsToRemove)

Specified by:

restart in interface DynamicAlgorithm<List<S extends org.uma.jmetal.solution.Solution<?>>>