SISTEM PENJADWALAN MATA PELAJARAN SMAN 3 SEMARANG MENGGUNAKAN ALGORITMA GENETIKA

RESTU, PAMUJI AGUNG (2017) SISTEM PENJADWALAN MATA PELAJARAN SMAN 3 SEMARANG MENGGUNAKAN ALGORITMA GENETIKA. Skripsi,Fakultas Ilmu Komputer.

Preview

PDF Download (4048b) | Preview

Abstract

Penjadwalan kegiatan belajar mengajar dalam suatu sekolah adalah hal yang sangat kompleks. Hal ini tidak menjadi masalah yang serius ketika sekolah tersebut memiliki jumlah kelas yang sedikit dengan kuantitas pertemuan belajar mengajar yang minimal. Namun akan menjadi masalah ketika dihadapkan dengan banyaknya kelas, ruangan yang terbatas, dan jumlah guru yang terbatas. Contoh permasalahan yang kerap terjadi adalah kesulitan untuk menempatkan slot jadwal supaya tidak terjadi bentrok. Untuk itulah dibutuhkan adanya sistem untuk merancang sistem penjadwalan dengan meminimalisir error jadwal sehingga kegiatan belajar dapat terlaksana dengan optimal. Salah satu metode penjadwalan untuk permasalahan ini adalah melalui pendekatan Algoritma Genetika. Algoritma Genetika merupakan pendekatan komputasional yang terinspirasi dari teori genetika untuk menyelesaikan masalah yang membutuhkan optimasi. Hasil pengaplikasian Algoritma Genetika sebagai pendekatan dalam optimasi penjadwalan mata pelajaran sekolah dihasilkan pencapaian nilai fitness yang optimal. Kemudian diuji dari faktor correctness, dihasilkan jumlah error sebanyak 0 line. Diuji dengan faktor functionally dihasilkan tidak ada satupun fungsi primer dan sekunder yang tidak berjalan dengan semestinya. Diuji dengan faktor portability dengan mencoba dalam berbagai environmental yang berbeda dihasilkan aplikasi dapat berjalan dengan semestinya dalam semua lingkungan.

Actions (login required)