Penerapan Algoritma Genetika Untuk Menentukan Dosen Pembimbing Tugas Akhir di ITB STIKOM Bali

Abstract

Penentuan dosen pembimbing tugas akhir di ITB STIKOM Bali dilakukan oleh masing-masing program studi. Seiring dengan meningkatnya jumlah pengajuan judul Tugas Akhir mahasiswa, pihak program studi menemui kesulitan dalam penentuan dosen pembimbing. Beberapa kebijakan dan batasan juga harus diperhatikan seperti kesesuaian bidang ilmu dosen pembimbing dengan topik tugas akhir mahasiswa dan batas maksimal bimbingan untuk setiap dosen menyebabkan penentuan dosen pembimbing menjadi semakin kompleks. Tujuan dari penelitian ini adalah untuk menerapkan Genetic Algorithm pada penentuan dosen pembimbing agar bisa diproses secara otomatis dan optimal. Inisialisasi proses algoritma Genetika diawali dengan pendefinisian individu atau kromosom dengan memetakan data mahasiswa dengan kombinasi data dosen pembimbing. Selanjutnya fitness function didasarkan pada pengecekan terhadap 4 buah constraint sesuai dengan aturan penentuan dosen pembimbing di ITB STIKOM Bali. Tools yang digunakan berupa sistem yang dikembangkan dengan bahasa pemrograman C# dan framework Aforge.NET. Dari hasil uji coba menggunakan 62 buah data dosen dan 60 buah data mahasiswa diperoleh hasil yg optimal (nilai fitness = 1) pada iterasi ke 3979, dengan parameter CR (Crossover ratio) = 0.7, MR (Mutation ratio) = 0.09, dan ukuran populasi = 100