Implements the NSGA-II. More...

#include <shark/Algorithms/DirectSearch/RealCodedNSGAII.h>

Inheritance diagram for shark::IndicatorBasedRealCodedNSGAII< Indicator >:

Public Member Functions
	IndicatorBasedRealCodedNSGAII ()
	Default c'tor. More...

std::string	name () const
	returns the name of the object More...

double	crossoverProbability () const
	Returns the probability that crossover is applied. More...

double &	crossoverProbability ()
	Returns the probability that crossover is applied. More...

double	nm () const

double &	nm ()

double	nc () const

double &	nc ()

std::size_t	mu () const

std::size_t &	mu ()

template<typename Archive >
void	serialize (Archive &archive, const unsigned int version)
	Stores/loads the algorithm's state. More...

void	init (ObjectiveFunctionType &function, std::vector< SearchPointType > const &startingPoints)
	Initializes the algorithm for the supplied objective function. More...

void	step (ObjectiveFunctionType const &function)
	Executes one iteration of the algorithm. More...

Public Member Functions inherited from shark::AbstractMultiObjectiveOptimizer< RealVector >
virtual	~AbstractMultiObjectiveOptimizer ()
	Virtual empty d'tor. More...

virtual void	init (ObjectiveFunctionType &function)
	Initializes the optimizer for the supplied objective function. More...

const SolutionType &	solution () const
	Accesses the current approximation of the Pareto-set and -front, respectively. More...

Public Member Functions inherited from shark::AbstractOptimizer< RealVector, RealVector, std::vector< ResultSet< RealVector, RealVector > > >
const Features &	features () const

virtual void	updateFeatures ()

bool	requiresValue () const

bool	requiresFirstDerivative () const

bool	requiresSecondDerivative () const

bool	canSolveConstrained () const

bool	requiresClosestFeasible () const

virtual	~AbstractOptimizer ()
	Empty virtual d'tor. More...

Public Member Functions inherited from shark::INameable
virtual	~INameable ()

Public Member Functions inherited from shark::ISerializable
virtual	~ISerializable ()
	Virtual d'tor. More...

virtual void	read (InArchive &archive)
	Read the component from the supplied archive. More...

virtual void	write (OutArchive &archive) const
	Write the component to the supplied archive. More...

void	load (InArchive &archive, unsigned int version)
	Versioned loading of components, calls read(...). More...

void	save (OutArchive &archive, unsigned int version) const
	Versioned storing of components, calls write(...). More...

	BOOST_SERIALIZATION_SPLIT_MEMBER ()

Additional Inherited Members
Public Types inherited from shark::AbstractMultiObjectiveOptimizer< RealVector >
typedef super::SearchPointType	SearchPointType

typedef super::SolutionType	SolutionType

typedef super::ObjectiveFunctionType	ObjectiveFunctionType

Public Types inherited from shark::AbstractOptimizer< RealVector, RealVector, std::vector< ResultSet< RealVector, RealVector > > >
enum	Feature
	Models features that the optimizer requires from the objective function. More...

typedef RealVector	SearchPointType

typedef RealVector	ResultType

typedef std::vector< ResultSet< RealVector, RealVector > >	SolutionType

typedef AbstractObjectiveFunction< RealVector, ResultType >	ObjectiveFunctionType

typedef TypedFlags< Feature >	Features

typedef TypedFeatureNotAvailableException< Feature >	FeatureNotAvailableException

Protected Member Functions inherited from shark::AbstractOptimizer< RealVector, RealVector, std::vector< ResultSet< RealVector, RealVector > > >
void	checkFeatures (ObjectiveFunctionType const &objectiveFunction)
	Convenience function that checks whether the features of the supplied objective function match with the required features of the optimizer. More...

Protected Attributes inherited from shark::AbstractMultiObjectiveOptimizer< RealVector >
SolutionType	m_best
	The current Pareto-set/-front. More...

Protected Attributes inherited from shark::AbstractOptimizer< RealVector, RealVector, std::vector< ResultSet< RealVector, RealVector > > >
Features	m_features

Detailed Description

template<typename Indicator>
class shark::IndicatorBasedRealCodedNSGAII< Indicator >

Implements the NSGA-II.

Please see the following papers for further reference: Deb, Agrawal, Pratap and Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002

Definition at line 60 of file RealCodedNSGAII.h.

Constructor & Destructor Documentation

template<typename Indicator >

shark::IndicatorBasedRealCodedNSGAII< Indicator >::IndicatorBasedRealCodedNSGAII ( )

inline

Default c'tor.

Definition at line 82 of file RealCodedNSGAII.h.

References shark::IndicatorBasedRealCodedNSGAII< Indicator >::crossoverProbability(), shark::AbstractOptimizer< RealVector, RealVector, std::vector< ResultSet< RealVector, RealVector > > >::m_features, shark::IndicatorBasedRealCodedNSGAII< Indicator >::mu(), shark::IndicatorBasedRealCodedNSGAII< Indicator >::nc(), and shark::IndicatorBasedRealCodedNSGAII< Indicator >::nm().

Member Function Documentation

template<typename Indicator >

double shark::IndicatorBasedRealCodedNSGAII< Indicator >::crossoverProbability ( ) const

inline

Returns the probability that crossover is applied.

Definition at line 95 of file RealCodedNSGAII.h.

Referenced by shark::IndicatorBasedRealCodedNSGAII< Indicator >::IndicatorBasedRealCodedNSGAII().

template<typename Indicator >

double& shark::IndicatorBasedRealCodedNSGAII< Indicator >::crossoverProbability ( )

inline

Returns the probability that crossover is applied.

Definition at line 99 of file RealCodedNSGAII.h.

template<typename Indicator >

void shark::IndicatorBasedRealCodedNSGAII< Indicator >::init	(	ObjectiveFunctionType &	function,
		std::vector< SearchPointType > const &	startingPoints
	)