Perbandingan algoritma genetika dengan differential evolution pada penjadwalan mata pelajaran

Nasirulhaq, Adi Nugraha (2019) Perbandingan algoritma genetika dengan differential evolution pada penjadwalan mata pelajaran. Diploma thesis, UIn Sunan Gunung Djati.

Preview	Text (COVER) 1_cover.pdf Download (84kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (322kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (74kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (428kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (993kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (208kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (338kB) | Request a copy

Abstract

Problems in scheduling often occur during clashes, and also in the preparation process that takes a long time. Among the right ways to solve complexity is to use optimization methods. Of the many optimization methods that can solve various optimization problems is the Genetic algorithm. Genetic Algorithms can solve the most simple to complex problems as well. Therefore the Genetic algorithm is precisely applied to the scheduling of subjects. Then another appropriate optimization method for completing optimization is the Differential Evolution (DE) algorithm. DE algorithm is a fast and effective search algorithm in solving numerical and finding optimal global solutions. The steps of the two algorithms are initialization, participation, mutation, crossover, and selection. The scheduling system produces non-optimal schedules for teacher conflicts and empty slot schedules. After the genetic algorithm and differential evolution are applied, an analysis of the results of the subject scheduling is then performed by comparing the fitness values and the execution speed of the two algorithms. genetic algorithm found only 2 perfect schedules out of 10 experiments, whereas in the implementation of differential algorithms, there are 7 perfect schedules out of 10 experiments. Thus it can be concluded that by determining the value of the producing parameters 5, generation 50, mutation 0.6, and crossover 0.2, the differential evolution produces better output or conformity values using genetics.

Actions (login required)

View Item