1.

Tabu Search adalah suatu metode optimasi matematis yang

termasuk ke dalam local search. Tabu Search memperbaiki
performansi local search dengan memanfaatkan penggunaan
struktur memori. Sebagian solusi yang pernah dibangkitkan
ditandai sebagai tabu sehingga algoritma Tabu Search tidak
akan mengunjungi solusi tersebut secara berulang-ulang
(Suyanto, 2010).
2. Tabu search didasarkan pada kesimpulan bahwa penyelesaian
masalah, untuk memenuhi kualitas sebagai metode yang
mempunyai kecerdasan, harus menggabungkan adaptive
memory dan responsive exploration. Kemampuan adaptive
memory
pada
tabu
search
memungkinkan
untuk
mengimplementasikan prosedur yang mampu untuk mencari
lingkup solusi secara efisien dan ekonomis. Pentingnya
penggunaan responsive exploration pada tabu search adalah
dari pengandaian bahwa pemilihan strategi yang buruk dapat
menghasilkan lebih banyak informasi daripada sebuah pilihan
baik yang diperoleh secara acak. Sebuah sistem yang
menggunakan memori, sebuah pilihan buruk yang diambil
berdasarkan strategi dapat menyediakan kesimpulan yang
berguna tentang bagaimana strategi dapat diubah untuk
menjadi lebih baik.
3. Responsive exploration menggabungkan prinsip dasar dari
pencarian cerdas seperti selalu berusaha mencari solusi terbaik
selama mencari semua kemungkinan yang ada. Tabu search
selalu berusaha mencari cara yang baru dan lebih efisien dalam
mengambil keuntungan dari penggabungan mekanisme
adaptive memory dan responsive exploration. Tabu Search
dapat menjadi salah satu pilihan metode untuk merancang
solusi dalam menyelesaikan masalah optimasi kombinatorial
yang sulit (Glover, 2007).
4. Berdasarkan penelitian Setyadi mengenai aplikasi penjadwalan
kelas pada sanggar belajar menggunakan tabu search pada
2012,parameter untuk pembuatan jadwal kelas adalah data
pelajaran, data tutor, tabu rule, dan kurikulum (Setyadi, 2012).
Penelitian ini memiliki perbedaan pada mata pelajaran yang
diajarkan pada setiap harus karena harus sesuai dengan
kurikulum jurusan yang diikuti oleh siswa.