Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 3 No 5 (2019): Mei 2019

Optimasi Penjadwalan Sidang Skripsi Menggunakan Algoritme Genetika Terdistribusi (Studi Kasus : Prodi Teknik Informatika Fakultas Ilmu Komputer Universitas Brawijaya)

Putri Bunga Rahmalita (Fakultas Ilmu Komputer, Universitas Brawijaya)
Agus Wahyu Widodo (Fakultas Ilmu Komputer, Universitas Brawijaya)
Muh. Arif Rahman (Fakultas Ilmu Komputer, Universitas Brawijaya)



Article Info

Publish Date
21 May 2019

Abstract

There are several problems on thesis scheduling in Informatics Engineering Study Program Faculty of Computer and Science Brawijaya University that makes thesis scheduling ineffective. Significant differences in the number of students and lecturers in 2017 as well as thesis trial registration in the adjacent time is often a problem in scheduling thesis hearings. Ineffective scheduling will take a long time. Therefore, need a system that can be made using a distributed genetic algorithm method to do thesis trial scheduling. The first step in system is randomize chromosomes and then the population will be divided into several subpopulations, and will go through the reproductive stage, then through evaluation to calculate the fitness value. Selection process will be selected for the next generation. In the distributed genetic algorithm a migration process will be carried out to increase the diversity of individuals by exchanging individuals from one subpopulation to another. Based on the test, the optimal parameter value in the thesis trial scheduling is 11 populations, 1750 generations, the crossover rate is 0.7 mutation rate 0.3 and sub-populations with an average fitness value of 0.00010232. From the results of the test, if there is more population and generation, the wider and bigger the search area for the solution will be, but a cost of a longer computing time.

Copyrights © 2019






Journal Info

Abbrev

j-ptiik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Description

Jurnal Pengembangan Teknlogi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya merupakan jurnal keilmuan dibidang komputer yang memuat tulisan ilmiah hasil dari penelitian mahasiswa-mahasiswa Fakultas Ilmu Komputer Universitas Brawijaya. Jurnal ini diharapkan dapat mengembangkan penelitian ...