Implementasi Algoritma Genetika Dalam Penentuan Jadwal Perkuliahan Berdasarkan Kebutuhan Pengguna

Abstrak

Pendidikan adalah hal yang penting dalam kehidupan. Dalam pelaksanaannya, pendidikan terdiri dari pengajar dan peserta didik. Seorang pengajar mengajari suatu mata pelajaran ke para peserta didik. Peserta didik diajari oleh beberapa pengajar atau lebih. Ada suatu ketentuan di mana suatu kelas peserta didik hanya bisa menerima satu mata pelajaran dalam satu waktu. Pengajar juga hanya bisa mengajarkan satu mata pelajaran dalam satu waktu. Hal ini membutuhkan suatu sistem yang digunakan untuk mengatur agar ketentuan tersebut dapat terpenuhi tanpa mengabaikan ketentuan lainnya. Sistem yang digunakan untuk mengatur permasalahan tersebut adalah sistem penjadwalan mata pelajaran. Sistem ini mengatur tentang penempatan kelas dari peserta didik dengan mata pelajaran yang mereka pelajari. Dalam implementasinya secara manual, pengerjaannya sangat tidak efisien dari segi waktu, sumber daya manusia serta tenaga pikiran. Adapun metode yang dapat digunakan untuk menyelesaikan masalah tersebut adalah Algoritma genetika. Algoritma genetika adalah suatu metode atau prosedur heuristis yang terinspirasi oleh proses seleksi alam. Algoritma genetika umumnya digunakan untuk menghasilkan solusi yang berkualitas tinggi untuk masalah yang berupa optimasi dan pencarian dengan mengandalkan operator yang terinspirasi secara biologis seperti mutasi, kawin silang, dan seleksi.