localSearchWithTabuList.h File Reference

The local search learning with tabu list algorithm (for directed graphs). More...

#include <string>
#include <vector>
#include <agrum/base/core/approximations/approximationScheme.h>
#include <agrum/BN/BayesNet.h>
#include <agrum/BN/learning/localSearchWithTabuList_inl.h>
#include <agrum/BN/learning/localSearchWithTabuList_tpl.h>

Include dependency graph for localSearchWithTabuList.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	gum::learning::LocalSearchWithTabuList
	The local search with tabu list learning algorithm (for directed graphs). More...

Namespaces
namespace	gum
	gum is the global namespace for all aGrUM entities
namespace	gum::learning
	include the inlined functions if necessary

Detailed Description

The local search learning with tabu list algorithm (for directed graphs).

The LocalSearchWithTabuList class implements a greedy search in which we allow applying at most N consecutive graph changes that decrease the score. To prevent infinite loops, when using local search, you should use a structural constraint that includes a tabu list of at least N elements.

Author

Christophe GONZALES(_at_AMU) and Pierre-Henri WUILLEMIN(_at_LIP6)

Definition in file localSearchWithTabuList.h.