Stochastic Tabu Search — Metaheuristik Acak dengan Memori

Stochastic Tabu Search (STS) adalah perluasan dari Tabu Search klasik yang memperkenalkan keacakan ke dalam fase eksplorasi lingkungan dan pemilihan langkah. Dengan menggabungkan memori tabu — yang melarang solusi yang baru saja dikunjungi — dengan penerimaan probabilistik atau pengambilan sampel kandidat acak, STS lebih efektif dalam keluar dari optimum lokal dan menjelajahi lanskap solusi yang bergelombang yang mungkin gagal dilalui oleh TS deterministik.