Algorithms For Dummies

 Challenging Difficult Problems

English) passed from anthropological studies to the everyday language to indicate 

something that is prohibited. In local search optimization, it’s common to become 

stuck in a neighborhood of solutions that don’t offer any improvement; that is, it’s 

a local solution that appears as the best solution but is far from being the solution 

you want. Tabu search relaxes some rules and enforces others to offer a way out of 

local minima and help you reach better solutions.

The  Tabu  Search  heuristics  wraps  objective  functions  and  works  its  way  along 

many  neighboring  solutions.  It  intervenes  when  you  can’t  proceed  because  the 

next solutions don’t improve on your objective. When such happens, Tabu Search 

does the following: