@thesis{thesis, author={Ardiyani Luh Putu Sri}, title ={PERBANDINGAN ALGORITMA GENETIKA DENGAN ALGORITMA STEEPEST ASCENT HILL CLIMBING UNTUK OPTIMASI PENJADWALAN KULIAH (STUDI KASUS : PROGRAM STUDI S1 AKUNTANSI FAKULTAS EKONOMI UNIVERSITAS PENDIDIKAN GANESHA)}, year={2022}, url={http://repo.undiksha.ac.id/9419/}, abstract={Penjadwalan mata kuliah mutlak harus ada dan sangat penting dalam suatu perguruan tinggi karena menjadi dasar agenda perkuliahan agar berjalan dengan lancar. Banyak kendala yang dihadapi dalam pembuatan jadwal seperti banyaknya jadwal mata kuliah, jumlah ruangan yang terbatas, dan kesanggupan dosen untuk mengajar, sehingga menyebabkan sering terjadinya bentrok jadwal. Dengan adanya masalah tersebut maka perlu penjadwalan secara otomatis. Berbagai macam metode digunakan untuk membuat penjadwalan secara otomatis diantaranya metode algoritma genetika dan algoritma steepest ascent hill climbing. Kedua algoritma digunakan karena masing-masing memiliki keunggulan dan fleksibel dalam memecahkan solusi. Pada penelitian ini akan dilakukan perbandingan algoritma genetika dan algoritma steepest ascent hill climbing untuk optimasi penjadwalan kuliah. Tujuan dari penelitian ini adalah untuk mengetahui algoritma manakah yang mempunyai kinerja komputasi dan hasil yang lebih baik dalam menyelesaikan masalah penjadwalan mata kuliah. Data yang digunakan diambil dari Prodi S1 Akuntansi Fakultas Ekonomi Undiksha pada Semester Ganjil Tahun Akademik 2020/2021 karena program studi ini memiliki jumlah mahasiswa yang banyak, jumlah ruangan yang terbatas dan pembuatan jadwal perkuliahan masih mengunakan cara manual dengan menggunakan micrososft excel. Hasil dari penelitian ini adalah dilihat dari waktu kinerja komputasi dengan atau tanpa menggunakan soft dan hard constraint algoritma steepest ascent hill climbing lebih cepat dibandingkan algoritma genetika sedangkan dilihat dari hasil jadwal algoritma genetika lebih baik dibandingkan dengan algoritma steepest ascent hill climbing.} }