Stokastisk Tabu-søk — Randomisert Metaheuristikk med Minne

Stokastisk Tabu-søk (STS) er en utvidelse av klassisk Tabu-søk som introduserer tilfeldighet i utforskningen av nabolaget og valg av trekk. Ved å kombinere tabuminne — som forbyr nylig besøkte løsninger — med probabilistisk aksept eller tilfeldig utvalg av kandidater, unnslipper STS lokale optima mer effektivt og utforsker robuste løsningslandskap som deterministisk TS kan ha problemer med å krysse.