NNI topology search method. More...

#include <Bpp/Phyl/Legacy/Tree/NNITopologySearch.h>

Inheritance diagram for bpp::NNITopologySearch:

Collaboration diagram for bpp::NNITopologySearch:

Public Member Functions
	NNITopologySearch (std::shared_ptr< NNISearchable > tree, const std::string &algorithm=FAST, unsigned int verbose=2)

	NNITopologySearch (const NNITopologySearch &ts)

NNITopologySearch &	operator= (const NNITopologySearch &ts)

virtual	~NNITopologySearch ()

void	search ()
	Performs the search. More...

void	addTopologyListener (std::shared_ptr< TopologyListener > listener)
	Add a listener to the list. More...

const Tree &	topology () const
	Retrieve the tree. More...

std::shared_ptr< NNISearchable >	getSearchableObject ()

std::shared_ptr< const NNISearchable >	getSearchableObject () const

Static Public Attributes
static const std::string	FAST = "Fast"

static const std::string	BETTER = "Better"

static const std::string	PHYML = "PhyML"

Protected Member Functions
void	searchFast ()

void	searchBetter ()

void	searchPhyML ()

void	notifyAllPerformed (const TopologyChangeEvent &event)
	Process a TopologyChangeEvent to all listeners. More...

void	notifyAllTested (const TopologyChangeEvent &event)
	Process a TopologyChangeEvent to all listeners. More...

void	notifyAllSuccessful (const TopologyChangeEvent &event)
	Process a TopologyChangeEvent to all listeners. More...

Private Attributes
std::shared_ptr< NNISearchable >	searchableTree_

std::string	algorithm_

unsigned int	verbose_

std::vector< std::shared_ptr< TopologyListener > >	topoListeners_

Detailed Description

NNI topology search method.

Several algorithm are implemented:

Fast algorithm: loop over all nodes, check all NNIs and perform the corresponding change if it improve the score. When a NNI is done, reloop from the first node without checking the remaining ones.
Better algorithm: loop over all nodes, check all NNIS. Then choose the NNI corresponding to the best improvement and perform it. Then re-loop over all nodes.
PhyML algorithm (not fully tested, use with care): as the previous one, but perform all NNI improving the score at the same time. Leads to faster convergence.

Definition at line 26 of file NNITopologySearch.h.

Constructor & Destructor Documentation

◆ NNITopologySearch() [1/2]

bpp::NNITopologySearch::NNITopologySearch	(	std::shared_ptr< NNISearchable >	tree,
		const std::string &	algorithm = `FAST`,
		unsigned int	verbose = `2`
	)

inline

Definition at line 41 of file NNITopologySearch.h.

◆ NNITopologySearch() [2/2]

bpp::NNITopologySearch::NNITopologySearch ( const NNITopologySearch & ts )

inline

Definition at line 48 of file NNITopologySearch.h.

References topoListeners_.

◆ ~NNITopologySearch()

virtual bpp::NNITopologySearch::~NNITopologySearch ( )

inlinevirtual

Definition at line 76 of file NNITopologySearch.h.

Member Function Documentation

◆ addTopologyListener()

void bpp::NNITopologySearch::addTopologyListener ( std::shared_ptr< TopologyListener > listener )

inlinevirtual

Add a listener to the list.

All listeners will be notified in the order of the list. The first listener to be notified is the NNISearchable object itself.

The listener will be owned by this instance, and copied when needed.

Implements bpp::TopologySearch.

Definition at line 90 of file NNITopologySearch.h.

References topoListeners_.

◆ getSearchableObject() [1/2]

std::shared_ptr<NNISearchable> bpp::NNITopologySearch::getSearchableObject ( )

inline

Returns: The NNISearchable object associated to this instance.

Definition at line 107 of file NNITopologySearch.h.

References searchableTree_.

Referenced by bpp::LegacyOptimizationTools::optimizeTreeNNI().

◆ getSearchableObject() [2/2]

std::shared_ptr<const NNISearchable> bpp::NNITopologySearch::getSearchableObject ( ) const

inline

Returns: The NNISearchable object associated to this instance.

Definition at line 112 of file NNITopologySearch.h.

References searchableTree_.

◆ notifyAllPerformed()

void NNITopologySearch::notifyAllPerformed ( const TopologyChangeEvent & event )

protected

Process a TopologyChangeEvent to all listeners.

Definition at line 23 of file NNITopologySearch.cpp.

◆ notifyAllSuccessful()

void NNITopologySearch::notifyAllSuccessful ( const TopologyChangeEvent & event )

protected

Process a TopologyChangeEvent to all listeners.

Definition at line 41 of file NNITopologySearch.cpp.

◆ notifyAllTested()

void NNITopologySearch::notifyAllTested ( const TopologyChangeEvent & event )

