Sistem pendukung keputusan pembagian Kelas Reguler Siswa baru menggunakan Algoritma Genetika di SMA Negeri 1 Lawang

ABSTRAK

Optimasi diperlukan dalam pembagian kelas regular siswa baru untuk menghasilkan solusi terbaik. Sistem pembagian kelas regular siswa baru masih dilakukan secara konvensional, yakni metode acak maupun metode pengurutan dan belum melibatkan kemajuan dalam bidang teknologi informasi. sehingga dalam tiap kelas tidak seimbang antara kemampuan masing-masing siswa. Masalah pembagian kelas reguler merupakan masalah pengelompokan (clustering), seharusnya digunakan metode tersebut untuk menyelesaikannya. Maka digunakan metode algoritma genetika untuk untuk mencari solusi terbaik dalam masalah pembagian kelas regular siswa baru dan algoritma genetika sebagai algoritma genetika sebagai pemecahan masalah dalam perangkat lunak.

Dalam algoritma genetika terdiri dari pencarian solusi menggunakan seleksi alam, dimana individu yang kuat (fitness tinggi) akan memiliki reproduksi yang tinggi dan mampu bertahan. Perubahan nilai fitness dari inisialisasi sampai menjadi fitness terbaik dikarenakan adanya dua parameter dasar yang penting yaitu peluang crossover dan peluang mutasi. Pada crossover menyatakan seberapa sering proses crossover yang terjadi pada dua kromosom parent. Metode crossover yang digunakan adalah single-point crossover, seleksi menggunakan metode roulette wheel selection. Hasil penelitian ini adalah siswa baru di SMA Negeri 1 Lawang ditempatkan ditiap-tiap kelas sesuai dengan parameter yang telah ditentukan.