Open AccessAdaptive Genetic Algorithm for High School Time-Table
Author(s) -
Ni Gusti Ayu Putu Harry Saptarini,
Putu Indah Ciptayani,
Ni Wayan Wisswani,
I Wayan Suasnawa
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1569/3/032095
Subject(s) - scheduling (production processes) , schedule , computer science , table (database) , genetic algorithm , mathematical optimization , algorithm , mathematics , machine learning , data mining , operating system
Time-table scheduling in senior high school is complex combinatorial problem. The scheduling process needs much time and susceptible to human error. This human error can lead to the violation of hard constraints. Beside the hard constraints, the good schedule must minimize the violation of soft constraint to ensure the students’ and teachers’ preference can be satisfied. The aim of this study was to build the automated scheduling process using adaptive genetic algorithm (AGA). The AGA implements in this study to flexible the probability of mutation (pm) based on the fitness. The minimum pm was set to 0.01, while the maximum pm was 0.2. The experiment shows that the AGA give the better fitness compared to the original GA. The best fitness reached by AGA was 0.054 with the average of maximum generation was 402. The original GA with fixed pm 0.1 resulted best fitness 0.045 and the average generation was 387.