JATI (Jurnal Mahasiswa Teknik Informatika)
Vol. 8 No. 3 (2024): JATI Vol. 8 No. 3

PENGIMPLEMENTASIAN ALGORITMA GENETIKA DALAM SISTEM PENJADWALAN PRAKTIKUM

Nazarius, Atong (Unknown)
Delon Pratama, Ryan (Unknown)
Aryapati Soebagijo, Rafael (Unknown)
Priskila, Ressa (Unknown)
Handrianus Pranatawijaya, Viktor (Unknown)



Article Info

Publish Date
05 May 2024

Abstract

Penelitian ini melakukan pengimplementasian algoritma genetika pada sistem penjadwalan praktikum untuk mencapai solusi yang akurat dan efisien. Proses inisialisasi populasi dilakukan dengan menghasilkan kromosom yang berisi gen-gen yang merepresentasikan kombinasi data mata kuliah, asisten praktikum, jam, hari, dan ruangan. Evaluasi fitness dilakukan dengan menggunakan rumus Fitness Poin = 1/(1 + Penalty) untuk menentukan seberapa baik suatu individu dalam memenuhi kriteria yang telah ditetapkan. Percobaan menunjukkan kromosom terbaik bernilai fitnes = 1, dengan populasi, generasi, dan tingkat mutasi yang semakin besar akan membutuhkan waktu eksekusi yang lebih lama dan sebaliknya. Juga ukuran populasi, generasi dan tingkat mutasi juga mempengaruhi kemungkinan untuk ditemukan hasil yang optimal. Hasil penelitian ini didapatkan bahwa algoritma genetika efektif dalam proses penyelesaian permasalahan penjadwalan praktikum yang kompleks, memberikan jadwal praktikum yang akurat dan efisien. Implikasi penelitian ini dapat menjadi acuan penting dalam pengembangan algoritma genetika khususnya dalam bidang penjadwalan praktikum

Copyrights © 2024






Journal Info

Abbrev

jati

Publisher

Subject

Computer Science & IT

Description

Adalah jurnal mahasiswa yang diterbitkan oleh Teknik Informatika Institut Teknologi Nasional Malang, sebagai media publikasi hasil Skripsi Mahasiswa Teknik Informatika ke khalayak luas, diterbitkan secara berkala 6 kali setahun pada bulan Februari, April, Juni, Agustus, Oktober, ...