Implementation of Genetic Algorithm in Determining Class Schedules Based on User Needs
| Main Authors: | Prayogo, Agus, Astawa, I Gede Santi, Kadyanan, I Gusti Agung Gede Arya, Sanjaya ER, Ngurah Agus, Mahendra, Ida Bagus Made, Dwidasmara, Ida Bagus Gede |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Informatics Department, Faculty of Mathematics and Natural Sciences, Udayana University
, 2022
|
| Online Access: |
https://ojs.unud.ac.id/index.php/JLK/article/view/86970 https://ojs.unud.ac.id/index.php/JLK/article/view/86970/47209 |
Daftar Isi:
- Education is an important thing in life. In practice, education consists of teachers and students. A teacher teaches a subject to students. Students are taught by several or more teachers. There is a provision in which a class of students can only receive one subject at a time. Teachers can also only teach one subject at a time. This requires a system that is used to regulate so that these provisions can be fulfilled without ignoring other provisions. The system used to manage these problems is a subject scheduling system. This system regulates the class placement of students with the subjects they study. In manual implementation, the process is very inefficient in terms of time, human resources and thought power. The method that can be used to solve this problem is the genetic algorithm. A genetic algorithm is a heuristic method or procedure inspired by the natural selection process. Genetic algorithms are generally used to produce high-quality solutions to problems in the form of optimization and search by relying on biologically inspired operators such as mutation, crossbreeding, and selection
- Pendidikan adalah hal yang penting dalam kehidupan. Dalam pelaksanaannya, pendidikan terdiri dari pengajar dan peserta didik. Seorang pengajar mengajari suatu mata pelajaran ke para peserta didik. Peserta didik diajari oleh beberapa pengajar atau lebih. Ada suatu ketentuan di mana suatu kelas peserta didik hanya bisa menerima satu mata pelajaran dalam satu waktu. Pengajar juga hanya bisa mengajarkan satu mata pelajaran dalam satu waktu. Hal ini membutuhkan suatu sistem yang digunakan untuk mengatur agar ketentuan tersebut dapat terpenuhi tanpa mengabaikan ketentuan lainnya. Sistem yang digunakan untuk mengatur permasalahan tersebut adalah sistem penjadwalan mata pelajaran. Sistem ini mengatur tentang penempatan kelas dari peserta didik dengan mata pelajaran yang mereka pelajari. Dalam implementasinya secara manual, pengerjaannya sangat tidak efisien dari segi waktu, sumber daya manusia serta tenaga pikiran. Adapun metode yang dapat digunakan untuk menyelesaikan masalah tersebut adalah Algoritma genetika. Algoritma genetika adalah suatu metode atau prosedur heuristis yang terinspirasi oleh proses seleksi alam. Algoritma genetika umumnya digunakan untuk menghasilkan solusi yang berkualitas tinggi untuk masalah yang berupa optimasi dan pencarian dengan mengandalkan operator yang terinspirasi secara biologis seperti mutasi, kawin silang, dan seleksi.