Optimasi Algoritma Genetika dalam Perancangan Sistem Informasi Penjadwalan Seminar dan Sidang Skripsi Mahasiswa Institut Informatika dan Bisnis (IIB) Darmajaya

Abstract

Algoritma genetika adalah sebuah algoritma semiheuristik untuk memecahkan sebuah masalah dengan solusi yang optimal. Algoritma genetika menggunakan konsep genetika dan permutasi gen dan dna tubuh makhluk hidup, dimana ketika sebuah makhluk hidup bereproduksi, maka akan terjadi proses silang antar gen dan perubahan mutase, sehingga akan menghasilkan individu yang baru yang lebih baik daripada individu induknya. Algoritma genetika bekerja seperti metode reproduksi tersebut, dimana solusi terhadap sebuah masalah akan dikumpulkan lalu disilangkan untuk mendapatkan solusi yang terbaik terhadap suatu masalah yang dikemukakan. Algoritma genetika telah banyak digunakan untuk sistem pengambilan keputusan, penjadwalan, pencarian jarak terdekat dan masalah lainnya dengan tingkat akurasi diatas 88%, sehingga cukup optimal untuk diterapkan pada permasalahan penjadwalan seminar dan sidang skripsi yang dialami oleh program studi di Institut Informatika dan Bisnis (IIB) Darmajaya.  Penjadwalan seminar dan proposal masih dilakukan secara manual, sehingga sering terjadi redudansi dan perbenturan jadwal. Sehingga ada mahasiswa yang mendapatkan dua jadwal seminar atau proposal yang sama, atau mendapatkan jadwal yang bersamaan dengan jadwal mahasiswa lainnya, sehingga jadwal yang dikeluarkan tidak optimal. Penelitian ini akan menjawab bagaimana algoritma genetika dapat dioptimalkan untuk menyelesaikan masalah penjadwalan, dengan mengeluarkan produk sistem penjadwalan otomatis dengan menggunakan algoritma genetika. Kata Kunci: Algortima Genetika, Semiheuristik,  Penjadwalan