Record Detail
Advanced Search
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., 2020 |
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