No image available for this title

Text

Perbandingan Fluid Genetic Algorithm dan Genetic Algorithm untuk Penjadwalan Perkuliahan



Abstrak— Penjadwalan perkuliahan merupakan masalah
yang termasuk pada NP-Hard problem dan multi-objective
problem dikarenakan memiliki beberapa variabel yang

mempengaruhi penyusunan jadwal serta memiliki batasan-
batasan yang harus dipenuhi. Salah satu solusi penyelesaian yang

telah ditemukan adalah menggunakan Algoritma Genetika (GA).
GA telah terbukti dapat memberikan jadwal yang dapat
memenuhi batasan-batasan dalam penyusunan jadwal. Selain itu
ditemukan juga konsep pemikiran baru dari GA yakni Fluid
Genetic Algorithm (FGA). Perbedaan yang sangat terlihat dari
FGA dibandingkan dengan GA adalah tidak adanya proses
mutasi dalam setiap iterasinya. FGA memiliki tahap baru yakni
born individual dan konstanta baru yakni global learning rate,
individual learning rate, dan diversity rate. Konsep pemikiran ini
diuji pada penelitian sebelumnya dan mendapati FGA lebih
unggul dibandingkan dengan GA untuk masalah pencarian nilai
optimum dari suatu fungsi yang telah ditentukan, tetapi fungsi
tersebut tidak termasuk dalam multi-objective problem. Pada

penelitian ini dilakukanlah pengujian dan perbandingan FGA
dan GA untuk masalah penjadwalan perkuliahan di STMIK
XYZ. Berdasarkan hasil yang didapat FGA dapat menghasilkan
jadwal tanpa adanya pelanggaran hard constraint. FGA bisa
digunakan untuk penyelesaian multi objective problem. FGA
memiliki jumlah generasi yang lebih sedikit dibandingkan GA.
Namun secara keseluruhan GA lebih unggul dalam
menghasilkan jadwal tanpa ada masalah.


Availability

No copy data


Detail Information

Series Title
-
Call Number
-
Publisher JURNAL SISFOKOM (SISTEM INFORMASI DAN KOMPUTER) : Indonesia.,
Collation
12
Language
Indonesia
ISBN/ISSN
2598-7305
Classification
NONE
Content Type
-
Media Type
-
Carrier Type
-
Edition
-
Subject(s)
Specific Detail Info
-
Statement of Responsibility

Other Information

Accreditation
-

Other version/related

No other version available


File Attachment



Information


Web Online Public Access Catalog - Use the search options to find documents quickly