Penerapan Algoritma Genetika untuk Optimasi Penjadwalan Pondok Pesantren berdasarkan Constraint Ustadz (Studi Kasus: Yayasan Pendidikan Budi Utomo, Gadingmangu, Perak, Jombang)
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
View Archive InfoField | Value | |
ISSN |
2548-964X |
|
Authentication Code |
dc |
|
Title Statement |
Penerapan Algoritma Genetika untuk Optimasi Penjadwalan Pondok Pesantren berdasarkan Constraint Ustadz (Studi Kasus: Yayasan Pendidikan Budi Utomo, Gadingmangu, Perak, Jombang) |
|
Added Entry - Uncontrolled Name |
Rosyidin, Huda Minhajur Rahayudi, Bayu Ratnawati, Dian Eka Fakultas Ilmu Komputer, Universitas Brawijaya Fakultas Ilmu Komputer, Universitas Brawijaya Fakultas Ilmu Komputer, Universitas Brawijaya |
|
Summary, etc. |
Dalam menyusun skema/jadwal dengan proses yang spontan menjadi tidak efektif karenan memakan waktu yang lama, masalah yang ditumbulkan dalam penulisan skema permasalahan pada penyusunan jadwal menjadi komplekssjika pada komponen berjumlah semakin banyak atau bertambah besarnya masing-masing komponen. Diharapkan, jadwal yang dihasilkan tidak hanya terhindar dari bentrokan, tapi juga menyesuakan pada constraint ustadz yang harus terpenuhi. Algoritma Genetika adalah algoritma yang bersifat iterative, menyesuaikan terhadap diri serta algoritma probabilistic dan mencari untuk optimasi yang bersifat global. Saat inisialisasi kromosom dengan membangkitkan data perintah representasi bilangan bulat, dimana kode perintah yang dimasukkan pada setiap gen diacak. Pada jadwal ini memiliki ilustrasi ssolusi pada jadwal jika kromosom mendapatan jumlah fitness yang tinggi. Jumlah parameter algoritma genetika dari hasil uji adalah jumlah ukuran populeasi maksimum yaitu 100, jumlah kombinasi Cr dan Mr adalah 0.5 dan 0.5 dan total gerenasi adalah 1000. Penggunaan parameter pada proses pencarian solusi, mendapatkan jumlah fitness dengan jumlah 0,9977.
|
|
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/11093 |
|
Data Source Entry |
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 6 No 5 (2022): Mei 2022 |
|
Language Note |
ind |
|
Terms Governing Use and Reproduction Note |
Hak Cipta (c) 2022 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer |
|