org.uma.jmetal.algorithm.multiobjective.nsgaii

Class NSGAII<S extends 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>

All Implemented Interfaces:

Serializable, Runnable, Algorithm<List<S>>

Direct Known Subclasses:

NSGAIIMeasures, SteadyStateNSGAII

public class NSGAII<S extends Solution<?>>
extends AbstractGeneticAlgorithm<S,List<S>>

Created by Antonio J. Nebro on 30/10/14.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected SolutionListEvaluator<S>	evaluator
protected int	iterations
protected int	maxIterations
protected int	populationSize
protected Problem<S>	problem

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

crossoverOperator, mutationOperator, selectionOperator

Constructor Summary

Constructors

Constructor and Description
NSGAII(Problem<S> problem, int maxIterations, int populationSize, CrossoverOperator<S> crossoverOperator, MutationOperator<S> mutationOperator, SelectionOperator<List<S>,S> selectionOperator, SolutionListEvaluator<S> evaluator) Constructor

Method Summary

Modifier and Type	Method and Description
protected void	addLastRankedSolutionsToPopulation(Ranking<S> ranking, int rank, List<S> population)
protected void	addRankedSolutionsToPopulation(Ranking<S> ranking, int rank, List<S> population)
protected Ranking<S>	computeRanking(List<S> solutionList)
protected List<S>	createInitialPopulation()
protected List<S>	crowdingDistanceSelection(Ranking<S> ranking)
protected List<S>	evaluatePopulation(List<S> population)
protected List<S>	getNonDominatedSolutions(List<S> solutionList)
List<S>	getResult()
protected void	initProgress()
protected boolean	isStoppingConditionReached()
protected boolean	populationIsNotFull(List<S> population)
protected List<S>	replacement(List<S> population, List<S> offspringPopulation)
protected List<S>	reproduction(List<S> population)
protected List<S>	selection(List<S> population)
protected boolean	subfrontFillsIntoThePopulation(Ranking<S> ranking, int rank, List<S> population)
protected void	updateProgress()

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

getPopulation, run, setPopulation

Methods inherited from class java.lang.Object

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

Field Detail

maxIterations

protected final int maxIterations

populationSize

protected final int populationSize

problem

protected final Problem<S extends Solution<?>> problem

evaluator

protected final SolutionListEvaluator<S extends Solution<?>> evaluator

iterations

protected int iterations

Constructor Detail

NSGAII

public NSGAII(Problem<S> problem,
              int maxIterations,
              int populationSize,
              CrossoverOperator<S> crossoverOperator,
              MutationOperator<S> mutationOperator,
              SelectionOperator<List<S>,S> selectionOperator,
              SolutionListEvaluator<S> evaluator)

Constructor

Method Detail

initProgress

protected void initProgress()

Specified by:

initProgress in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

updateProgress

protected void updateProgress()

Specified by:

updateProgress in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

isStoppingConditionReached

protected boolean isStoppingConditionReached()

Specified by:

isStoppingConditionReached in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

createInitialPopulation

protected List<S> createInitialPopulation()

Specified by:

createInitialPopulation in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

evaluatePopulation

protected List<S> evaluatePopulation(List<S> population)

Specified by:

evaluatePopulation in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

selection

protected List<S> selection(List<S> population)

Specified by:

selection in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

reproduction

protected List<S> reproduction(List<S> population)

Specified by:

reproduction in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

replacement

protected List<S> replacement(List<S> population,
                              List<S> offspringPopulation)

Specified by:

replacement in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

getResult

public List<S> getResult()

Specified by:

getResult in interface Algorithm<List<S extends Solution<?>>>

Specified by:

getResult in class AbstractEvolutionaryAlgorithm<S extends Solution<?>,List<S extends Solution<?>>>

computeRanking

protected Ranking<S> computeRanking(List<S> solutionList)

crowdingDistanceSelection

protected List<S> crowdingDistanceSelection(Ranking<S> ranking)

populationIsNotFull

protected boolean populationIsNotFull(List<S> population)

subfrontFillsIntoThePopulation

protected boolean subfrontFillsIntoThePopulation(Ranking<S> ranking,
                                                 int rank,
                                                 List<S> population)

addRankedSolutionsToPopulation

protected void addRankedSolutionsToPopulation(Ranking<S> ranking,
                                              int rank,
                                              List<S> population)

addLastRankedSolutionsToPopulation

protected void addLastRankedSolutionsToPopulation(Ranking<S> ranking,
                                                  int rank,
                                                  List<S> population)

getNonDominatedSolutions

protected List<S> getNonDominatedSolutions(List<S> solutionList)