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.

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.

Actions (login required)