ANALISIS PENGARUH NILAI PARAMETER PADA ALGORITMA GENETIKA UNTUK SISTEM PENJADWALAN PERKULIAHAN (STUDI KASUS: JADWAL PERKULIAHAN DI FAKULTAS TEKNIK ELEKTRO UNIVERSITAS TELKOM)
INDAH NUR FITRI
Informasi Umum
Kode
21.04.3629
Klasifikasi
004.36 - Computational Grids
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Computation
Dilihat
227 kali
Informasi Lainnya
Abstraksi
Penerapan algoritma genetika untuk sistem penjadwalan perkuliahan dilakukan oleh banyak peneliti karena mampu menghasilkan penjadwalan tanpa bentrok. Algoritma genetika memiliki empat parameter yaitu probabilitas crossover (pc), probabilitas mutasi (pm), population size (ps), dan jumlah generasi. Penentuan nilai parameter penting karena menentukan hasil pencarian solusi agar dapat diperoleh dengan cepat dan menghasilkan bentrok 0. Penelitian ini bertujuan untuk melakukan pengujian pada tiga parameter dengan nilai yaitu ps (30;50;100), pc (0.6;0.7;0.8;0.9) dan pm (0.001;0.01;0.1;0.2). Pengujian dilakukan pada jadwal perkuliahan di Program Sarjana Fakultas Teknik Elektro Universitas Telkom yang terdiri dari empat Program Studi yaitu Teknik Fisika, Teknik Komputer, Teknik Elektro, dan Teknik Telekomunikasi. Keandalan sistem yang dimiliki pada pengujian jadwal Teknik Fisika adalah 99.67%, Teknik Komputer adalah 98.125%, Teknik Elektro adalah 83.98%, dan Teknik Telekomunikasi adalah 73.82%. Parameter yang menghasilkan solusi dengan nilai fitness tertinggi pada semua jadwal perkuliahan adalah population size = 30, probabilitas crossover = 0.6, dan probabilitas mutasi = 0.01.
Koleksi & Sirkulasi
Seluruh 1 koleksi sedang dipinjam
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | INDAH NUR FITRI |
| Jenis | Perorangan |
| Penyunting | Suprayogi, Nurwulan Fitriyanti |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom, S1 Teknik fisika |
| Kota | Bandung |
| Tahun | 2021 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
