Optimasi penempatan mahasiswa baru di Ma’had Sunan Ampel Al-Ali Universitas Islam Negeri (UIN) Maulana Malik Ibrahim Malang menggunakan Algoritma Genetika

ABSTRAK

Optimasi diperlukan untuk memperoleh hasil yang terbaik dari alternatif-alternatif solusi yang tersedia. Optimasi penempatan mahasiswa baru di ma’had Sunan Ampel Al-Ali UIN Maulana Malik Ibrahim Malang adalah suatu usaha untuk mencari solusi terbaik penempatan mahasiswa baru di ma’had agar visi, misi, dan tujuan dapat tercapai secara optimal. Optimasi penempatan ini melibatkan banyak komponen sehingga proses penempatan menjadi rumit. Pada skripsi ini dibahas mengenai penempatan mahasiswa baru menggunakan algoritma genetika.

Algoritma genetika adalah salah satu teknik optimasi yang terkenal yang secara khusus dapat diterapkan untuk memecahkan masalah optimasi yang kompleks. Penelitian ini bertujuan membuat model genetika untuk masalah penempatan mahasiswa baru di ma’had dan menerapkan algoritma genetika sebagai alternatif solusi masalah penempatan mahasiswa baru dengan manggunakan perangkat lunak. Pada algoritma genetika, teknik pencarian solusi menggunakan prinsip seleksi alam, di mana individu yang lebih kuat (fitness tinggi) akan memiliki tingkat reproduksi yang lebih tinggi.

Metode yang digunakan dalam penelitian ini yaitu adalah waterfall atau air terjun, yang terdiri dari tahap perencanaan, tahap analisis, tahap desain, tahap implementasi, tahap pengujian, tahap pemasangan, dan tahap pengoperasian. Waterfall sering diidentikkan dengan proses SDLC (Systems Development Life Cycle) yang mengandung langkah-langkah pengembangan representasi objek secara progresif, mengandung tiga langkah utama, yaitu analisis, perancangan, dan implementasi.

Perubahan nilai fitness dari inisialisasi sampai menjadi fitness terbaik dikarenakan adanya dua parameter dasar yang penting yaitu probabilitas perkawinan silang dan probabilitas mutasi. Pada perkawinan silang menyatakan seberapa sering proses perkawinan silang akan terjadi di antara dua kromosom orang tua. Jika tidak terjadi perkawinan silang, keturunan merupakan salinan mutlak dari kromosom orang tua. Jika terjadi perkawinan silang, keturuan yang dihasilkan merupakan campuran dari kedua kromosom orang tua.

Metode perkawinan silang yang digunakan dalam optimasi penempatan ini adalah metode order crossover, sedangan mutasinya menggunakan metode swapping mutation. Mutasi diperlukan untuk menghindari terjadinya konvergensi prematur.

Hasil dari penelitian ini adalah susunan penempatan mahasiswa baru dalam tiap ruang masing-masing mabna di Ma’had Sunan Ampel Al-Ali UIN Maulana Malik Ibrahim Malang dengan komposisi yang sesuai dengan parameter yang telah ditentukan.