Tabu search

Tabu search pertama kali diperkenalkan oleh Fred W. Glover sekitar tahun

• 1986

• 1896

• 1989

• 1987

Tabu search berasal dari sebuah bahasa daerah mana

• Polinesia

• Indonesia

• Zimbabwe

• Polandia

Tujuan dari tabu search

• Agar tidak melakukan pencarian ulang pada solusi yang telah pernah ditelusuri sebelumnya.

• Agar melakukan pencarian ulang pada solusi yang telah pernah ditelusuri sebelumnya.

Prosedur tabu search pola kedua

• Adanya penggunaan struktur memori berbasiskan atribut-atribut fleksibel yang dirancang untuk membolehkan sebuah kriteria evaluasi dan hasil pencarian di masa lalu dieksploitasi lebih mendalam.

• Penggunaan mekanisme atau kondisi yang dapat membatasi atau membebaskan suatu proses pencarian yang sedang berlangsung.

• Pelibatan suatu fungsi memori dengan rentang waktu yang berbeda yakni berupa memori jangka pendek (short term memory) dan memori jangka panjang (long term memory) untuk menjalankan strategi intensifikasi dan diversifikasi dalam proses pencarian solusi.

Kelebihan tabu search

• jenis algoritma yang termasuk kedalam jenis algoritma sub-optimal, jenis algoritma yang memberikan suatu solusi yang mendekati optimal

• jumlah waktu yang dibutuhkan untuk menyelesaikan seluruh proses pada semua part yang dijadwalkan mulai dari saat pemrosesan part pertama sampai part terakhir selesai diproses.

• ukuran dari tabu list yang tetap ataupun random dan perlunya setting parameter tabu list terkait seberapa besar ukuran tabu list yang optimal

Salah Satu Dari Empat Prinsip Dasar Memori Dalam Tabu Search

• Frequency

• Quality

• Power

• productive

Tabu search memiliki adaptive memory, apa itu adaptive memory

• yang mengingat beberapa informasi selama proses pencarian. Hal ini bisa meningkatkan tingkat efisiensi

• yang mencari beberapa jalur yang termasuk kategori tidak-begitu-baik (not-so-good path)

• yang kadang-kadang memperoleh lebih banyak informasi daripada hanya mencari jalur yang bagus (good path) saja.

Salah satu komponen komponen tabu search

• visible

• Power living

• Basic Neighborhood

Apa itu Representasi solusi

• suatu fungsi yang memetakan setiap solusi fisibel (S) ke solusi-solusi yang lainnya

• Setiap solusi fisibel pada suatu permasalahan optimasi harus direpresentasikan secara unik.

• Setiap fungsi akan memetakan setiap solusi fisibel (S) ke nilai cost

Apa itu stopping rules

• aturan/syarat untuk menghentikan perhitungan, bisa dipilih dengan infinite artinya proses mencoba segala yang mungkin, atau bisa dengan kriteria bila solusi yang diperoleh tidak mengalami peningkatan setelah mengalami iterasi berulang sebanyak tf atau bisa dengan aturan-aturan yang lain.

• Tabu tenure s di-set secara dinamis.

• didefinisikan sebagai set T = (T1, T2, ..., Ts). Tj adalah elemen ke-j dari T yang berisi nilai objektif yang berkaitan. Apabila s bervariasi dengan cara yang asiklis, maka looping akan dapat dihindari.