protected

Process a TopologyChangeEvent to all listeners.

Definition at line 32 of file NNITopologySearch.cpp.

◆ operator=()

NNITopologySearch& bpp::NNITopologySearch::operator= ( const NNITopologySearch & ts )

inline

Definition at line 61 of file NNITopologySearch.h.

References algorithm_, searchableTree_, topoListeners_, and verbose_.

◆ search()

void NNITopologySearch::search ( )

virtual

Performs the search.

Implements bpp::TopologySearch.

Definition at line 50 of file NNITopologySearch.cpp.

Referenced by bpp::LegacyOptimizationTools::optimizeTreeNNI().

◆ searchBetter()

void NNITopologySearch::searchBetter ( )

protected

Definition at line 114 of file NNITopologySearch.cpp.

References bpp::ApplicationTools::displayResult(), bpp::ApplicationTools::displayTask(), bpp::ApplicationTools::displayTaskDone(), bpp::Node::getFather(), bpp::Node::getId(), bpp::TreeTemplate< N >::getNodes(), bpp::ApplicationTools::message, bpp::TextTools::toString(), and bpp::VectorTools::whichMin().

◆ searchFast()

void NNITopologySearch::searchFast ( )

protected

Definition at line 62 of file NNITopologySearch.cpp.

References bpp::ApplicationTools::displayResult(), bpp::Node::getFather(), bpp::Node::getId(), bpp::TreeTemplate< N >::getNodes(), and bpp::TextTools::toString().

◆ searchPhyML()

void NNITopologySearch::searchPhyML ( )

protected

Definition at line 179 of file NNITopologySearch.cpp.

References bpp::NNISearchable::clone(), bpp::ApplicationTools::displayMessage(), bpp::ApplicationTools::displayResult(), bpp::ApplicationTools::displayTask(), bpp::ApplicationTools::displayTaskDone(), bpp::Node::getFather(), bpp::Node::getId(), bpp::TreeTemplate< N >::getNodes(), bpp::ApplicationTools::message, and bpp::TextTools::toString().

◆ topology()

const Tree& bpp::NNITopologySearch::topology ( ) const

inline

Retrieve the tree.

Returns: The tree associated to this instance.

Definition at line 102 of file NNITopologySearch.h.

References searchableTree_.

Member Data Documentation

◆ algorithm_

std::string bpp::NNITopologySearch::algorithm_

private

Definition at line 36 of file NNITopologySearch.h.

Referenced by operator=().

◆ BETTER

const string NNITopologySearch::BETTER = "Better"

static

Definition at line 31 of file NNITopologySearch.h.

Referenced by bpp::LegacyPhylogeneticsApplicationTools::optimizeParameters().

◆ FAST

const string NNITopologySearch::FAST = "Fast"

static

Definition at line 30 of file NNITopologySearch.h.

Referenced by bpp::LegacyPhylogeneticsApplicationTools::optimizeParameters().

◆ PHYML

const string NNITopologySearch::PHYML = "PhyML"

static

Definition at line 32 of file NNITopologySearch.h.

Referenced by bpp::LegacyPhylogeneticsApplicationTools::optimizeParameters(), and bpp::LegacyOptimizationTools::optimizeTreeNNI().

◆ searchableTree_

std::shared_ptr<NNISearchable> bpp::NNITopologySearch::searchableTree_

private

Definition at line 35 of file NNITopologySearch.h.

Referenced by getSearchableObject(), operator=(), and topology().

◆ topoListeners_

std::vector<std::shared_ptr<TopologyListener> > bpp::NNITopologySearch::topoListeners_

private

Definition at line 38 of file NNITopologySearch.h.

Referenced by addTopologyListener(), NNITopologySearch(), and operator=().

◆ verbose_

unsigned int bpp::NNITopologySearch::verbose_

private

Definition at line 37 of file NNITopologySearch.h.

Referenced by operator=().

The documentation for this class was generated from the following files:

Bpp/Phyl/Legacy/Tree/NNITopologySearch.h
Bpp/Phyl/Legacy/Tree/NNITopologySearch.cpp

Public Member Functions

Static Public Attributes

Protected Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ NNITopologySearch() [1/2]

◆ NNITopologySearch() [2/2]

◆ ~NNITopologySearch()

Member Function Documentation

◆ addTopologyListener()

◆ getSearchableObject() [1/2]

◆ getSearchableObject() [2/2]

◆ notifyAllPerformed()

◆ notifyAllSuccessful()

◆ notifyAllTested()

◆ operator=()

◆ search()

◆ searchBetter()

◆ searchFast()

◆ searchPhyML()

◆ topology()

Member Data Documentation

◆ algorithm_

◆ BETTER

◆ FAST

◆ PHYML

◆ searchableTree_

◆ topoListeners_

◆ verbose_