Indonesia Conference Directory


<< Back

Comparison of Genetic Algorithms and Particle Swarm Optimization (PSO) Algorithms in Course Scheduling
Diena Rauda Ramdania(a*), Mohamad Irfan(b), Fariz Alfarisi(c), Dian Nuraiman(d)

a,b,c) Department of Informatics, UIN Sunan Gunung Djati Bandung
d) Department of Mathematics, UIN Sunan Gunung Djati Bandung
Jl. A.H. Nasution No.105 Cibiru, Bandung, West Java, 40614, Indonesia

*diena.rauda[at]uinsgd.ac.id


Abstract

Making lecture schedules is a complicated matter because it involves many parties and resources. There are several aspects that must be considered in making the lecture schedule, such as: at one time a lecturer may only teach in 1 class, students may not be scheduled to study in 2 different subjects at the same time, the availability of teaching time for non-permanent lecturers, limitations room, and the weight of teaching time based on the credit. In order to arrange the schedule optimally, a method is needed that can produce the best optimization value. In this paper, we will discuss the comparison of Genetic Algorithms and Particle Swarm Optimization to design lecture schedules. The results showed that in the 25th iteration the Genetic algorithm succeeded in compiling a lecture schedule with the best fitness value of 0.021 and 9.36 second execution time compared to the PSO algorithm which produced a fitness value of 0.099 and execution time of 61.95 seconds in the same iteration.

Keywords: scheduling, scheduling system, genetic algorithms, particle swarm optimization (PSO) algorithms, optimization

Topic: Information Engineering

Link: https://ifory.id/abstract/KcrnJf8XzT3L

Conference: The 4th Annual Applied Science and Engineering Conference (AASEC 2019)

Plain Format | Corresponding Author (Diena Rauda Ramdania)

Featured Events

<< Swipe >>
<< Swipe >>

Embed Logo

If your conference is listed in our system, please put our logo somewhere in your website. Simply copy-paste the HTML code below to your website (ask your web admin):

<a target="_blank" href="https://ifory.id"><img src="https://ifory.id/ifory.png" title="Ifory - Indonesia Conference Directory" width="150" height="" border="0"></a>

Site Stats