PEMBANDINGAN DUA ALGORITMA OPTIMISASI PADA PENJADWALAN MATA KULIAH DAN DOSEN DI FAKULTAS SYARIAH DAN HUKUM UIN RADEN FATAH PALEMBANG

MUSTAKIM, MUSTAKIM (2024) PEMBANDINGAN DUA ALGORITMA OPTIMISASI PADA PENJADWALAN MATA KULIAH DAN DOSEN DI FAKULTAS SYARIAH DAN HUKUM UIN RADEN FATAH PALEMBANG. Other thesis, Universitas Bina Darma.

	Text (BAB 0) BAB 0.pdf Download (847kB)
	Text (BAB 1) BAB 1.pdf Download (263kB)
	Text (DAFTAR PUSTAKA) DP.pdf Download (292kB)
	Text (LAPORAN HASIL) LH_11zon (38).pdf Restricted to Repository staff only Download (5MB)
	Text (LAMPIRAN) L.pdf Download (1MB)

Abstract

Penjadwalan mata kuliah merupakan tantangan kompleks yang dihadapi oleh institusi pendidikan tinggi, termasuk Fakultas Syariah dan Hukum Universitas Islam Negeri Raden Fatah Palembang. Masalah penjadwalan mata kuliah dapat diselesaikan dengan berbagai pendekatan, salah satunya adalah menggunakan algoritma metaheuristic. Penelitian ini akan membandingkan kinerja dua algoritma metaheuristic yang populer, yaitu algoritma koloni semut (ant colony optimization) dan algoritma genetika. Kedua algoritma ini akan diuji kemampuannya dalam menemukan solusi optimal untuk masalah penjadwalan mata kuliah. Penelitian ini bertujuan untuk menganalisis efektivitas algoritma genetika dan algoritma koloni semut dalam mengoptimalkan penjadwalan mata kuliah. Metode yang digunakan dalam penelitian ini melibatkan pengujian kedua algoritma pada data penjadwalan mata kuliah, dengan parameter utama yang diamati meliputi waktu eksekusi dan penggunaan memori. Penelitian dilakukan dengan 10 kali percobaan untuk masing masing algoritma guna membandingkan performansinya. Hasil penelitian menunjukkan bahwa algoritma genetika lebih unggul dalam hal kecepatan komputasi, dengan waktu eksekusi rata-rata yang lebih singkat dibandingkan algoritma koloni semut. Namun, algoritma koloni semut menunjukkan efisiensi yang jauh lebih tinggi dalam penggunaan memori.

Actions (login required)

View Item