Optimasi Penjadwalan Kegiatan Belajar Mengajar Pada Pondok Pesantren Menggunakan Algoritme Genetika (Studi Kasus : Pondok Pesantren Yayasan Bani Syihab Nasrulloh)
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
View Archive InfoField | Value | |
ISSN |
2548-964X |
|
Authentication Code |
dc |
|
Title Statement |
Optimasi Penjadwalan Kegiatan Belajar Mengajar Pada Pondok Pesantren Menggunakan Algoritme Genetika (Studi Kasus : Pondok Pesantren Yayasan Bani Syihab Nasrulloh) |
|
Added Entry - Uncontrolled Name |
Karma, Yamlikho Hidayat, Nurul Marji, Marji Fakultas Ilmu Komputer, Universitas Brawijaya Fakultas Ilmu Komputer, Universitas Brawijaya Fakultas Ilmu Komputer, Universitas Brawijaya |
|
Summary, etc. |
Proses penjadwalan jadwal secara manual dinilai tidak efisien karena memakan waktu lama. Jika jumlah komponen bertambah atau jumlah data per komponen semakin banyak, maka masalah penjadwalan akan menjadi semakin kompleks. Hasil jadwal yang diharapkan tidak hanya berupa jadwal yang mengalami bentrok dengan jadwal raoat guru, akan tetapi jadwal yang dapat disesuaikan terhadap beberapa constraint yang harus terpenuhi dalam jadwal tersebut. Algoritma genetika adalah algoritma yang mempunyai sifat iteratif, adaptif dan probabilistik untuk optimasi global. Proses inisialisasi kromosom dihasilkan dari data penugasan guru dengan representasi bilangan integer, di mana setiap gen berisi kode tugas yang dibangkitkan secara acak. Setiap kromosom dengan nilai fitness tertinggi mewakili dari solusi jadwal mata pelajaran. Dari proses pengujian yang dilakukan didapatkan nilai populasi terbaik yaitu 100, nilai kombinasi Cr dan Mr 0,5 dan 0,5, dan jumlah generasi sebanyak 1000. Proses mencari solusi menggunakan parameter-parameter ini mendapatkan nilai fitness yaitu sebesar 0,9985.
|
|
Publication, Distribution, Etc. |
Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya |
|
Electronic Location and Access |
application/pdf http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/9426 |
|
Data Source Entry |
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 5 No 6 (2021): Juni 2021 |
|
Language Note |
ind |
|
Terms Governing Use and Reproduction Note |
Hak Cipta (c) 2021 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer |
|