UDiNus Repository

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.

[img]
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.

    Item Type: Article
    Subjects: T Technology > Teknik Informatika
    Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika
    Divisions: Fakultas Ilmu Komputer
    Depositing User: Psi Udinus
    Date Deposited: 13 Dec 2017 16:49
    Last Modified: 13 Dec 2017 16:49
    URI: http://eprints.dinus.ac.id/id/eprint/23182

    Actions (login required)

    View Item