IMPLEMENTASI ALGORITMA GENETIKA PADA PENYUSUNAN JADWAL PELAJARAN DI SD NEGERI 1 MUNTOK

Abstract

Penyusunan jadwal pelajaran yang masih menggunakan cara manual dirasa kurang efektif di era sekarang ini, maka dari itu penulis mencoba membuat suatu program yang dapat membantu proses penyusunan jadwal pelajaran dengan menerapkan algoritma genetika dan diharapkan dapat mempermudah dan mempercepat proses penyusunan jadwal pelajaran. Algoritma genetika merupakan suatu metode heuristik yang dikembangkan dengan prinsip genetika dan proses seleksi alamiah teori evolusi Darwin. Proses pencarian penyelesaian atau proses terpilihnya sebuah penyelesaian dalam algoritma ini berlangsung sama seperti terpilihnya suatu individu untuk bertahan hidup dalam proses evolusi. Penelitian ini menggunakan model prototype, metode yang digunakan yaitu berorientasi objek dan tools yang digunakan yaitu UML (Unified Modeling Language). Hasil penelitian ini adalah aplikasi yang dapat menjalankan operasi penyusunan jadwal pelajaran dan memberikan hasil sesuai dengan yang diinginkan. Hasil dari pengujian menggunakan blackbox menunjukkan bahwa sistem dapat berjalan dengan baik sesuai dengan fungsinya.