Langkah langkah algoritma Tabu Search?

Langkah-Langkah Dasar Algoritma Tabu Search

Tabu Search adalah salah satu metode optimasi yang digunakan untuk menemukan solusi terbaik dalam masalah kompleks, terutama saat ruang pencarian sangat luas. Metode ini bekerja dengan memandu pencarian menuju daerah yang menjanjikan, sambil menghindari perulangan solusi yang sudah dieksplorasi.

Pertama, tentukan posisi awal — ini bisa berupa solusi acak atau hasil pendekatan awal yang masuk akal. Posisi ini menjadi titik tolak proses pencarian.

Kemudian, identifikasi semua tetangga atau titik di sekitar posisi saat ini. Dari kumpulan titik ini, pilih satu yang memberikan nilai terbaik meskipun mungkin tidak lebih baik dari solusi sebelumnya — inilah yang membuat Tabu Search bisa keluar dari solusi lokal.

Selanjutnya, daftar tabu diperbarui. Daftar ini mencatat langkah-langkah yang baru dilakukan agar tidak diulang dalam beberapa iterasi ke depan. Tujuannya adalah mencegah perputaran (cycling) dan mendorong eksplorasi ke area baru.

Setelah itu, posisi saat ini diperbarui ke solusi terbaik yang baru ditemukan. Proses ini diulang terus — mencari tetangga, memilih yang terbaik, memperbarui daftar tabu — hingga jumlah iterasi maksimal tercapai atau kriteria berhenti lainnya dipenuhi.

Keunggulan Tabu Search terletak pada keseimbangan antara eksplorasi dan eksploitasi. Dengan memanfaatkan memori jangka pendek (daftar tabu), algoritma ini mampu menjelajah ruang solusi secara lebih cerdas dibanding metode pencarian biasa.

Secara sederhana, Tabu Search bekerja seperti pendaki yang ingin mencapai puncak tertinggi, tanpa terjebak di puncak kecil yang bukan tertinggi. Dengan aturan tabu, ia tahu mana jalur yang sudah dicoba, dan kapan harus mencoba arah baru meski terlihat kurang menjanjikan di awal.