(0721) 8030188    pusat@itera.ac.id   

Optimasi Algoritma Genetika menggunakan Population Resizing On Fitness Improvement Fuzzy Evolutionary Algorithm untuk Penjadwalan Mata Kuliah


Penjadwalan mata kuliah adalah sebuah proses pengalokasian mata kuliah, dosen, ruang dan waktu dengan melihat aturan - aturan yang telah ditentukan sehingga semua komponen tersebut dapat terpenuhi. Penyusunan jadwal mata kuliah memerlukan banyak pertimbangan, pada dasarnya penjadwalan mata kuliah merupakan kombinasi antara mata kuliah, dosen, ruang dan waktu. Dengan menggunakan algoritma genetika permasalahan dengan kompleksitas yang tinggi dapat diselesaikan dengan melihat aturan - aturan yang telah ditentukan. Pada algoritma genetika terdapat 3 parameter yang dapat mempengaruhi sebuah proses yaitu probabilitas crossover, probabilitas mutasi, dan ukuran populasi. Dengan menggunakan teknik population resizing on fitness improvement fuzzy evolutionary algorithm dapat mengatasi permasalahan tersebut. Menggunakan algoritma genetika dengan teknik PROFIFEA dalam menyelesaikan permasalahan penjadwalan mata kuliah dapat mempercepat proses penjadwalan dengan menghasilkan rata-rata waktu 36,12 detik dan memiliki rata-rata 21 jumlah generasi lebih baik dibandingkan algoritma genetika yang menghasilkan rata-rata waktu 1 menit 41,44 detik dan memiliki rata-rata 328 jumlah generasi. Hasil tersebut menunjukkan bahwa dengan menggunakan teknik PROFIFEA pada algoritma genetika dapat meningkatkan kinerja pada saat proses penjadwalan.

Publisher


URI
http://repo.itera.ac.id/depan/submission/SB2101290001

Collection
Teknik Informatika