Pencarian Tabu Bayesian — Panduan probabilistik terintegrasi dengan pencarian lokal berbasis memori

Pencarian Tabu Bayesian (BTS) adalah metaheuristik hibrida yang menggabungkan mekanisme larangan-gerak berbasis memori dari Pencarian Tabu klasik dengan model probabilistik Bayesian. Komponen Bayesian belajar dari evaluasi masa lalu untuk memberi skor pada gerak kandidat, memfokuskan pencarian pada wilayah yang menjanjikan sementara daftar tabu mencegah siklus berulang. Kombinasi ini mengurangi evaluasi fungsi yang terbuang dalam masalah optimasi kombinatorial dan kontinu yang mahal.