Stokastisk Tabu Search — Randomiseret Metaheuristik med Hukommelse

Stokastisk Tabu Search (STS) er en udvidelse af klassisk Tabu Search, der introducerer tilfældighed i udforskningen af naboskabet og valget af træk. Ved at kombinere tabuhukommelse — som forbyder nyligt besøgte løsninger — med probabilistisk accept eller tilfældig kandidatudvælgelse, undslipper STS lokale optima mere effektivt og udforsker ujævne løsningslandskaber, som deterministisk TS kan have svært ved at traversere.