Why it matters
Tabu search complements simulated annealing. Understanding shapes metaheuristic toolkit.
Advertisement
The architecture
Move to best non-tabu neighbor.
Add previous state to tabu.
Age tabu list.
Advertisement
How it works end to end
Aspiration: override tabu if move produces best-so-far.
Tabu tenure: how long entries stay tabu.
Applications: VLSI layout, scheduling, routing.