Author (Penulis)

MUH. SUKRON
Universitas Nusantara PGRI Kediri

Author Identity (NPM)

11.1.03.02.0439

Abstract

A B S T R A K Muh. Sukron: Rancang Bangun Sistem Pembagian Kelas Menggunakan Algoritma Genetika di MTsN Kandat, Skripsi, Teknik Informatika, PT UNP Kediri, 2015. Kata Kunci: Pembagian Kelas, Algoritma, Genetika, Siswa 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 terbaikdalam masalah pembagian kelas regular siswa baru dan algoritma genetikasebagai 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 jalur reguler di MTs Negeri Kandat Kab. Kediri dimana siswa tersebut ditempatkan ditempatkan ditiap-tiap kelas sesuai dengan parameter yang telah ditentukan yaitu berdasarkan jenis kelamin dan hasil test masuk.

Keyword

a

Reference

PUBLISHED

2016-09-06

JOURNAL

Simki-Techsain

ISSN

2599-3011

ISSUE

Download PDF

Download PDF Kembali Home