Przeszukiwanie tabu — metaheurystyka przeszukiwania lokalnego

Przeszukiwanie tabu (Tabu Search) to metaheurystyka przeszukiwania lokalnego wprowadzona przez Freda Glovera w 1989 roku, która wykorzystuje listę tabu — krótkoterminową pamięć niedawno odwiedzonych rozwiązań — do zapobiegania cyklom i ucieczki z lokalnych minimów. Poprzez jawne zakazywanie ruchów odwracających ostatnie decyzje, algorytm szerzej eksploruje przestrzeń poszukiwań i, dzięki strukturom pamięci długoterminowej, takim jak kryteria aspiracji, dąży do zbliżenia się do globalnego optimum nawet w dużych, złożonych problemach kombinatorycznych.