ai.libs.jaicore.ea.algorithm.moea.moeaframework

Class NSGAII

java.lang.Object

ai.libs.jaicore.ea.algorithm.moea.moeaframework.AbstractAlgorithm

ai.libs.jaicore.ea.algorithm.moea.moeaframework.AbstractEvolutionaryAlgorithm

ai.libs.jaicore.ea.algorithm.moea.moeaframework.NSGAII

All Implemented Interfaces:

org.moeaframework.core.Algorithm, org.moeaframework.core.EpsilonBoxEvolutionaryAlgorithm, org.moeaframework.core.EvolutionaryAlgorithm

public class NSGAII
extends AbstractEvolutionaryAlgorithm
implements org.moeaframework.core.EpsilonBoxEvolutionaryAlgorithm

Implementation of NSGA-II, with the ability to attach an optional ε-dominance archive.

References:

1. Deb, K. et al. "A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation, 6:182-197, 2000.
2. Kollat, J. B., and Reed, P. M. "Comparison of Multi-Objective Evolutionary Algorithms for Long-Term Monitoring Design." Advances in Water Resources, 29(6):792-807, 2006.

Field Summary

Fields inherited from class ai.libs.jaicore.ea.algorithm.moea.moeaframework.AbstractEvolutionaryAlgorithm

archive, initialization, population

Fields inherited from class ai.libs.jaicore.ea.algorithm.moea.moeaframework.AbstractAlgorithm

initialized, numberOfEvaluations, problem, terminated

Constructor Summary

Constructors

Constructor and Description
NSGAII(org.moeaframework.core.Problem problem, org.moeaframework.core.NondominatedSortingPopulation population, org.moeaframework.core.EpsilonBoxDominanceArchive archive, org.moeaframework.core.Selection selection, org.moeaframework.core.Variation variation, org.moeaframework.core.Initialization initialization) Constructs the NSGA-II algorithm with the specified components.

Method Summary

Modifier and Type	Method and Description
org.moeaframework.core.EpsilonBoxDominanceArchive	getArchive()
org.moeaframework.core.NondominatedSortingPopulation	getPopulation()
void	iterate() Performs one iteration of the algorithm.

Methods inherited from class ai.libs.jaicore.ea.algorithm.moea.moeaframework.AbstractEvolutionaryAlgorithm

getResult, getState, initialize, setState

Methods inherited from class ai.libs.jaicore.ea.algorithm.moea.moeaframework.AbstractAlgorithm

evaluate, evaluateAll, evaluateAll, finalize, getNumberOfEvaluations, getProblem, isInitialized, isTerminated, step, terminate

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.moeaframework.core.Algorithm

evaluate, getNumberOfEvaluations, getProblem, getResult, getState, isTerminated, setState, step, terminate

Constructor Detail

NSGAII

public NSGAII(org.moeaframework.core.Problem problem,
              org.moeaframework.core.NondominatedSortingPopulation population,
              org.moeaframework.core.EpsilonBoxDominanceArchive archive,
              org.moeaframework.core.Selection selection,
              org.moeaframework.core.Variation variation,
              org.moeaframework.core.Initialization initialization)

Constructs the NSGA-II algorithm with the specified components.

Parameters:

problem - the problem being solved

population - the population used to store solutions

archive - the archive used to store the result; can be null

selection - the selection operator

variation - the variation operator

initialization - the initialization method

Method Detail

iterate

public void iterate()

Description copied from class: AbstractAlgorithm

Performs one iteration of the algorithm. This method should be overridden by implementations to perform each logical iteration of the algorithm.

Specified by:

iterate in class AbstractAlgorithm

getArchive

public org.moeaframework.core.EpsilonBoxDominanceArchive getArchive()

Specified by:

getArchive in interface org.moeaframework.core.EpsilonBoxEvolutionaryAlgorithm

Specified by:

getArchive in interface org.moeaframework.core.EvolutionaryAlgorithm

Overrides:

getArchive in class AbstractEvolutionaryAlgorithm

getPopulation

public org.moeaframework.core.NondominatedSortingPopulation getPopulation()

Specified by:

getPopulation in interface org.moeaframework.core.EvolutionaryAlgorithm

Overrides:

getPopulation in class AbstractEvolutionaryAlgorithm