PENERAPAN ALGORITMA GENETIKA PADA APLIKASI PENJADWALAN MATA KULIAH (STUDI KASUS : PROGRAM STUDI INFORMATIKA FAKULTAS ILMU KOMPUTER, UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA)

Ilham Albasith, . (2023) PENERAPAN ALGORITMA GENETIKA PADA APLIKASI PENJADWALAN MATA KULIAH (STUDI KASUS : PROGRAM STUDI INFORMATIKA FAKULTAS ILMU KOMPUTER, UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA). Skripsi thesis, Universitas Pembangunan Nasional Veteran Jakarta.

[img] Text
ABSTRAK.pdf
Download (164kB)
[img] Text
AWAL.pdf
Download (647kB)
[img] Text
BAB 1.pdf
Download (176kB)
[img] Text
BAB 2.pdf
Restricted to Repository UPNVJ Only
Download (386kB)
[img] Text
BAB 3.pdf
Restricted to Repository UPNVJ Only
Download (300kB)
[img] Text
BAB 4.pdf
Restricted to Repository UPNVJ Only
Download (1MB)
[img] Text
BAB 5.pdf
Download (168kB)
[img] Text
DAFTAR PUSTAKA.pdf
Download (170kB)
[img] Text
RIWAYAT HIDUP.pdf
Restricted to Repository UPNVJ Only
Download (127kB)
[img] Text
LAMPIRAN.pdf
Restricted to Repository UPNVJ Only
Download (465kB)
[img] Text
HASIL PLAGIARISME.pdf
Restricted to Repository staff only
Download (250kB)
[img] Text
ARTIKEL KI.pdf
Restricted to Repository staff only
Download (717kB)

Abstract

Course scheduling is one of the problems faced each semester at the turn of the academic year in a college and activities that require a long time because scheduling courses involve various data such as classes, rooms, times, and lecturers, and follows the rules that apply to the department. This research aims to help simplify and speed up the process of preparing schedules and producing course schedules. The method used in this research is a genetic algorithm. The genetic algorithm encompasses several stages, including initial population initialization, fitness evaluation, selection, crossover, and mutation. In this research, a web-based application is developed to facilitate the efficient arrangement of course schedules. This application aims to generate effective schedules quickly, taking into account all the necessary constraints and requirements. The results of this research are by using the best value of the initial parameters are population size is 100, tournament size is 50, crossover rate is 0.1, mutation rate is 0.9, and the number of elite schedules is 20, the fitness value of number 1 and violation reaches 0 and the generation automatically stops at the 70th generation.

Item Type: Thesis (Skripsi)
Additional Information: [No.Panggil: 1610511079] [Pembimbing: Anita Muliawati] [Penguji 1: Jayanta] [Penguji 2: Helena Nurramdhani Irmanda]
Uncontrolled Keywords: course scheduling, genetic algorithm, optimal
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Ilmu Komputer > Program Studi Informatika (S1)
Depositing User: Ilham Albasith
Date Deposited: 21 Sep 2023 03:08
Last Modified: 21 Sep 2023 03:08
URI: http://repository.upnvj.ac.id/id/eprint/26042

Actions (login required)

View Item View Item