Implementation of the exact hypervolume calculation in m dimensions. More...
#include <shark/Algorithms/DirectSearch/Operators/Hypervolume/HypervolumeCalculatorMDWFG.h>
Public Member Functions  
template<typename Set , typename VectorType >  
double  operator() (Set const &points, VectorType const &refPoint) const 
Executes the algorithm. More...  
Implementation of the exact hypervolume calculation in m dimensions.
The algorithm is described in
L. While, L. Bradstreet and L. Barone, "A Fast Way of Calculating Exact Hypervolumes," in IEEE Transactions on Evolutionary Computation, vol. 16, no. 1, pp. 8695, Feb. 2012.
WFG is extremely fast in practice, while theoretically it has O(2^N) complexity where N is the number of points.
We do not implement slicing as the paper showed that it does have only small impact while it increases the algorithm complexity dramatically.
Definition at line 52 of file HypervolumeCalculatorMDWFG.h.

inline 
Executes the algorithm.
[in]  set  The set \(S\) of points for which the following assumption needs to hold: \(\forall s \in S: \lnot \exists s' \in S: s' \preceq s \) 
[in]  refPoint  The reference point \(\vec{r} \in \mathbb{R}^n\) for the hypervolume calculation, needs to fulfill: \( \forall s \in S: s \preceq \vec{r}\). . 
Definition at line 58 of file HypervolumeCalculatorMDWFG.h.
References SIZE_CHECK.