org.uma.jmetal.algorithm.multiobjective.nsgaiii

Class NSGAIII<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.nsgaiii.NSGAIII<S>

All Implemented Interfaces:

Serializable, Runnable, Algorithm<List<S>>

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

Created by ajnebro on 30/10/14. Modified by Juanjo Durillo on 13/11/14 This implementation is based on the code of Tsung-Che Chiang http://web.ntnu.edu.tw/~tcchiang/publications/nsga3cpp/nsga3cpp.htm

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static NSGAIIIBuilder<?>	Builder
protected int	evaluations
protected SolutionListEvaluator<S>	evaluator
protected int	maxEvaluations
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
NSGAIII() Constructor

Method Summary

Modifier and Type	Method and Description
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>	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

evaluations

protected int evaluations

maxEvaluations

protected int maxEvaluations

populationSize

protected int populationSize

problem

protected Problem<S extends Solution<?>> problem

evaluator

protected SolutionListEvaluator<S extends Solution<?>> evaluator

Builder

public static NSGAIIIBuilder<?> Builder

Constructor Detail

NSGAIII

public NSGAIII()

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)

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)

getNonDominatedSolutions

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