Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
ANALISA ALGORITMA TABU SEARCH UNTUK PENJADWALAN MATA PELAJARAN DI SMPN 1 CISOLOK PALABUHANRATU âÃâ¬Ãâ SUKABUMI
RESTI NOVRIANTI (2009) | Skripsi | Teknik Informatika , Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Metode pencarian Tabu dapat secara sederhana dipandang sebagai
prosedur heuristic umum secara ekstrim. Karena metode pencarian tabu akan
mencakup beberapa teknik heuristic dalam aturan-aturan operasi di dalamnya,
maka akan lebih pantas untuk menggolongkan metode pencarian Tabu sebagai
metaheuristic, perannya akan sering dijadikan sebagai petunjuk dan sebagai
orientasi prosedur pencarian lainnya yang lebih local. Tabu Search kini dikenal
sebagai salah satu teknik untuk optimalisasi yang cukup efektif setelah dilakukan
beberapa percobaan komputasional [1].
Dibutuhkan suatu analisa mengenai penerapan algoritma Tabu Search,
untuk mengetahui efektif atau tidaknya algoritma ini digunakan dalam suatu kasus
tertentu. Maka dari itu, suatu sistem yang akan dijadikan simulasi dalam analisa
ini adalah sistem penjadwalan karena sistem penjadwalan merupakan masalah
optimasi yang dapat diselesaikan dengan dua metode yaitu metode konvensional
dan metode heuristic. Sitem penjadwalan yang digunakan untuk simulasi
penerapan algoritma Tabu Search ini adalah sistem penjadwalan mata pelajaran di
SMPN 1 Cisolok Palabuhanratu âÃâ¬Ãâ Sukabumi.
Setelah melakukan analisa dan mensimulasikan algoritma Tabu Search
dalam kasus penjadwalan mata pelajaran mata pelajaran di SMPN 1 Cisolok,
dapat disimpulkan bahwa algoritma Tabu Search ini tidak cocok untuk diterapkan
di sistem penjadwalan mata pelajaran di SMPN 1 Cisolok. Ini dikarenakan setelah
proses dilaksanakan, masih terdapat Tabulist yang kosong.
Ringkasan Alternatif
Metode pencarian Tabu dapat secara sederhana dipandang sebagai
prosedur heuristic umum secara ekstrim. Karena metode pencarian tabu akan
mencakup beberapa teknik heuristic dalam aturan-aturan operasi di dalamnya,
maka akan lebih pantas untuk menggolongkan metode pencarian Tabu sebagai
metaheuristic, perannya akan sering dijadikan sebagai petunjuk dan sebagai
orientasi prosedur pencarian lainnya yang lebih local. Tabu Search kini dikenal
sebagai salah satu teknik untuk optimalisasi yang cukup efektif setelah dilakukan
beberapa percobaan komputasional [1].
Dibutuhkan suatu analisa mengenai penerapan algoritma Tabu Search,
untuk mengetahui efektif atau tidaknya algoritma ini digunakan dalam suatu kasus
tertentu. Maka dari itu, suatu sistem yang akan dijadikan simulasi dalam analisa
ini adalah sistem penjadwalan karena sistem penjadwalan merupakan masalah
optimasi yang dapat diselesaikan dengan dua metode yaitu metode konvensional
dan metode heuristic. Sitem penjadwalan yang digunakan untuk simulasi
penerapan algoritma Tabu Search ini adalah sistem penjadwalan mata pelajaran di
SMPN 1 Cisolok Palabuhanratu âÃâ¬Ãâ Sukabumi.
Setelah melakukan analisa dan mensimulasikan algoritma Tabu Search
dalam kasus penjadwalan mata pelajaran mata pelajaran di SMPN 1 Cisolok,
dapat disimpulkan bahwa algoritma Tabu Search ini tidak cocok untuk diterapkan
di sistem penjadwalan mata pelajaran di SMPN 1 Cisolok. Ini dikarenakan setelah
proses dilaksanakan, masih terdapat Tabulist yang kosong.