tabu search
nounEtymology From tabu (“sacred, not to be touched”), in reference to the prohibition against revisiting earlier rejected solutions.
1
A combinatorial search technique used to solve optimization problems by tracking and guiding the search.
- Compared to simulated annealing, the tabu search heuristic performed well.