Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI)
Vol 8, No 2 (2019)

ANALISIS DAN IMPLEMENTASI ALGORITMA GENETIKA PADA PENJADWALAN MATA PELAJARAN DI MADRASAH TSANAWIYAH MIFTAHUL ‘ULUM DENPASAR

Iswara, Ida Bagus Ary Indra (Unknown)
Saputra, Dio Restu (Unknown)



Article Info

Publish Date
04 Aug 2019

Abstract

Subject scheduling is an important element in teaching and learning activities in schools. Scheduling lessons often take a long time due to many factors such as determining teacher teaching hours allocation, the limited number of teachers and teaching in a large number of classes. The problem that often arises is the clash of teaching hours at the same time. One solution to scheduling problems is through the optimization method of Genetic Algorithms. Genetic Algorithms are methods inspired by Mendell's theory of genetics and evolution to solve problems that require optimization. The constraints that were used as constraints in this study were clashing hours of teaching teachers and clashing the same class at the same time. In this study, the results of implementing Genetic Algorithms as a method of optimizing lesson scheduling have not yet obtained optimal results. The solution with the best fitness value is achieved by the number of chromosomes as many as 20, the number of generations is 200, the probability of crossover (Pc) 0.5 and the probability value of mutation (Pm) is from 0.15 to 0.35. The fastest time for Pm value is 0.15 for 91.22 seconds, while for Pm value of 0.35, it takes 91.65 seconds.

Copyrights © 2019






Journal Info

Abbrev

janapati

Publisher

Subject

Computer Science & IT Education Engineering

Description

Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI) is a collection of scientific articles in the field of Informatics / ICT Education widely and the field of Information Technology, published and managed by Jurusan Pendidikan Teknik Informatika, Fakultas Teknik dan Kejuruan, Universitas ...