TabuSearchAlgorithm<T>

Models & Types · AiDotNet.CausalDiscovery.ScoreBased

Tabu Search — score-based DAG learning with memory to escape local optima.

Inheritance: CausalDiscoveryBase<T> → ScoreBasedBase<T> → TabuSearchAlgorithm<T>

For Beginners

Tabu search is like hill climbing but with a memory. If you just climbed from point A to point B, you’re not allowed to go back to A for a while.

How It Works

Tabu search extends hill climbing by maintaining a “tabu list” of recently visited states that cannot be revisited.

Reference: Glover (1989, 1990), “Tabu Search”.

Constructors

Constructor Summary
TabuSearchAlgorithm(CausalDiscoveryOptions options)

Properties

Property Summary
bool SupportsNonlinear { get; }
string Name { get; }