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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (84kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (322kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (74kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (428kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (993kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (208kB) | Request a copy
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Algoritma; Genetika; Differential Evolution; Inisialisasi; Mutasi; Crossover; Seleki; Fitness;
Subjects: Technology, Applied Sciences
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Adi Nugraha Nasirulhaq
Date Deposited: 16 Jan 2020 06:43
Last Modified: 16 Jan 2020 06:43
URI: https://digilib.uinsgd.ac.id/id/eprint/28718

Actions (login required)

View Item View Item