Penjadwalan mata kuliah merupakan hal yang penting dalam proses
kegiatan akademik dan juga menjadi suatu permasalahan yang sangat sulit
dipecahkan, khususnya pada jurusan teknik informatika UIN Maulana Malik
Ibrahim Malang. Dengan keterbatasan dosen yang ada, jumlah kelas dan
jumlah ruangan dituntut agar tetap bisa memenuhi kebutuhan pelayanan
kepada mahasiswa. Penelitian sebelumnya tentang optimasi penjadwalan
perkuliahan menggunakan algoritma genetika dengan metode seleksi Roulette
Wheel, belum menunjukkan hasil yang maksimal, terbukti dengan tingkat
kesalahan sebesar 27,79%. Oleh karena itu dengan penelitian ini dicoba untuk
memperbaiki penelitian tersebut, yaitu menggunakan algoritma genetika
dengan metode seleksi Rank. Selain itu dalam penelitian ini akan
dibandingkan hasilnya dengan metode Simulated Annealing.
Algoritma genetika merupakan pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi,
meliputi seleksi, crossover, dan mutasi. Berbeda dengan penelitian
sebelumnya di atas yang menggunakan metode seleksi Roulette Wheel, dalam
penelitian ini menggunakan metode seleksi Rank, yang sekaligus merupakan
perbaikan dari metode seleksi Roulette Wheel.
Hasil uji coba menunjukkan bahwa dalam penelitian ini dihasilkan jadwal
yang optimal dengan parameter genetikanya yaitu ukuran populasi 10,
probabilitas crossover 0,70 dan probabilitas mutasi 0,15. Penelitian ini juga
berhasil memperbaiki tingkat kesalahan menjadi 0%. Estimasi waktu
penjadwalan rata-rata untuk algoritma genetika pada penelitian ini adalah 3
jam 13 menit 54 detik dalam 5 kali percobaan. Sedangkan pada Simulated
Annealing membutuhkan waktu rata-rata 25 menit dengan kondisi jadwal
yang sama-sama optimal.
Sehingga algoritma genetika dengan metode seleksi Rank dapat digunakan
untuk menjadwalkan perkuliahan pada jurusan teknik informatika Universitas
Islam Negeri Maulana Malik Ibrahim Malang.
kegiatan akademik dan juga menjadi suatu permasalahan yang sangat sulit
dipecahkan, khususnya pada jurusan teknik informatika UIN Maulana Malik
Ibrahim Malang. Dengan keterbatasan dosen yang ada, jumlah kelas dan
jumlah ruangan dituntut agar tetap bisa memenuhi kebutuhan pelayanan
kepada mahasiswa. Penelitian sebelumnya tentang optimasi penjadwalan
perkuliahan menggunakan algoritma genetika dengan metode seleksi Roulette
Wheel, belum menunjukkan hasil yang maksimal, terbukti dengan tingkat
kesalahan sebesar 27,79%. Oleh karena itu dengan penelitian ini dicoba untuk
memperbaiki penelitian tersebut, yaitu menggunakan algoritma genetika
dengan metode seleksi Rank. Selain itu dalam penelitian ini akan
dibandingkan hasilnya dengan metode Simulated Annealing.
Algoritma genetika merupakan pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi,
meliputi seleksi, crossover, dan mutasi. Berbeda dengan penelitian
sebelumnya di atas yang menggunakan metode seleksi Roulette Wheel, dalam
penelitian ini menggunakan metode seleksi Rank, yang sekaligus merupakan
perbaikan dari metode seleksi Roulette Wheel.
Hasil uji coba menunjukkan bahwa dalam penelitian ini dihasilkan jadwal
yang optimal dengan parameter genetikanya yaitu ukuran populasi 10,
probabilitas crossover 0,70 dan probabilitas mutasi 0,15. Penelitian ini juga
berhasil memperbaiki tingkat kesalahan menjadi 0%. Estimasi waktu
penjadwalan rata-rata untuk algoritma genetika pada penelitian ini adalah 3
jam 13 menit 54 detik dalam 5 kali percobaan. Sedangkan pada Simulated
Annealing membutuhkan waktu rata-rata 25 menit dengan kondisi jadwal
yang sama-sama optimal.
Sehingga algoritma genetika dengan metode seleksi Rank dapat digunakan
untuk menjadwalkan perkuliahan pada jurusan teknik informatika Universitas
Islam Negeri Maulana Malik Ibrahim Malang.
Artikel Terkait:
Skripsi Teknik Informatika
- Download Skripsi Gratis Teknik Informatika : SIMULASI PERTUMBUHAN CHRYANTHEMUM REAGENT PINK TERHADAP INTENSITAS PENCAHAYAAN DAN JUMLAH PUPUK PHONSKA BERBASIS XL-SYSTEM
- Download Skripsi Gratis Teknik Informatika : RANCANG BANGUN SEARCH ENGINE TAFSIR AL-QURAN YANG MAMPU MEMPROSES TEKS BAHASA INDONESIA MENGGUNAKAN METODE JACCARD SIMILARITY.
- Download Skripsi Gratis Teknik Informatika : Rancang Bangun Search Engine Ayat Al-Quran yang Mampu Memproses Teks Bahasa Indonesia Menggunakan Metode Cosine Similarity.
- Download Skripsi Gratis Teknik Informatika : Aplikasi Monitoring Ruangan Ber- AC(Air Conditioner) Menggunakan Bio-Electric Potential Pada Tanaman Chrysanthemum
- Download Skripsi Gratis Teknik Informatika : Aplikasi Sensor Sentuh menggunakan Bio-Electrict Potential pada tanaman kedelai.
- Download Skripsi Gratis Teknik Informatika : Aplikasi SMS Gateway Untuk Monitoring Ruangan Ber-AC Menggunakan Bio-Electric Potential Pada Tanaman Chrysanthemum.
- Download Skripsi Gratis Teknik Informatika : Aplikasi SMS Gateway untuk Mendeteksi Sentuhan menggunakan Bio-electric Potential pada Tanaman Chrysanthemum. Skripsi.
- Download Skripsi Gratis Teknik Informatika : Rancang Bangun Kompas Elektronik Sebagai Petunjuk Arah Kiblat (Studi Kasus Kota Malang Dan Kota Batu)
- Download Skripsi Gratis Teknik Informatika : Rancang Bangun Pembangkit Teka-teki Silang dengan Algoritma Genetika
- Download Skripsi Gratis Teknik Informatika : Aplikasi pemantau dan kontrol suhu lingkungan tanaman krisan (chrysanthemum) pada miniatur greenhouse berbasis mikrokontroler atmega16
No comments:
Post a Comment