KOMBINASI TABU SEARCH DAN LOGIKA FUZZY PADA ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH

AHDA, FAIZAL (2019) KOMBINASI TABU SEARCH DAN LOGIKA FUZZY PADA ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH. Other thesis, Universitas Pembangunan Nasional Veteran Yogyakarta.

Preview	Text Cover.pdf Download (61kB) | Preview
Preview	Text Abstrak.pdf Download (49kB) | Preview
Preview	Text Daftar Isi.pdf Download (68kB) | Preview
Preview	Text Halaman Pengesahan.pdf Download (933kB) | Preview
	Text Tugas Akhir Full.pdf Restricted to Repository staff only Download (2MB)

Abstract

Penjadwalan mata kuliah merupakan kegiatan yang kompleks karena melibatkan beberapa unsur seperti dosen, mata kuliah, ruang kuliah, dan mahasiswa. Selain itu untuk membuat jadwal mata kuliah, staf akademik juga harus memperhatikan aturan atau batasan yang berlaku pada masing – masing instansi pendidikan. Oleh karena itu dibutuhkan suatu sistem yang dapat membuat jadwal mata kuliah secara otomatis. Ada beberapa algoritma yang dapat digunakan untuk membuat jadwal mata kuliah secara otomatis, salah satunya adalah algoritma genetika. Namun algoritma genetika masih memiliki kekurangan seperti sering terjebak pada kondisi local optimum yang menyebabkan tidak didapatkanya semua kemungkinan yang ada. Dalam algoritma genetika juga tidak ada aturan yang baku dalam menentukan probabilitas crossover dan mutasi sehingga pemanfaatan algoritma genetika menjadi kurang optimal. Penelitian ini mengombinasikan tabu search dan logika fuzzy pada algoritma genetika untuk menghindari kekurangan yang ada pada algoritma genetika itu sendiri. Hasil komparasi menunjukan bahwa dengan kombinasi algoritma genetika dan tabu search dapat menghasilkan jadwal mata kuliah dengan waktu pemrosesan yang lebih cepat apabila dibandingkan dengan algoritma genetika saja. Sedangkan kombinasi algoritma genetika dan logika fuzzy dapat menghasilkan parameter probabilitas crossover dan mutasi yang mendekati parameter probabilitas terbaik. Kata Kunci: penjadwalan mata kuliah, algoritma genetika, tabu search, logika fuzzy

Actions (login required)

View Item