shark::AdditiveEpsilonIndicator Struct Reference

Given a reference front R and an approximation F, calculates the additive approximation quality of F. More...

#include <shark/Algorithms/DirectSearch/Indicators/AdditiveEpsilonIndicator.h>

Public Member Functions

template<typename IteratorTypeA , typename IteratorTypeB , typename Extractor >
double operator() (IteratorTypeA itPF, IteratorTypeA itePF, IteratorTypeB itRF, IteratorTypeB iteRF, Extractor &e)
 Executes the algorithm for the given ranges of individuals and returns the additive approximation ratio. More...
 
template<typename Extractor , typename ParetofrontType >
unsigned int leastContributor (Extractor extractor, const ParetofrontType &front)
 Given a pareto front, returns the index of the points which is the least contributer. More...
 
template<typename Extractor , typename PointSet >
void updateInternals (Extractor extractor, PointSet const &set)
 Updates the internal variables of the indicator using a whole population. More...
 
template<typename Archive >
void serialize (Archive &archive, const unsigned int version)
 

Detailed Description

Given a reference front R and an approximation F, calculates the additive approximation quality of F.

See the following reference for further details:

  • Bringmann, Friedrich, Neumann, Wagner. Approximation-Guided Evolutionary Multi-Objective Optimization. IJCAI '11.

Definition at line 54 of file AdditiveEpsilonIndicator.h.

Member Function Documentation

§ leastContributor()

template<typename Extractor , typename ParetofrontType >
unsigned int shark::AdditiveEpsilonIndicator::leastContributor ( Extractor  extractor,
const ParetofrontType &  front 
)
inline

Given a pareto front, returns the index of the points which is the least contributer.

Definition at line 86 of file AdditiveEpsilonIndicator.h.

References shark::blas::max(), and SHARK_PARALLEL_FOR.

§ operator()()

template<typename IteratorTypeA , typename IteratorTypeB , typename Extractor >
double shark::AdditiveEpsilonIndicator::operator() ( IteratorTypeA  itPF,
IteratorTypeA  itePF,
IteratorTypeB  itRF,
IteratorTypeB  iteRF,
Extractor &  e 
)
inline

Executes the algorithm for the given ranges of individuals and returns the additive approximation ratio.

Parameters
[in]itPFIterator pointing to the first valid individual of the front approximation.
[in]itePFIterator pointing behind the last valid individual of the front approximation.
[in]itRFIterator pointing to the first valid individual of the reference front.
[in]iteRFIterator pointing behind the last valid individual of the reference front.
[in,out]eExtractor instance that maps elements of the set to \(\mathbb{R}^d\).

Definition at line 70 of file AdditiveEpsilonIndicator.h.

References shark::blas::max(), shark::blas::min(), and SIZE_CHECK.

§ serialize()

template<typename Archive >
void shark::AdditiveEpsilonIndicator::serialize ( Archive &  archive,
const unsigned int  version 
)
inline

Definition at line 114 of file AdditiveEpsilonIndicator.h.

§ updateInternals()

template<typename Extractor , typename PointSet >
void shark::AdditiveEpsilonIndicator::updateInternals ( Extractor  extractor,
PointSet const &  set 
)
inline

Updates the internal variables of the indicator using a whole population.

Empty for this Indicator

Parameters
extractorFunctor returning the fitness values
setThe set of points.

Definition at line 108 of file AdditiveEpsilonIndicator.h.


The documentation for this struct was generated from the following file: