Tabu Search — Metaheuristik Pencarian Lokal

Tabu Search adalah metaheuristik pencarian lokal yang diperkenalkan oleh Fred Glover pada tahun 1989 yang menggunakan daftar tabu — memori jangka pendek dari solusi yang baru saja dikunjungi — untuk mencegah siklus dan keluar dari optimum lokal. Dengan secara eksplisit melarang pergerakan yang membalikkan keputusan terbaru, algoritma ini menjelajahi ruang pencarian secara lebih luas dan, melalui struktur memori jangka panjang seperti kriteria aspirasi, bertujuan untuk mendekati optimum global bahkan pada masalah kombinatorial yang besar dan kompleks.