Tabu Search — Metaheuristik för lokal sökning

Tabu Search är en metaheuristik för lokal sökning som introducerades av Fred Glover 1989 och som använder en tabulista — ett korttidsminne av nyligen besökta lösningar — för att förhindra cykler och undkomma lokala optima. Genom att explicit förbjuda drag som ångrar nyliga beslut, utforskar algoritmen sökrymden bredare och strävar, genom långtidsminnesstrukturer som aspirationskriterier, efter att närma sig det globala optimum även i stora, komplexa kombinatoriska problem.