Tabu search merupakan metode metaheuristik yang dapat digunakan untuk memecahkan permasalahan optimasi. Tabu search sebagai metode yang memiliki solusi mendekati optimal pada kasus penentuan rute. Tabu search juga terdapat tabu list yang digunakan untuk menyimpan sekumpulan solusi.
Tabu Search adalah sebuah metode optimasi yang berbasis pada local search. Proses pencarian bergerak dari satu solusi ke solusi berikutnya, dengan cara memilih solusi terbaik neighbourhood solusi sekarang (current) yang tidak tergolong solusi terlarang (tabu). Ide dasar dari algoritma tabu search adalah mencegah proses pencarian dari local search agar tidak melakukan pencarian ulang pada ruang solusi yang sudah pernah ditelusuri, dengan memanfaatkan suatu struktur memori yang mencatat sebagian jejak proses pencarian yang telah dilakukan.
Sudah termasuk contoh perhitungan manualnya!!!
Ada Pertanyaan? jangan ragu hubungi kami. Dengan senang hati kami akan membantu menjawab pertanyaan Anda.