SISTEM PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS PENJADWALAN MATA KULIAH KELAS R1 PROGRAM STUDI TEKNIK INFORMATIKAUMBY)
Total View This Week0
Total View This Week0
Institusion
Universitas Mercu Buana Yogyakarta
Author
Lova, Martina
Subject
T Technology (General)
Datestamp
2022-08-19 04:09:55
Abstract :
Masalah penjadwalan dalam dunia pendidikan dapat dibagi menjadi dua kategori, yaitu penjadwalan matakuliah dan ujian. Penyelesaian masalah penjadwalan perkuliahan dalam jumlah yang sangat besar hingga saat ini masih menjadi permasalahan yang rumit untuk diselesaikan secara manual. Algoritma genetik adalah algoritma yang berusaha menerapkan pemahaman mengenai evolusi alamiah pada tugas-tugas pemecahan-masalah (problem solving). Pendekatan yang diambil oleh algoritma ini adalah dengan menggabungkan secara acak berbagai pilihan solusi terbaik di dalam suatu kumpulan untuk mendapatkan generasi solusi terbaik berikutnya yaitu pada suatu kondisi yang memaksimalkan kecocokannya atau lazim disebut fitness. Generasi ini akan merepresentasikan perbaikan-perbaikan pada populasi awalnya. Dengan melakukan proses ini secara berulang, algoritma ini diharapkan dapat mensimulasikan proses evolusioner. Penelitian penjadwalan matakuliah menggunakan algoritma genetika (studi kasus progran studi Teknik Informatika Universitas Mercu Buana Yogyakara) adalah dengan memasukan jumlah nilai kromosom, jumlah generasi, jumlah crossover rate, dan mutation rate. Dari hasil uji coba dalam penelitian ini dengan menggunakan jumlah kromosom dari yang terkecil 4 dan yang terbesar 15, jumlah generasi dari yang terkecil 10 dan yang terbesar 50, nilai crossover rate 0.3 dan 0.5, nilai mutation rate 0.25 dan banyak generasi yang bervariasi. Diperoleh hasil terbaik yaitu pada uji coba ke-3 dengan nilai kromosom 15, nilai generasi 10, nilai crossover rate 0.5 dan nilai mutation rate 0.25 dngan hasil 70%. Dari hasil yang diperoleh dalam penelitian ini di harapakan dapat menyelesaikan permasalahan penjadwalan mata kuliah. Kata Kunci :Penjadwalan, Matakuliah, Algoritma Genetika
Masalah penjadwalan dalam dunia pendidikan dapat dibagi menjadi dua kategori, yaitu penjadwalan matakuliah dan ujian. Penyelesaian masalah penjadwalan perkuliahan dalam jumlah yang sangat besar hingga saat ini masih menjadi permasalahan yang rumit untuk diselesaikan secara manual. Algoritma genetik adalah algoritma yang berusaha menerapkan pemahaman mengenai evolusi alamiah pada tugas-tugas pemecahan-masalah (problem solving). Pendekatan yang diambil oleh algoritma ini adalah dengan menggabungkan secara acak berbagai pilihan solusi terbaik di dalam suatu kumpulan untuk mendapatkan generasi solusi terbaik berikutnya yaitu pada suatu kondisi yang memaksimalkan kecocokannya atau lazim disebut fitness. Generasi ini akan merepresentasikan perbaikan-perbaikan pada populasi awalnya. Dengan melakukan proses ini secara berulang, algoritma ini diharapkan dapat mensimulasikan proses evolusioner. Penelitian penjadwalan matakuliah menggunakan algoritma genetika (studi kasus progran studi Teknik Informatika Universitas Mercu Buana Yogyakara) adalah dengan memasukan jumlah nilai kromosom, jumlah generasi, jumlah crossover rate, dan mutation rate. Dari hasil uji coba dalam penelitian ini dengan menggunakan jumlah kromosom dari yang terkecil 4 dan yang terbesar 15, jumlah generasi dari yang terkecil 10 dan yang terbesar 50, nilai crossover rate 0.3 dan 0.5, nilai mutation rate 0.25 dan banyak generasi yang bervariasi. Diperoleh hasil terbaik yaitu pada uji coba ke-3 dengan nilai kromosom 15, nilai generasi 10, nilai crossover rate 0.5 dan nilai mutation rate 0.25 dngan hasil 70%. Dari hasil yang diperoleh dalam penelitian ini di harapakan dapat menyelesaikan permasalahan penjadwalan mata kuliah. Kata Kunci :Penjadwalan, Matakuliah, Algoritma Genetika
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
