org.moeaframework.algorithm
Class SMSEMOA

java.lang.Object
  org.moeaframework.algorithm.AbstractAlgorithm
      org.moeaframework.algorithm.AbstractEvolutionaryAlgorithm
          org.moeaframework.algorithm.SMSEMOA

All Implemented Interfaces:

Algorithm, EvolutionaryAlgorithm

public class SMSEMOA
extends AbstractEvolutionaryAlgorithm

Implementation of the S-metric Selection MOEA (SMS-MOEA). The S metric is also known as the hypervolume indicator.

References:

1. Emmerich, M., N. Beume, and B. Naujoks (2007). An EMO Algorithm Using the Hypervolume Measure as Selection Criterion. European Journal of Operational Research, 3:1653-1669.

   Field Summary

   Fields inherited from class org.moeaframework.algorithm.AbstractEvolutionaryAlgorithm

   archive, initialization, population

   Fields inherited from class org.moeaframework.algorithm.AbstractAlgorithm

   initialized, numberOfEvaluations, problem, terminated

   Constructor Summary

   SMSEMOA(Problem problem, Initialization initialization, Variation variation, FitnessEvaluator fitnessEvaluator)
   Constructs a new SMS-EMOA instance.

   Method Summary

   protected void	initialize() Performs any initialization that is required by this algorithm.
   protected void	iterate() Performs one iteration of the algorithm.

   Methods inherited from class org.moeaframework.algorithm.AbstractEvolutionaryAlgorithm

   getArchive, getPopulation, getResult, getState, setState

   Methods inherited from class org.moeaframework.algorithm.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, isTerminated, step, terminate

   Constructor Detail

   SMSEMOA

   public SMSEMOA(Problem problem,
                  Initialization initialization,
                  Variation variation,
                  FitnessEvaluator fitnessEvaluator)

   Constructs a new SMS-EMOA instance.

   Parameters:

   problem - the problem

   initialization - the initialization operator

   variation - the variation operator

   fitnessEvaluator - the fitness evaluator

   Method Detail

   initialize

   protected void initialize()

   Description copied from class: AbstractAlgorithm

   Performs any initialization that is required by this algorithm. This method is called automatically by the first invocation of AbstractAlgorithm.step(), but may also be called manually prior to any invocations of step. Implementations should always invoke super.initialize() to ensure the hierarchy is initialized correctly.

   Overrides:

   initialize in class AbstractEvolutionaryAlgorithm

   iterate

   protected 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