Matrik : Jurnal Manajemen, Teknik Informatika, dan Rekayasa Komputer
Vol 22 No 1 (2022)

Automated University Lecture Schedule Generator based on Evolutionary Algorithm

yusri ikhwani (Universitas Islam Kalimantan Muhammad Arsyad Al Banjari Banjarmasin, Indonesia)
Khairan Marzuki (Universitas Bumigora)
As’ary Ramadhan (3Universitas Islam Kalimantan Muhammad Arsyad Al Banjari Banjarmasin, Indonesia)



Article Info

Publish Date
22 Nov 2022

Abstract

university is a complicated work so in the implementation it have violation of the constraints and it also takes a lot of time since it is created manually. In this paper evolutionary algorithm (EA) is used to create an effective and feasible schedules based on the real data input that is obtained from each department. The objective functions in EA contribute in gaining the fitness function to solve the constraints problem in the schedule by applying weighting for each hard constraints. The objective function is gained from the total of infringement in each soft constraints addition by score weighting. The genetic operator used in EA is stochastic variation Operator. As far as the reproduction operator is concerned, the tournament selection was used with size 3. Crossover operator is conducted after selection process with crossover probability equal to 0.05 and mutation rate is 0.1. The size of population was set to 9 and stopping criteria algorithm was left run for fitness value = 1. The simulation result shows that EA can create lecture schedules efficiently and feasibly. Moreover, it is also faster with the execution time of the proposed EA is less than 30 and easier than creating manually.

Copyrights © 2022






Journal Info

Abbrev

matrik

Publisher

Subject

Computer Science & IT

Description

MATRIK adalah salah satu Jurnal Ilmiah yang terdapat di Universitas Bumigora Mataram (eks STMIK Bumigora Mataram) yang dikelola dibawah Lembaga Penelitian dan Pengabadian kepada Masyarakat (LPPM). Jurnal ini bertujuan untuk memberikan wadah atau sarana publikasi bagi para dosen, peneliti dan ...