PERBANDINGAN ALGORITMA GENETIKA DENGAN ALGORITMA STEEPEST ASCENT HILL CLIMBING UNTUK OPTIMASI PENJADWALAN KULIAH (STUDI KASUS : PROGRAM STUDI S1 AKUNTANSI FAKULTAS EKONOMI UNIVERSITAS PENDIDIKAN GANESHA)

Ardiyani, Luh Putu Sri (2022) PERBANDINGAN ALGORITMA GENETIKA DENGAN ALGORITMA STEEPEST ASCENT HILL CLIMBING UNTUK OPTIMASI PENJADWALAN KULIAH (STUDI KASUS : PROGRAM STUDI S1 AKUNTANSI FAKULTAS EKONOMI UNIVERSITAS PENDIDIKAN GANESHA). Masters thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1929101006-COVER.pdf
Download (5MB)
[img] Text (ABSTRAK)
1929101006-ABSTRAK.pdf
Download (708kB)
[img] Text (BAB 1 PENDAHULUAN)
1929101006-BAB 1 PENDAHULUAN.pdf
Download (1MB)
[img] Text (BAB 2 KAJIAN TEORI)
1929101006-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (10MB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1929101006-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (4MB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1929101006-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (2MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1929101006-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1929101006-DAFTAR PUSTAKA.pdf
Download (706kB)
[img] Text (LAMPIRAN)
1929101006-LAMPIRAN.pdf
Download (3MB)

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.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Penjadwalan, Optimasi, Algoritma Genetika, Algoritma Steepest Ascent Hill Climbing
Subjects: T Technology > T Technology (General)
Divisions: Pascasarjana > Program Studi Ilmu Komputer (S2)
Depositing User: LUH PUTU SRI ARDIYANI
Date Deposited: 07 Jan 2022 09:57
Last Modified: 07 Jan 2022 09:57
URI: http://repo.undiksha.ac.id/id/eprint/9419

Actions (login required)

View Item View Item