Implementasi Algoritma Genetika Dalam Pengembangan Aplikasi Penjadwalan Matakuliah Program Studi Ilmu Komputer Unwira

AKOIT, Yustina Sani (2022) Implementasi Algoritma Genetika Dalam Pengembangan Aplikasi Penjadwalan Matakuliah Program Studi Ilmu Komputer Unwira. Undergraduate thesis, Universitas Katolik Widya Mandira Kupang.

	Text ABSTRAK.pdf Download (1MB)
	Text BAB I.pdf Download (338kB)
	Text BAB II.pdf Restricted to Repository staff only Download (811kB)
	Text BAB III.pdf Restricted to Repository staff only Download (1MB)
	Text BAB IV.pdf Restricted to Repository staff only Download (1MB)
	Text BAB V.pdf Restricted to Repository staff only Download (600kB)
	Text BAB VI.pdf Download (412kB)

Abstract

Scheduling is the division of time based on a work order arrangement plan that is written in the form of a list or table of activities with a detailed time division of implementation. However, in the course scheduling process, there are often problems between the clock and the room that collide or the lecturer teaches at the same hour of the day, and the schedule making process also often takes a very long time. Therefore, to overcome this problem, in this study an application system was made by implementing a genetic algorithm in the calculation process with the aim of making the resulting schedule more optimal than the previous schedule making process. In this study, there are 3 parameters tested in producing an optimal schedule, namely population size = 10, crossover probability = 0.9, mutation probability = 0.5, with a total of 1000 generations so that the fastest processing time is obtained in the 10th generation with optimal results and speed. time 169,57641911507 seconds. While the method used in the development of the application system is using the prototype method. The reason the author uses the prototype method is because the prototype method is a system development method that uses a prototype to describe the system to users before the system is built, so that system users have an overview of the system development to be made. The result of this research is a web-based scheduling application that is able to create schedules automatically so that it can facilitate users in the course scheduling process.

Actions (login required)

View Item