Logo Eventkampus
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.
Sumber