Perbandingan Fluid Genetic Algorithm dan Genetic Algorithm untuk Penjadwalan Perkuliahan

Jurnal Sisfokom (Sistem Informasi dan Komputer)

View Publication Info
 
 
Field Value
 
Title Perbandingan Fluid Genetic Algorithm dan Genetic Algorithm untuk Penjadwalan Perkuliahan
 
Creator Al Rivan, Muhammad Ezar
Bhagaskara, Bhagaskara
 
Subject Computer Science
Genetic Algorithm; Fluid Genetic Algorithm; Timetabling

 
Description The lecture schedule is a problem that belongs to the NP-Hard problem and multi-objective problem because it has several variables that affect the preparation of the schedule and has limitations that must be met. One solution that has been found is using a Genetic Algorithm (GA). GA has been proven to be able to provide a schedule that can meet limitations in scheduling. Besides, it also found a new concept of thought from GA, namely the Fluid Genetic Algorithm (FGA). The most visible difference between FGA and GA is that there is no mutation process in each iteration. FGA has a new stage, namely individual born and new constants, namely global learning rate, individual learning rate, and diversity rate. This concept of thinking was tested in previous studies and found that FGA is superior to GA for the problem of finding the optimum value of a predetermined function, but this function is not included in the multi-objective problem. In this study, the testing and comparison of FGA and GA were conducted for the problem of scheduling lectures at STMIK XYZ. Based on the results obtained, FGA can produce a schedule without any hard constraint violations. FGA can be used to solve multi-objective problems. FGA has a smaller number of generations than GA. However, overall GA is superior in producing schedules without any problems.
 
Publisher ISB Atma Luhur
 
Contributor
 
Date 2020-09-14
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article

 
Format application/pdf
 
Identifier http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/879
10.32736/sisfokom.v9i3.879
 
Source Jurnal Sisfokom (Sistem Informasi dan Komputer); Vol 9, No 3 (2020): NOVEMBER; 350-356
2581-0588
2301-7988
 
Language eng
 
Relation http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/879/668
 
Coverage


 
Rights Copyright (c) 2020 Jurnal Sisfokom (Sistem Informasi dan Komputer)
http://creativecommons.org/licenses/by/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library