Package org.moeaframework.core.indicator

Class WFGHypervolume

java.lang.Object
org.moeaframework.core.indicator.WFGHypervolume
All Implemented Interfaces:
Indicator
public class WFGHypervolume extends Object implements Indicator
Fast hypervolume calculation published by the Walking Fish Group (WFG). This implementation includes all optimizations discussed in the paper, including: (1) sorting the solutions by an objective, (2) slicing, and (3) an exact method to compute the 2D hypervolume case.

This version is not normalized! See WFGNormalizedHypervolume for the normalized version.

References:

  1. While, Ronald Lyndon et al. “A Fast Way of Calculating Exact Hypervolumes.” IEEE Transactions on Evolutionary Computation 16 (2012): 86-95.

  • Field Details

    • problem

      protected final Problem problem
      The problem.

  • Constructor Details

    • WFGHypervolume

      public WFGHypervolume(Problem problem, NondominatedPopulation referenceSet)
      Constructs a new WFG hypervolume instance with the given reference set.
      Parameters:
      problem - the problem
      referenceSet - the reference set used to derive the reference point

    • WFGHypervolume

      public WFGHypervolume(Problem problem, double[] referencePoint)
      Constructs a new WFG hypervolume instance with the given reference point.
      Parameters:
      problem - the problem
      referencePoint - the reference point

  • Method Details

    • evaluate

      public double evaluate(NondominatedPopulation approximationSet)
      Description copied from interface: Indicator
      Returns the value of this unary quality indicator given the specified non-dominated population.
      Specified by:
      evaluate in interface Indicator
      Parameters:
      approximationSet - the non-dominated population to be evaluated
      Returns:
      the value of this quality indicator given the specified non-dominated population