Tabu Search – Lokalt søk metaheuristikk

Tabu Search er en lokalt søk-metaheuristikk introdusert av Fred Glover i 1989. Den bruker en tabu-liste – et korttidsminne over nylig besøkte løsninger – for å forhindre sykling og unnslippe lokale optima. Ved eksplisitt å forby trekk som reverserer nylige beslutninger, utforsker algoritmen søkeområdet bredere, og gjennom langtidsminnestrukturer som aspirasjonskriterier, søker den å nærme seg det globale optimum selv i store, komplekse kombinatoriske problemer.