Penyusunan jadwal perkuliahan setiap semester adalah suatu pekerjaan yang
rumit karena harus mengkombinasikan antara mata kuliah yang ditawarkan, waktu
kesediaan dosen, ruangan, dan dilengkapi dengan sejumlah aturan yang harus
dilaksanakan. Selama ini di Jurusan Teknik Informatika UIN Maliki Malang penjadwalan
perkuliahan dilakukan secara manual dengan kondisi memiliki banyak mahasiswa, ruang
perkuliahan terbatas, waktu yang dibatasi, dan jumlah dosen yang masih sedikit, sehingga
perlu adanya aplikasi penjadwalan perkuliahan secara otomatis. Pada skripsi ini, peneliti
mencoba menyelesaikan masalah penjadwalan perkuliahan menggunakan Algoritma
Genetika sebagai metode optimasinya.
Algoritma Genetika merupakan algoritma pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi.
Keuntungan penggunaan Algoritma Genetika adalah dari kemudahan implementasi dan
kemampuannya untuk menemukan solusi yang bagus dan cepat untuk masalah-masalah
berdimensi tinggi. Penggunaan Algoritma Genetika untuk menyelesaikan seputar
masalah penjadwalan telah banyak dipergunakan oleh para peneliti bidang ini.
Berdasarkan uji coba yang dilakukan menggunakan data sebanyak 217 kelas
perkuliahan, dengan probabilitas crossover 60% dan probabilitas mutasi 1%,
menghasilkan jadwal kuliah dengan fitness rata-rata 0,03656 dan tingkat kesalahan
sebesar 27,79%. Aplikasi ini sudah dapat digunakan untuk membuat jadwal perkuliahan
dengan melakukan perubahan secara manual pada jadwal-jadwal yang bentrok.
rumit karena harus mengkombinasikan antara mata kuliah yang ditawarkan, waktu
kesediaan dosen, ruangan, dan dilengkapi dengan sejumlah aturan yang harus
dilaksanakan. Selama ini di Jurusan Teknik Informatika UIN Maliki Malang penjadwalan
perkuliahan dilakukan secara manual dengan kondisi memiliki banyak mahasiswa, ruang
perkuliahan terbatas, waktu yang dibatasi, dan jumlah dosen yang masih sedikit, sehingga
perlu adanya aplikasi penjadwalan perkuliahan secara otomatis. Pada skripsi ini, peneliti
mencoba menyelesaikan masalah penjadwalan perkuliahan menggunakan Algoritma
Genetika sebagai metode optimasinya.
Algoritma Genetika merupakan algoritma pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi.
Keuntungan penggunaan Algoritma Genetika adalah dari kemudahan implementasi dan
kemampuannya untuk menemukan solusi yang bagus dan cepat untuk masalah-masalah
berdimensi tinggi. Penggunaan Algoritma Genetika untuk menyelesaikan seputar
masalah penjadwalan telah banyak dipergunakan oleh para peneliti bidang ini.
Berdasarkan uji coba yang dilakukan menggunakan data sebanyak 217 kelas
perkuliahan, dengan probabilitas crossover 60% dan probabilitas mutasi 1%,
menghasilkan jadwal kuliah dengan fitness rata-rata 0,03656 dan tingkat kesalahan
sebesar 27,79%. Aplikasi ini sudah dapat digunakan untuk membuat jadwal perkuliahan
dengan melakukan perubahan secara manual pada jadwal-jadwal yang bentrok.
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