tabu search

Etymology
From, in reference to the prohibition against revisiting earlier rejected solutions.

Noun

 * 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.