Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran di SMK Telkom Bandung - WRAP Entrepreneurship (Capstone)
ALFIAN NASIR

Informasi Umum

Kode

23.04.5685

Klasifikasi

518.1 - Algorithms

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Algorithm

Dilihat

39 kali

Informasi Lainnya

Abstraksi

<p>Penjadwalan adalah salah satu faktor yang sangat penting untuk proses belajar mengajar, salah satunya adalah pada SMK Telkom Bandung dalam penyusunan jadwal masih dilakukan secara manual. Dengan demikian banyak kendala yang dihadapi terutama terdapat jadwal yang bentrok dan proses belajar mengajar menjadi terhambat. Oleh karna itu, dibuatlah sistem penjadwalan menggunakan algoritma genetika yang merupakan salah satu algoritma optimasi dan bisa digunakan pada berbagai studi kasus seperti penjadwalan mata pelajaran pada sekolah. Dengan penerapan algoritma genetika, dapat menghasilkan jadwal mata pelajaran yang otomatis dan optimal. Pengkodean dalam studi kasus kali ini menggunakan bahasa pemrograman PHP. teknik yang digunakan dalam menggunakan algoritma ini adalah dengan mennetukan populasi awal, menentukan nilai fitness, seleksi crossover, mutasi, proses mutasi dilakukan sampai mendapatkan nilai fitness terbaik. Jika nilai fitness terbaik sudah didapatkan maka proses algoritma akan berhenti dan mencapai kondisi selesai. Dari beberapa uji coba didapatkankan nilai fitness terbaik yaitu 1 dengan rata – rata waktu eksekusi 14.42990657 detik. Dengan penerapan sistem penjadwalan untuk menyususn jadwal mata pelajaran di SMK Telkom Bandung ini akan mempermudah proses penyusunan jadwal mata pelajaran.</p>

<p> </p>

<p>Kata Kunci—Algoritma Genetika, Penjadwalan</p>

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook