Model Paralelisasi Algoritma Genetika Terpandu pada Sistem Penjadwalan Kuliah Universitas dengan Alokasi Waktu Dinamis

Fachrie, Muhammad and Waluyo, Anita Fira (2021) Model Paralelisasi Algoritma Genetika Terpandu pada Sistem Penjadwalan Kuliah Universitas dengan Alokasi Waktu Dinamis. Professional Organization Ikatan Ahli Informatika Indonesia (IAII), https://jurnal.iaii.or.id/index.php/RESTI/article/view/2988/437.

	Text 2988-Article Text-9363-1-10-20210626 (1).pdf Download (381kB)
	Text 6. Similarity, Fachrie-Anita, Model Paralelisasi Algoritma.pdf Download (2MB)
	Text Peer Review-Model Paralelisasi Algoritma Genetika.pdf Download (267kB)
	Text cover vol5no3.pdf Download (814kB)

Abstract

One of the many techniques used to solve the University Course Timetable Problem (UCTP) is Genetic Algorithm (GA) which is a technique in the field of Evolutionary Computation. However, GA has high computational complexity due to the large number of evolutionary operators that must be performed during the evolutionary process, so it takes a long time to produce an optimal timetable. The computation time will also increase when the number of optimized variables is very large, such as in UCTP. Of course, this makes the application less reliable by users. Therefore, this article proposes a parallelization model for GA to reduce computation time in solving UCTP problems. The proposed AG is designed with a multithreading CPU scheme and implements a guided creep mutation mechanism and eliminates the recombination mechanism to reduce more computation time. The proposed system was tested and evaluated using two different UCTP datasets from the University of Technology Yogyakarta which contained 878 and 1140 lecture meetings in even and odd semesters. Unlike the previous ones, this study discusses UCTP with dynamic time slots where the duration of the lecture depends on the course credits. From the tests that have been done, it is found that the GA that was built is able to generate optimal course timetable without any clashes in a relatively fast time, that is less than 60 minutes for 1140 lecture meetings and less than 20 minutes for 878 lecture meetings. The use of the multithreading CPU model has succeeded in reducing computation time by 62% when compared to the conventional model which only uses one thread. Keywords: evolutionary computation, genetic algorithm, optimization, parallelization, university course timetable

Item Type:	Other
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Sains Dan Teknologi > S1 Informatika
Depositing User:	Mrs. Anita Fira
Date Deposited:	22 Feb 2024 14:49
Last Modified:	09 Mar 2024 03:02
URI:	http://eprints.uty.ac.id/id/eprint/14872

Actions (login required)

View Item