PENERAPAN ALGORITMA GENETIKA PADA APLIKASI PENJADWALAN MATA KULIAH (STUDI KASUS : PROGRAM STUDI INFORMATIKA FAKULTAS ILMU KOMPUTER, UNIVERSITAS PEMBANGUNAN NASIONAL "VETERAN" JAKARTA)
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 re...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
2023-07-12.
|
| Subjects: | |
| Online Access: | Link Metadata |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 Description: | http://repository.upnvj.ac.id/26042/1/ABSTRAK.pdf http://repository.upnvj.ac.id/26042/2/AWAL.pdf http://repository.upnvj.ac.id/26042/3/BAB%201.pdf http://repository.upnvj.ac.id/26042/4/BAB%202.pdf http://repository.upnvj.ac.id/26042/5/BAB%203.pdf http://repository.upnvj.ac.id/26042/6/BAB%204.pdf http://repository.upnvj.ac.id/26042/7/BAB%205.pdf http://repository.upnvj.ac.id/26042/8/DAFTAR%20PUSTAKA.pdf http://repository.upnvj.ac.id/26042/9/RIWAYAT%20HIDUP.pdf http://repository.upnvj.ac.id/26042/10/LAMPIRAN.pdf http://repository.upnvj.ac.id/26042/11/HASIL%20PLAGIARISME.pdf http://repository.upnvj.ac.id/26042/12/ARTIKEL%20KI.pdf |