Tabu Search is a relatively new heuristic method (invented about 1977).
Expand To Contract and Contract To Expand might bring Simulated Annealing to mind. By contrast, Tabu Search involves keeping a changing table of rules to prevent back-tracking and cycles while exploring a space of possible solutions. -- Matthew Morris
A summary is here: http://www.cs.sandia.gov/opt/survey/ts.html