IMPLEMENTASI ALGORITMA GENETIKA UNTUK PROSES PENEMPATAN (PLOTTING) PESERTA KULIAH KERJA NYATA DI UNIVERSITAS GADJAH MADA; IMPLEMENTATION OF GENETIC ALGORITHM FOR STUDENT PLACEMENT PROCESS OF STUDENT COMMUNITY SERVICES IN UNIVERSITAS GADJAH MADA

NANANG ARFANDI, Faizah

2013 | Skripsi | PROGRAM STUDI ILMU KOMPUTER

Kuliah Kerja Nyata – Pembelajaran Pemberdayaan Masyarakat (KKN-PPM) adalah mata kuliah wajib yang harus ditempuh mahasiswa jenjang strata satu di Universitas Gadjah Mada sebagai syarat kelulusan. Salah satu permasalahan yang muncul dalam pelaksanaannya adalah proses penempatan peserta kuliah kerja nyata di unit-unit tematik yang ada. Satuan unit sebisa mungkin terisi mahasiswa dengan komposisi seimbang sesuai dengan kriteria yang ditentukan. Selama ini proses penempatan peserta kuliah kerja nyata dilaksanakan oleh Lembaga Penelitian dan Pengabdian kepada Masyarakat (LPPM) dengan cara memasukkan satu persatu ke dalam unit tematik yang tersedia. Cara ini sederhana namun membutuhkan waktu yang cukup lama dan menghabiskan sumber daya yang ada. Alternatif penyelesaian yang dapat diterapkan adalah dengan memanfaatkan algoritma genetika untuk melakukan proses penempatan peserta KKN. Penelitian ini menerapkan Multi Objective Genetic Algorithm untuk menemukan populasi yang optimal. Algoritma yang diterapkan menghasilkan populasi unit yang seimbang sesuai kriteria yaitu perbandingan jenis kelamin dan komposisi kluster dari peserta KKN yang terdaftar. Didalam percobaan diperoleh hasil yang optimal dengan tersisa delapan unit yang belum seimbang dari 113 unit yang ada. Penelitian ini berhasil membantu LPPM dalam proses plotting peserta KKN-PPM UGM.

Kata Kunci : Kuliah Kerja Nyata – Pembelajaran Pemberdayaan Masyarakat (KKN-PPM); plotting; Multi Objective Genetic Algorithm.