UDiNus Repository

SISTEM PENJADWALAN SEKOLAH MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB PADA SMK 1 REMBANG

NUR, AGUNG IMAM (2017) SISTEM PENJADWALAN SEKOLAH MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB PADA SMK 1 REMBANG. Skripsi,Fakultas Ilmu Komputer.

[img]
Preview
PDF
Download (3855b) | Preview

    Abstract

    Penjadwalan merupakan kegiatan rutin sekolah menengah kejuruan yang dilakukan tiap semester. Penjadwalan adalah proses penyusunan jadwal kegiatan belajar mengajar yang merupakan suatu kegiatan yang diselenggarakan pada waktu dan tempat tertentu. Permasalahan pada kegiatan penjadwalan adalah terjadinya bentrok antara jadwal yang satu dengan yang lain. Dalam penelitian ini penulis menggunakan algoritma genetika yang bekerja melalui seleksi alam dan genetika untuk mengatasi masalah tersebut. Algoritma genetika terdiri dari beberapa proses, yaitu inisiasi populasi awal dan kromosom secara acak, fungsi fitness untuk mengkalkulasi nilai penalty sebuah populasi berdasarkan pelanggaran terhadap konstrain yang telah ditentukan, metode seleksi roulette-wheel, pindah silang satu titik potong (one-point crossover), mutasi pengkodean nilai, dan kondisi selesai bila telah ditemukan populasi (jadwal) dengan nilai fitness sempurna(satu). Data yang digunakan adalah data sekolah tahun akademik 2016/2017 pada Sekolah Menengah Kejuruan Satu. Output sistem adalah jadwal kegiatan belajar mengajar yang ideal sesuai dengan konstrain yang ditetapkan.

    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 17:07
    Last Modified: 13 Dec 2017 17:07
    URI: http://eprints.dinus.ac.id/id/eprint/23405

    Actions (login required)

    View Item