MENTAL MODEL · M5936

Tabu Search

SystemsHigh supportSystems Theory

Included

Version 1.0.0 · Updated 2026-07-30

CORE DEFINITION

In searching for the optimal solution, to avoid falling into local optima (infinite loops), a 'Tabu List' is deliberately set to record recently visited paths and forbid revisiting them in the short term, forcing the system to explore new paths.

SCAFFOLDING EFFECT

psychology

Reduce cognitive load

Force novelty. When you find yourself going in circles on the same problem (rumination), set a 'taboo' for yourself: for the next week, forbid using your most habitual solution method. This can force out your second or even third potential.

anchor

Anchor fast decisions

In neighborhood search, maintain a 'tabu list' to short-term forbid returning to recently visited solutions, thereby escaping local optima and forcing exploration of new regions. Combined with an 'aspiration criterion' (if a tabu solution is clearly better, allow breaking the tabu), it balances exploration and exploitation.

MINIMUM ACTION

In progress 0/1

Practice this model in one real situation:

First, define the neighborhood structure and objective function of the problem. Second, start from an initial solution and select the best move in the neighborhood. Third, add the just-made move to the tabu list and set its tenure. Fourth, allow breaking the tabu only when the aspiration criterion is met, and iterate until convergence.

Check to track your progress (stored locally)

Learning progress0%

account_treeGenealogyexpand_more

menu_bookReferencesexpand_more

Source support: Explicit

link
zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E7%A6%81%E5%BF%8C%E6%90%9C%E7%B4%A2ZH · Explicit
verified