Tabu Search — Metaheuristik Pencarian Lokal

Tabu Search ialah metaheuristik pencarian lokal yang diperkenalkan oleh Fred Glover pada tahun 1989 yang menggunakan senarai tabu — memori jangka pendek bagi penyelesaian yang dilawati baru-baru ini — untuk mengelakkan kitaran dan melepaskan diri daripada optimum lokal. Dengan secara eksplisit melarang gerakan yang membalikkan keputusan baru-baru ini, algoritma meneroka ruang pencarian dengan lebih luas dan, melalui struktur memori jangka panjang seperti kriteria aspirasi, bertujuan untuk menghampiri optimum global walaupun dalam masalah kombinatorial yang besar dan kompleks.