Kërkimi Tabu — Metaheuristikë e Kërkimit Lokal

Kërkimi Tabu është një metaheuristikë e kërkimit lokal e prezantuar nga Fred Glover në vitin 1989, e cila përdor një listë tabu — një memorie afatshkurtër të zgjidhjeve të vizituara së fundmi — për të parandaluar ciklimin dhe për t'i shpëtuar optimumeve lokale. Duke ndaluar në mënyrë eksplicite lëvizjet që anulojnë vendimet e fundit, algoritmi eksploron hapësirën e kërkimit më gjerësisht dhe, nëpërmjet strukturave të memories afatgjata si kriteret e aspiratës, synon t'i afrohet optimumit global edhe në probleme kombinatorike të mëdha dhe komplekse.