Detail Cantuman Kembali
Shafa Innocentia Aqiella - Personal Name

PENERAPAN MODEL MUTASI SWAP DAN INVERSION PADA ALGORITMA GENETIKA UNTUK PENJADWALAN (STUDI KASUS: PRAKTIKUM PROGRAM STUDI INFORMATIKA UNIVERSITAS MULAWARMAN

Kegiatan belajar mengajar merupakan proses inti dari ranah akademis perguruan tinggi yang dibagi menjadi dua, yaitu pembelajaran teori dan praktikum. Penjadwalan yang tepat dan efisien diperlukan untuk menunjang keteraturan jadwal di perguruan tinggi. Algoritma genetika digunakan untuk mencari solusi penjadwalan yang optimal dimana tidak ada jadwal kelas praktikum yang berbenturan dengan jadwal perkuliahan reguler. Penelitian ini membandingkan penggunaan model mutasi swap dan inversion pada algoritma genetika untuk penjadwalan praktikum Program Studi Informatika Universitas Mulawarman. Tujuannya adalah menilai efisiensi kedua model mutasi dalam menghasilkan jadwal yang optimal. Sumber data penelitian ini adalah Fakultas Teknik Universitas Mulawarman berupa jadwal perkuliahan reguler dan data penyusun jadwal praktikum Program Studi Informatika. Proses pembentukan jadwal praktikum menggunakan metode rank based assigment, multipoint crossover, kemudian dilakukan proses mutasi swap dan inversion secara bergantian. Setiap penerapan model mutasi kemudian dilakukan pengujian parameter dengan cara melakukan percobaan secara berulang dengan mengubah nilai probabilitas mutasi dengan angka 0,10, 0,20, 0,30, 0,40 dan 0,50. Mutasi swap secara konsisten mencapai fitness score sempurna pada semua probabilitas mutasi tanpa kesalahan terdeteksi, hanya dalam waktu rata-rata 1.53 menit (rentang 0.59-3.55 menit). Di sisi lain, mutasi inversion mencapai fitness tertinggi 97.95 pada 20% probabilitas mutasi, namun masih ada error dalam solusi dan memerlukan waktu ratarata 9.68 menit (rentang 8.00-10.93 menit). Rekomendasinya: Gunakan mutasi swap karena kecepatan, konsistensi, dan keakuratan yang lebih tinggi dalam mencapai solusi optimal.

Ketersediaan

LOADING LIST...

Detail Information

Judul PENERAPAN MODEL MUTASI SWAP DAN INVERSION PADA ALGORITMA GENETIKA UNTUK PENJADWALAN (STUDI KASUS: PRAKTIKUM PROGRAM STUDI INFORMATIKA UNIVERSITAS MULAWARMAN
Pengarang Shafa Innocentia Aqiella - Personal Name
No. Panggil SKRIPSI SHA p 2024
Subyek Sistem Informasi Penjadwalan Sidang , Informasi
algoritma genetika
Praktikum
Mutasi Swap
Mutasi Inversion
Bahasa Indonesia
Tempat Terbit Universitas Mulawarman
Tahun Terbit 2024
Penerbit Fakultas Teknik
Jurusan Informatika
Lampiran Berkas
LOADING LIST...

Informasi
DETAIL CANTUMAN
Kembali ke sebelumnya  
UPT. PERPUSTAKAAN UNMUL

DIGITAL LIBRARY


Jl. Kuaro Gunung Kelua