Innovative: Journal Of Social Science Research
Vol. 4 No. 4 (2024): Innovative: Journal Of Social Science Research

Implementasi Algoritma Genetika untuk Penjadwalan Perkuliahan (Studi Kasus : Program Studi Sarjana Matematika di FMIPA Universitas Sumatera Utara)

Sinaga, Hasanah Dwi Putri (Unknown)
Gultom, Parapat (Unknown)
Syahriol, Syahriol (Unknown)
Suyanto, Suyanto (Unknown)



Article Info

Publish Date
22 Jul 2024

Abstract

Penjadwalan perkuliahan yang efektif dan efisien merupakan tantangan utama karrena kompleksitas mengatur waktu, ruang, dan dosen yang sesuai dengan berbagai mata kuuliah dan jumlah mahasiswa. Algoritma genetika dipilih karena kemampuannya dalam mencari solusi optimal melaui proses seleksi, crossover, dan mutasi. Penelitian ini dimulai dengan pembuatan populasi awal secara acak dan dilanjutkan dengan evaluasi berdasarkan fungsi tujuan yang mempertimbangkan konflik yang terjadi. Proses seleksi digunakan untuk memilih individu-individu terbaik yang akan menjadi orang tua bagi generasi berikutnya.Crossover dan mutasi diterapkan untuk menghasilkan variasi dalam populasi, diikuti oleh mekanisme perbaikan (GeneRepair) untuk memastikan semua solusi yang dihasilkan valid dan layak. Hasil penelitian ini menunjukkan bahwa algoritma genetika dapat menghasilkan jadwal perkuliahan yang lebih optimal dibandingkan dengan metode tradisional, dengan mengurangi jumlah konflik dan meningkatkan efisiensi penggunaan ruang dan waktu. Implementasi ini diharapkan dapat membantu pihak administrasi universitas dalam mengelola penjadwalan perkuliahan secara lebih efektif dan efisien.

Copyrights © 2024






Journal Info

Abbrev

Innovative

Publisher

Subject

Humanities Computer Science & IT Law, Crime, Criminology & Criminal Justice Public Health Other

Description

Innovative: Journal Of Social Science Research is a journal managed by Universitas Pahlawan Tuanku Tambusai which bridges researchers to publish research results in all scientific fields (multidiscipline). This includes the fields of education, health, law, economics, IT (Informatics Engineering), ...